Equality of the sorting classes for the 312-type stack-sorting maps
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.
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
William Zhao, “Stack-sorting with Stacks Avoiding Vincular Patterns”, arXiv:2410.17057 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.