Open Access
Kolakoski sequence: links between recurrence, symmetry and limit density
Author(s) -
Alessandro Della Corte
Publication year - 2021
Publication title -
open journal of discrete applied mathematics
Language(s) - English
Resource type - Journals
eISSN - 2617-9687
pISSN - 2617-9679
DOI - 10.30538/psrp-odam2021.0052
Subject(s) - limit (mathematics) , sequence (biology) , parity (physics) , symmetry (geometry) , mathematics , omega , combinatorics , pure mathematics , physics , discrete mathematics , quantum mechanics , mathematical analysis , geometry , biology , genetics
The Kolakoski sequence $S$ is the unique element of \(\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 \(S\) 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 \(\frac{1}{2}\).