Balances for fixed points of primitive substitutions

✍ Scribed by Boris Adamczewski

• Book ID: 104325784
• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 304 KB
• Volume: 307
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(03)00092-6

✦ Synopsis

An inÿnite word deÿned over a ÿnite alphabet A is balanced if for any pair (!; ! ) of factors of the same length and for any letter a in the alphabet

where |!|a denotes the number of occurrences of the letter a in the word !. In this paper, we generalize this notion and introduce a measure of balance for an inÿnite sequence. In the case of ÿxed points of primitive substitutions, we show that the asymptotic behaviour of this measure is in part ruled by the spectrum of the incidence matrix associated with the substitution. Connections with frequencies of letters and other balance properties are also discussed.