- Start Date:
July 9, 2009
- Event Start Time:
1:00 PM
- Event End Time:
2:00 PM
- Organizers:
Gene Fiorini
- Seminar Series:
REU Seminar
- Presenter(s):
Andrew Baxter - Rutgers University
- Event Location:
DIMACS Seminar room
- Abstract:
The concept of pattern avoidance in permutations was first introduced in the 1980s, with the first major paper appearing in 1985. Since then, there has been a bloom of interest in the subject. In 1998 Zeilberger introduced enumeration schemes, a structure which allows computers to count the number of patterns avoiding sets of patterns. This talk will introduce the concept of pattern avoidance, as well as outline enumeration schemes and their subsequent improvements.
