{"id":"arxiv/2605.14234","url":"https://arxiv.org/abs/2605.14234","tags":["math.GR"],"score":0,"title":"Group Theory of the Kolakoski Sequence","domain":"math.GR","source":"arxiv","authors":["Noah MacAulay"],"reviews":0,"subject":"math.GR","summary":"Run-length decoding is an operation on sequences in which a positive integer $a$ is replaced by a run(sequence of repeated elements) of length $a$. Iterated run-length decodings applied to sequences with alphabets consisting of pairs of positive integers $\\{p, q\\}$ have attracted attention from mathematicians, most notably in their role defining the well-known Kolakoski sequence. $n$-th-iterated run-length decodings are controlled by naturally associated permutation automata $A^{p,q}_n$. Here we study the transformation groups $\\mathcal{K}^{p,q}_n$ of these automata. They are subgroups of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}