Kolakoski sequence

In mathematics, the Kolakoski sequence (named after William Kolakoski) is an infinite sequence of symbols {1,2} which is its own run-length encoding…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

The Kolakoski sequence is the unique infinite sequence with values in $\{1,2\}$ and first term $1$ which equals the sequence of…

2015

Kolakoski Unit (KU) is a simple structure designed to implement the binary form of Dekking substitutions which are used to…

2014

The classical Kolakoski sequence K = (Kn) ∞ n=1 is the unique sequence on the alphabet {1, 2} de ned as the sequence of its own…

2013

Starting from a self-referential and recursive definition of the Kolakoski sequence, we introduce the Kolakoski transforms of…

2011

The Kolakoski sequence (Kn) is perhaps one of the most famous examples of selfdescribing sequences for which some problems are…

Review

2011

Review

2011

Our goal in this article is to review the known properties of the mysterious Kolakoski sequence and at the same time look at…

2010

We investigate the recursive structure of differentiable sequences over the alphabet {1,2}. We derive a recursive formula for the…

1996