Kolakoski Sequence: Links between Recurrence, Symmetry and Limit Density
Combinatorics
2020-09-22 v7
Abstract
The Kolakoski sequence is the unique element of 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 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 .
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}
}