Khalyavin, Andrey

The minimal density of a letter in an infinite ternary square-free word is 883/3215

J. Integer Seq. 10(6), Article 07.6.5, 4 p., electronic only (2007)

Summary

Summary: 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

Mathematics Subject Classification

11B05

Keywords/Phrases

combinatorics on words, square-free word, factorial languages, minimal density

Downloads