Stanley–Wilf conjecture for permutation pattern avoidance
Stanley–Wilf conjecture for permutation pattern avoidance
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Petter Brändén and Toufik Mansour, “Finite automata and pattern avoidance in words”, arXiv:math/0309269 (2003).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.