Polynomial-growth conjecture for permutations avoiding a fixed pattern
Polynomial-growth conjecture for permutations avoiding a fixed pattern
Fix a positive integer . Let be a -permutation that avoids at least one -permutation, and let denote its Stanley–Wilf limit.
Polynomial-growth conjecture. If avoids some -permutation, then
The paper presents this as a plausible conjecture. Its results show that containing all sufficiently large -permutations forces super-polynomial growth in , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.