3 papers
math.CO2024
On the set partitions that require maximum sorts through the avoiding stack
Yunseo Choi, Katelyn Gan, Andrew Li +1
Recently, Xia introduced a deterministic variation of Defant and Kravitz's stack-sorting maps for set partitions and showed that any set partition is sorted by $ϕ^{N(p)}_…
math.CO2023
On a conjecture on pattern-avoiding machines
Christopher Bao, Giulio Cerbai, Yunseo Choi +2
Let be West's stack-sorting map, and let be the generalized stack-sorting map, where instead of being required to increase, the stack avoids subpermutations that are or…
math.CO2022
Counting crucial permutations with respect to monotone patterns
Yunseo Choi
Recently, Avgustinovich, Kitaev, and Taranenko defined five types of crucial permutations, which are maximal permutations that do not contain an increasing subsequence…