Most principal permutation classes have nonrational generating functions

Miklós Bóna

We prove that for any fixed $n$, and for most permutation patterns $q$, the number ${\text{Av}}_{n,\ell }(q)$ of $q$-avoiding permutations of length $n$ that consist of $\ell$ skew…