• 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