DIMACS - Graduate Student Combinatorics Seminar

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.