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

Claremont Graduate University | Claremont McKenna | Harvey Mudd | Pitzer | Pomona | Scripps
Proudly Serving Math Community at the Claremont Colleges Since 2007
Copyright © 2018 Claremont Center for the Mathematical Sciences