Unique maximizers for the 123‾1\underline{23} and 321‾3\underline{21} stack-sorting maps

About 2 years old · traced to

Let Sn\mathfrak S_n be the set of permutations of length nn, and let SC123‾\text{SC}_{1\underline{23}} and SC321‾\text{SC}_{3\underline{21}} be the corresponding vincular-pattern-avoiding stack-sorting maps. Unique-maximizers conjecture. The maximum of ∣SC123‾−1∣|\text{SC}_{1\underline{23}}^{-1}| is uniquely achieved by

π=(n−1)(n−2)⋯1n,\pi=(n-1)(n-2)\cdots 1n,

and the maximum of ∣SC321‾−1∣|\text{SC}_{3\underline{21}}^{-1}| is uniquely achieved by

π=23⋯n1.\pi=23\cdots n1.

The claim refines the asserted maximum preimage count 2n−22^{n-2} by specifying its unique attaining permutation for each map. The supplied text presents this as a conjecture following partial smoothing results; no resolution is given.

References

Primary source

William Zhao, “Stack-sorting with Stacks Avoiding Vincular Patterns”, arXiv:2410.17057 (2024).

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.