- 00-27 David Damanik and Douglas Zare
- Palindrome complexity bounds for primitive substitution sequences
(26K, LaTeX)
Jan 17, 00
-
Abstract ,
Paper (src),
View paper
(auto. generated ps),
Index
of related papers
-
Abstract. We consider one-sided infinite words generated via iteration by primitive
substitutions on finite alphabets and provide bounds on the palindrome
complexity function as well as uniform bounds on the frequencies of
palindromes in such words. As an application of these bounds, we prove
that the strongly palindromic sequences in a primitive substitution
dynamical system form a set of measure zero.
- Files:
00-27.tex