The first threshold conjecture for unbounded indecomposable permutations

From papers

Let C\mathcal{C} be a sum-closed permutation class, and let C⊕̸\mathcal{C}^{\not\oplus} denote its indecomposable permutations. Define τ\tau to be the unique positive root of

x33x2+2x1=0,x^3-3x^2+2x-1=0,

so that τ2.32472\tau\approx 2.32472. First threshold conjecture. If Cn⊕̸|\mathcal{C}^{\not\oplus}_n| is unbounded, then

gr(C)τ;\operatorname{gr}(\mathcal{C})\geq\tau;

in other words, τ\tau is the smallest possible growth rate of a sum-closed class with unbounded numbers of indecomposable permutations. The class Av(321,3142,2413)\operatorname{Av}(321,3142,2413) realizes growth rate τ\tau, while the paper establishes that the threshold is at least ξ2.30522\xi\approx2.30522; determining whether no smaller value than τ\tau is possible remains open.

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

Justin M. Troyka, “On the centrosymmetric permutations in a class”, arXiv:1804.03686 (2019).

Solutions 0

No solutions have been posted yet.