The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns

Miklos Bona

We show the first known example for a pattern $q$ for which ${\lim }_{n\to \infty }\sqrt[n]{S_n(q)}$ is not an integer. We find the exact value of the limit and show that it is irrati…