What Is the Long Range Order in the Kolakoski Sequence

摘要

This paper has a survey part in which the authors collect the known properties ofthe Kolakoski sequence 2211212212...and compare these with the results known for the Prouhet-Thue-Morse sequence 122121122112.... In the second part the authors introduce a new object, the Kolakoski measure which presumably describes the frequency behavior of all subwords of the Kolakoski sequence. (Copyright (c) 1995 by Faculty of Technical Mathematics and Informatics, Delft, The Netherlands.)