A note on short palindromes in square-free words (Q476919)

From MaRDI portal





scientific article; zbMATH DE number 6376009
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on short palindromes in square-free words
    scientific article; zbMATH DE number 6376009

      Statements

      A note on short palindromes in square-free words (English)
      0 references
      0 references
      0 references
      2 December 2014
      0 references
      This note deals with an open question of \textit{B. Brešar} et al. [Discrete Math. 307, No. 2, 163--172 (2007; Zbl 1106.68089)], answered by \textit{J. D. Currie} [Theor. Comput. Sci. 396, No. 1--3, 254--257 (2008; Zbl 1145.68041)], expressed by a theorem which defines the conditions under which we have the existence of a ternary square-free word such that a palindrome of length three starts at a given position. The authors provide a simpler and more elegant proof of this result under more generalized conditions.
      0 references
      square-free words
      0 references
      palindromes
      0 references
      ternary square-free words
      0 references

      Identifiers