Pattern-avoidance: enumeration and asymptotics

01/24/2017 - 12:15pm
01/24/2017 - 1:10pm
Speaker: 
Sam Miner (Pomona College)
Abstract: 

A permutation pattern is a sub-permutation within a longer permutation. If a long permutation does not contain a specific shorter pattern, we say it avoids the shorter pattern. In recent years, avoidance of different patterns has been systematically investigated, and many questions about the subject have been answered. In this talk, we will discuss historical results, and recent progress on the enumeration and asymptotic behavior of certain pattern-avoiding classes.

Where: 
Millikan 2099, Pomona College