On periodicity of generalized pseudostandard words (Q907249)

From MaRDI portal
Revision as of 08:35, 11 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On periodicity of generalized pseudostandard words
scientific article

    Statements

    On periodicity of generalized pseudostandard words (English)
    0 references
    0 references
    25 January 2016
    0 references
    Summary: Generalized pseudostandard words were introduced by \textit{A. de Luca} and \textit{A. De Luca} [Theor. Comput. Sci. 362, No. 1--3, 282--300 (2006; Zbl 1101.68073)]. In comparison to the palindromic and pseudopalindromic closure, only little is known about the generalized pseudopalindromic closure and the associated generalized pseudostandard words. In this paper we provide a necessary and sufficient condition for their periodicity over a binary and a ternary alphabet. More precisely, we describe how the directive bi-sequence of a generalized pseudostandard word has to look like in order to correspond to a periodic word. We state moreover a conjecture concerning a necessary and sufficient condition for periodicity over any alphabet.
    0 references
    palindrome
    0 references
    palindromic closure
    0 references
    standard words
    0 references
    pseudopalindrome
    0 references
    pseudopalindromic closure
    0 references
    pseudostandard words
    0 references

    Identifiers