Asymptotic enumeration of permutations avoiding generalized patterns

Sergi Elizalde

Motivated by the recent proof of the Stanley-Wilf conjecture, we study the asymptotic behavior of the number of permutations avoiding a generalized pattern. Generalized patterns al…