Skip to main content

The entropy of square-free words

Cornell Affiliated Author(s)

Author

M. Baare
V. Elser
U. Grimm

Abstract

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

Date Published

Journal

Mathematical and Computer Modelling

Volume

26

Issue

8-10

Number of Pages

13-26,

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-0031259289&doi=10.1016%2fS0895-7177%2897%2900196-9&partnerID=40&md5=5966946e1567f1c2ed1879fd0c9afaf6

DOI

10.1016/S0895-7177(97)00196-9

Group (Lab)

Veit Elser Group

Download citation