Computing and Information Technology Interactive Digital Educational Library


Planet Math Computer Science  >
Planet Math Computer Science Collection >

Please use this identifier to cite or link to this item:

Title: Kolakoski sequence
Issue Date: 16-Jun-2002
Publisher: PlanetMath
Abstract: A ... sequence ... of alternating blocks of 1's and 2's, given by the following rules: ... . ... Some sources start the sequence at ... , instead. This only has the effect of shifting the sequence by one position. ... is the length of the ... 'th block. ... Thus, the sequence begins 1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, ... It is conjectured that the density of 1's in the sequence is 0.5. It is not known whether the 1's ... have a density; however, it ... is known that were this true, that density would be 0.5. It is also not known whether the sequence is a strongly recurrent sequence; this too would imply density 0.5. Extensive computer experiments strongly support the conjecture. Furthermore, if ... is the number of 1's in the first
Appears in Collections:Planet Math Computer Science Collection

Files in This Item:

File SizeFormat

All items in DSpace are protected by copyright, with all rights reserved.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2006 MIT and Hewlett-Packard - Feedback