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
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