Seminars & Colloquia Calendar
A Journey into Clusters-the Goulden-Jackson method and All That
Mingjia Yang, Rutgers University
Location: Hill 705
Date & time: Thursday, 26 April 2018 at 5:00PM - 5:48PM
Abstract: The Goulden-Jackson Cluster method is a powerful way for finding the generating function for the number of words avoiding consecutive patterns. We will first discuss this method and some of its extensions. Then we will journey on to see a nice (symmetric) generating function for the number of words that avoid the pattern 12...r that we can guess using the computer, and how to justify that by human means using the Cluster method. Time permitting, we will also discuss extension to words with a certain number of the consecutive pattern 12...r and recurrences we came up with.
This is joint work with Doron Zeilberger.