Growth rate of Av(1324)
Determine the exact value of the Stanley–Wilf limit , where is the set of permutations of length containing no subsequence order-isomorphic to the pattern .
References
Primary source
Additional references
- A new lower bound for the growth rate of Av(1324) — arXiv — Norton, Charles C.
Progress summary
A new preprint claims a stronger lower bound, but the exact growth rate remains unknown and the claim contains an unexplained numerical inconsistency.
The problem asks for the exact exponential growth rate of permutations avoiding the pattern . This remains the last unresolved Stanley–Wilf limit for a pattern of length four.
Known results
- Bevan, Brignall, Elvey Price, and Pantone (2020): .
- The same work gives .
- An earlier bound was ; a conditional argument suggested approximately .
August 2026 claimed lower-bound improvement
Charles C. Norton’s preprint, dated August 20, claims the unconditional bound , using transfer-operator and concavity arguments. However, the same version also displays only , so the claimed improvement has not been independently verified.
Current status (as of August 2026): The exact value is open; the established bounds are , while the new lower bound remains an unverified claim.
Solutions 0
No solutions have been posted yet.