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

Richard, Christoph and Grimm, Uwe (2004). On the entropy and letter frequencies of ternary square-free words. Electronic Journal of Combinatorics, 11(1) R14.

Full text available as:

Preview

PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader Download (349kB)

Google Scholar:	Look up in Google Scholar

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
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.

Item Type:	Journal Item
ISSN:	1077-8926
Extra Information:	Preprint version math.CO/0302302 available from http://arxiv.org.abs.math.CO/0302302
Keywords:	combinatorics on words; square-free words
Academic Unit/School:	Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID:	5835
Depositing User:	Users 13 not found.
Date Deposited:	09 Nov 2006
Last Modified:	07 Dec 2018 21:08
URI:	http://oro.open.ac.uk/id/eprint/5835
Share this page:

Actions (login may be required)

RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3