Bounds on the frequency of 1 in the Kolakoski word
Combinatorics
2008-09-26 v2
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.
Cite
@article{arxiv.0809.2776,
title = {Bounds on the frequency of 1 in the Kolakoski word},
author = {Elizabeth J. Kupin and Eric S. Rowland},
journal= {arXiv preprint arXiv:0809.2776},
year = {2008}
}
Comments
6 pages, 1 figure; added reference to Chvatal's paper