The restricted two-stack sorting characterization for first-stack avoidance of 1324
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 . Let denote the permutations avoiding every pattern in a set , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.