Eventual constancy conjecture for 213- and 132-avoiding permutations

At least 1 year old · documented by

Let fnk(σ)f_n^k(\sigma) denote the number of permutations of length nn associated with the pattern σ\sigma and fixed by the kkth iterate of the fundamental bijection. For σ∈{213,132}\sigma\in\{213,132\} and k≥1k\geq1, the conjecture is

Eventual constancy conjecture. For each σ∈{213,132}\sigma\in\{213,132\} and k≥1k\geq1, fnk(σ)f_n^k(\sigma) is eventually constant as nn becomes large. The paper conjectures that for n≥8n\geq8 the values for 1≤k≤141\leq k\leq14 are given by the displayed table: for 213213, (2,4,7,9,2,9,8,9,8,7,2,16,2,10)(2,4,7,9,2,9,8,9,8,7,2,16,2,10), and for 132132, (2,3,6,7,2,7,8,7,7,5,2,13,2,9)(2,3,6,7,2,7,8,7,7,5,2,13,2,9).

The table records computationally suggested eventual values for the first fourteen iterates; the general eventual-constancy assertion remains open in the supplied text.

References

Primary source

Kassie Archer and Robert P. Laudone, “Pattern avoidance and the fundamental bijection”, arXiv:2407.06338 (2024).

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.