Title of article
Palindrome complexity bounds for primitive substitution sequences
Author/Authors
David Damanik، نويسنده , , Douglas Zare، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
9
From page
259
To page
267
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
Serial Year
2000
Journal title
Discrete Mathematics
Record number
950538
Link To Document