The linear lower-bound conjecture for indecomposable permutations

Let C\mathcal{C} be a sum-closed permutation class, and let C⊕̸\mathcal{C}^{\not\oplus} denote its indecomposable permutations. Linear indecomposable-count conjecture. If the sequence Cn⊕̸|\mathcal{C}^{\not\oplus}_n| is unbounded, then

Cn⊕̸n1|\mathcal{C}^{\not\oplus}_n|\geq n-1

for every nn. This stronger conjecture would imply the conjectured lower threshold τ\tau for the growth rate of sum-closed classes with unbounded indecomposable counts. It remains open.

Sources & referencesView supporting material

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.