English

Kolakoski Sequence: Links between Recurrence, Symmetry and Limit Density

Combinatorics 2020-09-22 v7

Abstract

The Kolakoski sequence SS is the unique element of {1,2}ω\left\lbrace 1,2 \right\rbrace^{\omega} starting with 1 and coinciding with its own run length encoding. We use the parity of the lengths of particular subclasses of initial words of SS as a unifying tool to address the links between the main open questions - recurrence, mirror/reversal invariance and asymptotic density of digits. In particular we prove that recurrence implies reversal invariance, and give sufficient conditions which would imply that the density of 1s is 12\frac{1}{2}.

Keywords

Cite

@article{arxiv.2002.08306,
  title  = {Kolakoski Sequence: Links between Recurrence, Symmetry and Limit Density},
  author = {Alessandro Della Corte},
  journal= {arXiv preprint arXiv:2002.08306},
  year   = {2020}
}
R2 v1 2026-06-23T13:47:05.123Z