arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.08306math.CO
收藏

Kolakoski Sequence: Links between Recurrence, Symmetry and Limit Density

Alessandro Della Corte

英文摘要:

The Kolakoski sequence $S$ is the unique element of $\left\lbrace 1,2 \right\rbrace^ω$ 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}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑