Title: Using the cluster method to enumerate generalized permutation patterns
Speaker: Andrew Baxter, Rutgers University
Date: Wednesday, October 28, 2009 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
In 2000, Babson and Steingrimsson introduced generalized permutation patterns, with definitions general enough to apply to words on n letters. Using the cluster method, we develop recurrences which count words according to the number of occurrences of certain generalized permutation patterns. From this we can determine qualities such as equidistribution and packing densities.