On the set partitions that require maximum sorts through the $aba-$avoiding stack
Combinatorics
2024-03-11 v1
Abstract
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 , where is the number of distinct alphabets in . Xia then asked which set partitions are not sorted by . In this note, we prove that the minimal length of a set partition that is not sorted by is . Then we show that there is only one set partition of length and set partitions of length that are not sorted by .
Cite
@article{arxiv.2403.05113,
title = {On the set partitions that require maximum sorts through the $aba-$avoiding stack},
author = {Yunseo Choi and Katelyn Gan and Andrew Li and Tiffany Zhu},
journal= {arXiv preprint arXiv:2403.05113},
year = {2024}
}