Equality characterization for the maximal Stanley–Wilf limit
Equality characterization for the maximal Stanley–Wilf limit
A pattern of length is a permutation pattern, and let denote the number of permutations of length avoiding . Define its Stanley–Wilf limit by
A pattern is layered if it is a direct sum of decreasing permutations. The strengthened Arratia conjecture. For every pattern of length ,
with equality if and only if is layered or the reverse of is layered. The upper bound is known, while the stated if-and-only-if characterization is presented in the source as a conjectural strengthening and is not resolved there.
Sources & referencesView supporting material
Primary source
Miklos Bona, “The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns”, arXiv:math/0403502 (2004).
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.