On generalized highly potential words (Q2215978)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On generalized highly potential words
scientific article

    Statements

    On generalized highly potential words (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    15 December 2020
    0 references
    The palindromic defect of a (finite) word is by definition the difference between the maximal possible number of distinct palindromic factors in this word (i.e., one more than the length of the word) and the effective number of distinct palindromic factors in the word. This definition can be extended to an infinite word as the (possibly infinite) supremum of the defects of all its factors. In the paper under review the authors generalize the notion of ``highly potential words'' introduced by the second author (see [Eur. J. Comb. 34, No. 6, 1028--1039 (2013; Zbl 1296.68112)]). Their recursive construction yields a family of infinite words, each of which having its set of factors closed under reversal. Further, these words are either periodic, or recurrent but not uniformly recurrent. The authors also obtain a characterization for the words in this family that have positive defect. Note that one can give, for Reference [11], a link to the slides of the cited talk: \url{https://www.fields.utoronto.ca/programs/scientific/12-13/words/slides/Bucci.pdf}.
    0 references
    palindrome
    0 references
    palindromic defect
    0 references
    word defect
    0 references
    full word
    0 references
    rich word
    0 references

    Identifiers