Owen Zhang

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

The Order of the (123, 132)-Avoiding Stack Sort

Owen Zhang

Let $s$ be West's deterministic stack-sorting map. A well-known result (West) is that any length $n$ permutation can be sorted with $n - 1$ iterations of $s .$ In 2020, Defant introdu…

math.CO2023

On a conjecture on pattern-avoiding machines

Christopher Bao, Giulio Cerbai, Yunseo Choi +2

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 or…