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