arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounds on the frequency of 1 in the Kolakoski word

Published: 2008-09-16 | Updated: 2008-09-26
Comments: 6 pages, 1 figure; added reference to Chvatal's paper

Abstract

We use a method of Goulden and Jackson to bound freq_1(K), the limiting frequency of 1 in the Kolakoski word K. We prove that |freq_1(K) - 1/2| <= 17/762, assuming the limit exists, and establish the semi-rigorous bound |freq_1(K) - 1/2| <= 1/46.

BibTeX

Loading...