← All problems

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

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
  1. 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.