Title of article :
Palindrome complexity bounds for primitive substitution sequences
Author/Authors :
David Damanik، نويسنده , , Douglas Zare، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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.
Keywords :
Primitive substitutions , Word complexity
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics