Location of Repository

On the entropy and letter frequencies of ternary square-free words

By Christoph Richard and Uwe Grimm

Abstract

We enumerate all ternary length-1 square-free words, which are words avoiding squares of words up to length 1, for 1<=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\ud fixed letter densities, thereby proving exponential growth for certain ensembles with various letter densities. We derive consequences for the free energy and entropy of\ud ternary square-free words

Year: 2004
OAI identifier: oai:oro.open.ac.uk:5835
Provided by: Open Research Online

Suggested articles

Preview


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.