Strong ordering conjecture for pattern-avoidance classes
Strong ordering conjecture for pattern-avoidance classes
For a permutation , let denote the set of permutations in avoiding . Suppose . Strong ordering conjecture. If
for some , then
for all . Equivalently, modulo Wilf-equivalence, permutations can be ordered by relative restrictiveness, with when for some . This conjecture proposes a global ordering of pattern-avoidance classes by their enumeration sequences; the later table in the paper exhibits counterexamples in , so the conjecture is refuted.
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
Zvezdelina Stankova-Frenkel and Julian West, “A New Class of Wilf-Equivalent Permutations”, arXiv:math/0103152 (2001).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.