The Entropy of Square-Free Words

Details The Entropy of Square-Free Words The Entropy of Square-Free Words

1998-09-08

arxiv.org/abs/math-ph/9809010v1

Mathl. Comput. Modelling 26 (1997) 13--26

Physics

Mathematical Physics

18 pages

Scientific paper

10.1016/S0895-7177(97)00196-9

Finite alphabets of at least three letters permit the construction of
square-free words of infinite length. We show that the entropy density is
strictly positive and derive reasonable lower and upper bounds. Finally, we
present an approximate formula which is asymptotically exact with rapid
convergence in the number of letters.

Affiliated with

Also associated with

No associations

Rating

The Entropy of Square-Free Words does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Entropy of Square-Free Words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Entropy of Square-Free Words will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-329644