Asymptotic ordering conjecture for pattern-avoidance classes

From papers

Let τ,σSn\tau,\sigma\in S_n, and let Sk(τ)S_k(\tau) denote the set of permutations in SkS_k avoiding τ\tau. Say that τ\tau is asymptotically smaller than σ\sigma if Sk(τ)<Sk(σ)|S_k(\tau)|<|S_k(\sigma)| for all sufficiently large kk. Asymptotic ordering conjecture. Modulo Wilf-equivalence, all permutations in SnS_n can be ordered asymptotically. This is proposed as a weaker possibility after counterexamples to the stronger ordering claim. The paper provides no resolution in the supplied text.

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

No solutions have been posted yet.