Stack-Sorting with Dotted-Pattern-Avoiding Stacks

Hansen Shieh, Michael Yang, Ashley Yu

In this paper, we introduce the dotted pattern-avoiding map $s_{\dot{\tau }}$, which avoids the dotted pattern $\dot{\tau }$ instead of descents as West's stack-sorting map $s$ does. We also e…