The sum-closed centrosymmetric growth-rate equality conjecture

Let C\mathcal{C} be a sum-closed and rcrc-invariant permutation class. Let gr(C)\operatorname{gr}(\mathcal{C}) denote its growth rate and grrc(C)\operatorname{gr}^{rc}(\mathcal{C}) the growth rate of its even-size centrosymmetric elements, when the latter exists. Sum-closed centrosymmetric growth-rate conjecture. The rcrc-growth rate exists and

grrc(C)=gr(C).\operatorname{gr}^{rc}(\mathcal{C})=\operatorname{gr}(\mathcal{C}).

The paper proves the inequality grrc(C)gr(C)\underline{\operatorname{gr}}^{rc}(\mathcal{C})\geq\operatorname{gr}(\mathcal{C}) for such classes; this conjecture would follow from the general centrosymmetric growth-rate inequality and 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.