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...
Main Authors: | Manuela Heuer, Uwe Grimm |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2008-11-01
|
Series: | Entropy |
Subjects: | |
Online Access: | http://www.mdpi.com/1099-4300/10/4/590/ |
Similar Items
-
On the Entropy of a Two Step Random Fibonacci Substitution
by: Johan Nilsson
Published: (2013-08-01) -
Deciding Properties of Automatic Sequences
by: Schaeffer, Luke
Published: (2013) -
Deciding Properties of Automatic Sequences
by: Schaeffer, Luke
Published: (2013) -
On an Algorithm for Multiperiodic Words
by: Štepán Holub
Published: (2013-01-01) -
Automatic Sequences and Decidable Properties: Implementation and Applications
by: Goc, Daniel
Published: (2013)