Zhang–Kitaev equinumerosity conjecture for 213- and 321-avoiding permutations

From papers

Let Snt\mathfrak{S}_n^t be the set of permutations of length nn that become the identity after tt applications of the stack-sorting operation, and let Snt(p)\mathfrak{S}_n^t(p) denote those that avoid the pattern pp. Zhang–Kitaev's conjecture. For every t1t\geq 1,

Snt(321)=Snt(213).|\mathfrak{S}_n^t(321)|=|\mathfrak{S}_n^t(213)|.

The paper constructs a bijection proving this equality, so the conjecture is solved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yang Li, Sergey Kitaev, Zhicong Lin and Jing Liu, “A bijection between 321- and 213-avoiding permutations preserving t-stack-sortability”, arXiv:2507.09187 (2025).

Solutions 0

No solutions have been posted yet.