Zhang–Kitaev equinumerosity conjecture for 213- and 321-avoiding permutations
Zhang–Kitaev equinumerosity conjecture for 213- and 321-avoiding permutations
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.