Abstract:Let $s$ be West's stack-sorting map, and let $s_{T}$ be the generalized stack-sorting map, where instead of being required to increase, the stack avoids subpermutations that are order-isomorphic to any permutation in the set $T$. In 2020, Cerbai, Claesson, and Ferrari introduced the $\sigma$-machine $s \circ s_{\sigma}$ as a generalization of West's $2$-stack-sorting-map $s \circ s$. As a further generalization, in 2021, Baril, Cerbai, Khalil, and Vajnovski introduced the $(\sigma, \tau)$-machine $s \circ s_{\sigma, \tau}$ and enumerated $|\Sort_{n}(\sigma,\tau)|$ -- the number of permutations in $S_n$ that are mapped to the identity by the $(\sigma, \tau)$-machine -- for six pairs of length $3$ permutations $(\sigma, \tau)$. In this work, we settle a conjecture by Baril, Cerbai, Khalil, and Vajnovski on the only remaining pair of length $3$ patterns $(\sigma, \tau) = (132, 321)$ for which $|\Sort_{n}(\sigma, \tau)|$ appears in the OEIS. In addition, we enumerate $|\Sort_n(123, 321)|$, which does not appear in the OEIS, but has a simple closed form.

On the permutations that strongly avoid the pattern 312 or 231

On the enumeration of permutations avoiding chains of patterns

Powers of permutations that avoid chains of patterns

Pattern Avoidance of Generalized Permutations

On a conjecture about pattern avoidance of cycle permutations

Pattern-restricted permutations of small order

On $d$-permutations and Pattern Avoidance Classes

Pattern avoidance in nonnesting permutations

On d-Permutations and Pattern Avoidance Classes

Pattern-avoiding stabilized-interval-free permutations

Sign-Balanced Pattern-Avoiding Permutation Classes

Asymptotic enumeration of permutations avoiding generalized patterns

Pattern avoidance and the fundamental bijection

Cyclic permutations avoiding patterns in both one-line and cycle forms

Pattern Avoidance in Weak Ascent Sequences

On a conjecture on pattern-avoiding machines

Surprising symmetries in 132-avoiding permutations

Generating Trees and Pattern Avoidance in Alternating Permutations

Pattern-avoiding modified ascent sequences

Counting Consecutive Pattern Matches in $\mathcal{S}_n(132)$ and $\mathcal{S}_n(123)$

Enumerating pattern-avoiding permutations by leading terms