The first threshold conjecture for unbounded indecomposable permutations

About 8 years old · traced to

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

x3−3x2+2x−1=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.

References

Primary source

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

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.