Stanley–Wilf conjecture for permutation pattern avoidance
Let denote the set of permutations of , and let be the set of permutations avoiding a pattern . Stanley–Wilf conjecture. For any pattern , the limit
exists and is finite. This conjecture concerns the exponential growth rate of permutation classes defined by pattern avoidance; the supplied text does not state whether it has been resolved.
References
Primary source
Petter Brändén and Toufik Mansour, “Finite automata and pattern avoidance in words”, arXiv:math/0309269 (2003).
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.