Journal of Integer Sequences, Vol. 10 (2007), Article 07.6.5

The Minimal Density of a Letter in an Infinite Ternary Square-Free Word is 883/3215

Andrey Khalyavin
Mech. & Math. Department
Moscow State University
119992 Moscow


The problem of determining the minimal density of a letter in an infinite ternary square-free word was investigated by Tarannikov and Ochem. In this paper we solve this problem, and prove that the minimal density is equal to 883/3215.

Full version:  pdf,    dvi,    ps,    latex    
directory with programs

(Concerned with sequence A006156.)

Received June 19 2006; revised versions received May 5 2007; June 12 2007. Published in Journal of Integer Sequences June 14 2007.

Return to Journal of Integer Sequences home page