The linear lower-bound conjecture for indecomposable permutations
The linear lower-bound conjecture for indecomposable permutations
Let be a sum-closed permutation class, and let denote its indecomposable permutations. Linear indecomposable-count conjecture. If the sequence is unbounded, then
for every . This stronger conjecture would imply the conjectured lower threshold 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
Sign in to submit a solution.
No solutions have been posted yet.