The Kolakoski sequence and related conjectures about orbits
Abstract
The Kolakoski sequence is the unique infinite sequence with values in and first term twems which equals the sequence of run-lengths of itself, we call this We define similarly for odd. A well-known open problem is that its limiting density is one-half. Indeed, not much is known about the Kolakoski sequence. The focus of this paper in on conjectures related to the Kolakoski sequence which are more discrete in nature. We conjecture that a certain doubly infinite family of finite sequences has odd length for all and even We define to be the "correlation frequency" or limiting probability that terms in which are apart are equal. We conjecture that the sign of is periodic mod We also discuss extensive empirical evidence for these conjectures.
Cite
@article{arxiv.1702.08156,
title = {The Kolakoski sequence and related conjectures about orbits},
author = {Bobby Shen},
journal= {arXiv preprint arXiv:1702.08156},
year = {2017}
}
Comments
9 pages, draft, provisional title