Bounds on the frequency of 1 in the Kolakoski word
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
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.
6 pages, 1 figure; added reference to Chvatal's paper
6 pages, 1 figure; added reference to Chvatal's paper