Eventual constancy conjecture for 213- and 132-avoiding permutations

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 k1k\geq1, the conjecture is

Eventual constancy conjecture. For each σ{213,132}\sigma\in\{213,132\} and k1k\geq1, fnk(σ)f_n^k(\sigma) is eventually constant as nn becomes large. The paper conjectures that for n8n\geq8 the values for 1k141\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.

Sources & referencesView supporting material

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.