Kolakoski Sequence: Links between Recurrence, Symmetry and Limit Density

Alessandro Della Corte

The Kolakoski sequence $S$ is the unique element of ${\left\{1,2\right\}}^{\omega }$ starting with 1 and coinciding with its own run length encoding. We use the parity of the len…