The entropy of square-free words
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
Research Area
Group (Lab)
Veit Elser Group