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 (341Kb)

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 Article
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/Department:	Mathematics, Computing and Technology > Mathematics and Statistics
Item ID:	5835
Depositing User:	Users 13 not found.
Date Deposited:	09 Nov 2006
Last Modified:	05 Dec 2010 06:23
URI:	http://oro.open.ac.uk/id/eprint/5835

Actions (login may be required)

	View Item
RDF+XMLBibTeXRDF+N-TriplesJSONDublin CoreAtomOAI-ORE Resource Map (Atom Format)Simple MetadataReferMETSOAI-ORE Resource Map (RDF Format)HTML CitationASCII CitationMultiline CSVRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3Eprints Application Profile	Public: Report issue / request change