{"id":"arxiv/2604.10779","url":"https://arxiv.org/abs/2604.10779","tags":["math.CO"],"score":0,"title":"Polynomial Time Enumeration of t-Stack-Sortable Permutations Ending in Their Least Entry","domain":"math.CO","source":"arxiv","authors":["Jerry Zhang"],"reviews":0,"subject":"math.CO","summary":"We study the behavior of West's stack-sorting map $s$ on permutations whose last entry is also their least. Let $S_{n}':=\\{\\pi0\\mid π\\in S_n\\}$ where $\\pi0$ denotes the concatenation of $π$ and $0$. For each permutation $π\\in S_n'$, we introduce a new combinatorial object known as the stack-sorting tableau $T_π$, which ultimately serves as the key ingredient in the first polynomial time algorithm for counting the number of $t$-stack-sortable permutations in $S_n'$. We then establish a precise relationship between the behavior of $s$ on $S_{n}'$ and on $S_{n}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-12","reactions":{}}