Stack-sorting with Stacks Avoiding Vincular Patterns

William Zhao

We introduce the stack-sorting map ${\text{SC}}_{\sigma }$ that sorts, in a right-greedy manner, an input permutation through a stack that avoids some vincular pattern $\sigma$. The stack-sorting…