Bounds on the frequency of 1 in the Kolakoski word

Simple item page
dc.creatorKupin, Elizabeth J.
dc.creatorRowland, Eric S.
dc.date2008-09-16
dc.date2008-09-26
dc.date.accessioned2026-07-07T10:05:11Z
dc.date.available2026-07-07T10:05:11Z
dc.descriptionWe 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.
dc.description6 pages, 1 figure; added reference to Chvatal's paper
dc.identifierhttps://arxiv.org/abs/0809.2776
dc.identifierhttp://arxiv.org/abs/0809.2776
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/169935
dc.subjectCombinatorics
dc.subject68R15
dc.titleBounds on the frequency of 1 in the Kolakoski word
dc.typetext

Files

Collections

arXiv