The centrosymmetric growth-rate inequality for permutation classes
The centrosymmetric growth-rate inequality for permutation classes
Let be a permutation class. Write for its upper growth rate and for the upper -growth rate, obtained from the even-size centrosymmetric permutations in . Centrosymmetric growth-rate conjecture.
The conjecture asserts that the growth of even-size centrosymmetric elements cannot exceed the overall growth of the class. The paper proves the reverse inequality in several settings, including sum-closed -invariant classes and certain geometric grid classes, but the general inequality remains open.
Sources & referencesView supporting material
Primary source
Justin M. Troyka, “On the centrosymmetric permutations in a class”, arXiv:1804.03686 (2019).
Progress summary
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.