On a probabilistic extension of the Oldenburger-Kolakoski sequence

Chloé Boisson, Damien Jamet, Irène Marcovici

The Oldenburger-Kolakoski sequence is the only infinite sequence over the alphabet $\{1,2\}$ that starts with $1$ and is its own run-length encoding. In the present work, we take a…