Schröder enumeration conjecture for the 23‾1\underline{23}1 sorting class

About 2 years old · traced to

Let SC23‾1\text{SC}_{\underline{23}1} be the vincular-pattern-avoiding stack-sorting map, let Sortn(SC23‾1)\text{Sort}_n(\text{SC}_{\underline{23}1}) denote its sorting class in Sn\mathfrak S_n, and let Sn−1S_{n-1} denote the corresponding Schröder number. Schröder enumeration conjecture. The sorting class is enumerated by

∣Sortn(SC23‾1)∣=Sn−1.|\text{Sort}_n(\text{SC}_{\underline{23}1})|=S_{n-1}.

The first ten computed terms agree with OEIS sequence A006318, the Schröder numbers, motivating this enumeration conjecture. The supplied text gives no proof or resolution.

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.