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

From papers

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

Sortn(SC231)=Sn1.|\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.

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

No solutions have been posted yet.