{"id":"arxiv/2609.05681","url":"https://arxiv.org/abs/2609.05681","tags":["math.CO"],"score":0,"title":"Stack Sorting on Words with Bounded-Repetition","domain":"math.CO","source":"arxiv","authors":["Fayzan Khan"],"reviews":0,"subject":"math.CO","summary":"We consider the family of operators of stack sorting (s_m)_{m >= 1} acting on words according to the following rule: s_m(w) is the output produced by the usual West algorithm of stack sorting on the input word w, but allowing for at most m repetitions of the same letter stacked in succession. Our first main theorem gives an explicit formula for the action of the operator s_m on binary words w = a^p b a^q (with distinct letters a > b): s_m(a^p b a^q) = a^max(p-m,0) b a^min(p,m)+q, d_m(a^k b) = ceil(k/m). From the above formulas it follows that for every m = d_{m'}(w) for binary words w = a^k…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}