arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Entropy and Letter Frequencies of Ternary Square-Free Words

Published: 2003-02-25 | Updated: 2003-03-19
Comments: 17 pages, 2 figures
Journal: The Electronic Journal of Combinatorics 11 (2004) #R14

Abstract

We enumerate all ternary length-l square-free words, which are words avoiding squares of words up to length l, for l<=24. We analyse the singular behaviour of the corresponding generating functions. This leads to new upper entropy bounds for ternary square-free words. We then consider ternary square-free words with fixed letter densities, thereby proving exponential growth for certain ensembles with various letter densities. We derive consequences for the free energy and entropy of ternary square-free words.

BibTeX

Loading...