On the Entropy and Letter Frequencies of Powerfree Words

We review the recent progress in the investigation of powerfree words, with particular emphasis on binary cubefree and ternary squarefree words. Besides various bounds on the entropy, we provide bounds on letter frequencies and consider their empirical distribution obtained by an enumeration of bina...

Full description

Bibliographic Details
Main Authors:	Manuela Heuer, Uwe Grimm
Format:	Article
Language:	English
Published:	MDPI AG 2008-11-01
Series:	Entropy
Subjects:	Entropy and information theory symbolic sequences combinatorics on words integer sequences
Online Access:	http://www.mdpi.com/1099-4300/10/4/590/

id	doaj-737318d3e8214e67ac4dab558eb18043
record_format	Article
spelling	doaj-737318d3e8214e67ac4dab558eb180432020-11-25T00:59:12ZengMDPI AGEntropy1099-43002008-11-0110459061210.3390/e10040590On the Entropy and Letter Frequencies of Powerfree WordsManuela HeuerUwe GrimmWe review the recent progress in the investigation of powerfree words, with particular emphasis on binary cubefree and ternary squarefree words. Besides various bounds on the entropy, we provide bounds on letter frequencies and consider their empirical distribution obtained by an enumeration of binary cubefree words up to length 80.http://www.mdpi.com/1099-4300/10/4/590/Entropy and information theorysymbolic sequencescombinatorics on wordsinteger sequences
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Manuela Heuer Uwe Grimm
spellingShingle	Manuela Heuer Uwe Grimm On the Entropy and Letter Frequencies of Powerfree Words Entropy Entropy and information theory symbolic sequences combinatorics on words integer sequences
author_facet	Manuela Heuer Uwe Grimm
author_sort	Manuela Heuer
title	On the Entropy and Letter Frequencies of Powerfree Words
title_short	On the Entropy and Letter Frequencies of Powerfree Words
title_full	On the Entropy and Letter Frequencies of Powerfree Words
title_fullStr	On the Entropy and Letter Frequencies of Powerfree Words
title_full_unstemmed	On the Entropy and Letter Frequencies of Powerfree Words
title_sort	on the entropy and letter frequencies of powerfree words
publisher	MDPI AG
series	Entropy
issn	1099-4300
publishDate	2008-11-01
description	We review the recent progress in the investigation of powerfree words, with particular emphasis on binary cubefree and ternary squarefree words. Besides various bounds on the entropy, we provide bounds on letter frequencies and consider their empirical distribution obtained by an enumeration of binary cubefree words up to length 80.
topic	Entropy and information theory symbolic sequences combinatorics on words integer sequences
url	http://www.mdpi.com/1099-4300/10/4/590/
work_keys_str_mv	AT manuelaheuer ontheentropyandletterfrequenciesofpowerfreewords AT uwegrimm ontheentropyandletterfrequenciesofpowerfreewords
_version_	1725218580271726592

On the Entropy and Letter Frequencies of Powerfree Words

Similar Items