On generalized highly potential words

DOI10.1016/J.TCS.2020.10.022MaRDI QIDQ2215978zbMATH OpenOpenAlexFDO

Authors Kristina Ago, Bojan Bašić, Stefan Hačko, Danijela Mitrović

Publication date 15 December 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2020.10.022

zbMATH Keywords

full wordpalindromepalindromic defectrich wordword defect

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Review text

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

Recommendations

• On highly potential words
• On words with the zero palindromic defect
• Infinite words with finite defect
• On Brlek-Reutenauer conjecture
• Extensions of rich words

Cites work

• A connection between palindromic and factor complexity using return words
• A new characteristic property of rich words
• ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS
• Automatic Sequences
• Combinatorial properties of f-palindromes in the Thue-Morse sequence
• Complexity and palindromic defect of infinite words
• Complexity and special factors
• Corrigendum: ``On Brlek-Reutenauer conjecture
• Episturmian words and some constructions of de Luca and Rauzy
• Extensions of rich words
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• Infinite words with finite defect
• Languages invariant under more symmetries: overlapping factors versus palindromic richness
• On highly potential words
• On the number of rich words
• ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
• On words with the zero palindromic defect
• Palindromic rich words and run-length encodings
• Palindromic richness
• Rich square-free words
• Rich words containing two given factors
• Rich, Sturmian, and trapezoidal words
• Substitutions in dynamics, arithmetics and combinatorics

Cited in

(7)

• Palindromic factorization of rich words
• On highly potential words
• Combinatorial properties of f-palindromes in the Thue-Morse sequence
• A note on the paper ``On Brlek-Reutenauer conjecture
• Complexity and palindromic defect of infinite words
• On Brlek-Reutenauer conjecture
• Infinite words with finite defect

This page was built for publication: On generalized highly potential words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2215978)