 0027 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 onesided 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:
0027.tex