Sponsored by the Rutgers University Department of Mathematics and the
Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)

Andrew Baxter, Rutgers University, baxter{at} math [dot] rutgers [dot] edu
Doron Zeilberger, Rutgers University, zeilberg {at} math [dot] rutgers [dot] edu

Title: Grid classes of permutations

Speaker: Vince Vatter, University of Florida

Date: Thursday, May 12, 2011 5:00pm

Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ


Grid classes consist, roughly, of those permutations which can be divided into a specified number of pieces which satisfy local conditions. These classes have played a crucial role in the classification of small permutation classes, and are emerging as a powerful tool for the enumeration problem in general. I will report on recent results of myself together with a number of researchers, including M. H. Albert, M. D. Atkinson, M. Bouvel, R. Brignall, and N. Ruskuc.