Polynomial-growth conjecture for permutations avoiding a fixed pattern

Fix a positive integer tt. Let π\pi be a kk-permutation that avoids at least one tt-permutation, and let L(π)L(\pi) denote its Stanley–Wilf limit.

Polynomial-growth conjecture. If π\pi avoids some tt-permutation, then

L(π)=kO(1).L(\pi)=k^{O(1)}.

The paper presents this as a plausible conjecture. Its results show that containing all sufficiently large tt-permutations forces super-polynomial growth in kk, leaving the stated polynomial-growth regime as an open structural question.

Sources & referencesView supporting material

Primary source

Jacob Fox, “Stanley-Wilf limits are typically exponential”, arXiv:1310.8378 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.