The restricted two-stack sorting characterization for first-stack avoidance of 1324

Let a permutation be sortable by two stacks in series under the restriction that the permutation on the first stack avoids the classical pattern 13241324. Let Av(P)\operatorname{Av}(P) denote the permutations avoiding every pattern in a set PP, and interpret the four displayed objects as mesh patterns. Restricted-stack sorting conjecture. The set of permutations sortable under this restriction is the set of permutations avoiding the four mesh patterns displayed in the source. This gives a conjectural pattern-avoidance description for a restricted two-stack sorting class, building on prior work on stack-sorting restrictions; the source does not state that the characterization has been proved or refuted.

Sources & referencesView supporting material

Primary source

Henning Ulfarsson, “BiSC: An algorithm for discovering generalized permutation patterns”, arXiv:2411.17778 (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.