Stack Sorting on Words with Bounded-Repetition
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.05681
curl -X POST /api/v1/records/arxiv/2609.05681/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.05681/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'