Computing and Information Technology Interactive Digital Educational Library

 

CITIDEL >
Planet Math Computer Science  >
Planet Math Computer Science Collection >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10117/1143

Title: Kolakoski sequence
Issue Date: 16-Jun-2002
Publisher: PlanetMath
Citation: http://planetmath.org/encyclopedia/KolakoskiSequence.html
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
URI: http://www.citidel.org/handle/10117/1143
Appears in Collections:Planet Math Computer Science Collection

Files in This Item:

File SizeFormat
KolakoskiSequence.html24KbHTMLView/Open

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