Zhang–Kitaev equinumerosity conjecture for 213- and 321-avoiding permutations
Let be the set of permutations of length that become the identity after applications of the stack-sorting operation, and let denote those that avoid the pattern . Zhang–Kitaev's conjecture. For every ,
The paper constructs a bijection proving this equality, so the conjecture is solved.
References
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).
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.