Equality of the sorting classes for the 312-type stack-sorting maps
Let , , and be the vincular-pattern-avoiding stack-sorting maps, and let denote the permutations in mapped to the identity by . Equality conjecture. The sorting classes of and are identical:
Furthermore, for every ,
The maps and are being compared because their sorting-class cardinalities agree in the computed cases and the corresponding classical and vincular maps coincide in related free-stack situations. The equality of the classes and of their values on the sorting class remains conjectural.
References
Primary source
William Zhao, “Stack-sorting with Stacks Avoiding Vincular Patterns”, arXiv:2410.17057 (2024).
Progress summary
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.