Infinite words with finite defect

DOI10.1016/J.AAM.2010.11.006zbMATH Open1225.68139arXiv1009.5105OpenAlexW3104169894MaRDI QIDQ719337FDOQ719337

Authors: L'ubomira Balková, Edita Pelantová, Štěpán Starosta 

Publication date: 10 October 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: In this paper, we provide a new characterization of uniformly recurrent words with finite defect based on a relation between the palindromic and factor complexity. Furthermore, we introduce a class of morphisms P_ret closed under composition and we show that a uniformly recurrent word with finite defect is an image of a rich (also called full) word under a morphism of class P_ret. This class is closely related to the well-known class P defined by Hof, Knill, and Simon; every morphism from P_ret is conjugate to a morphism of class P.

Full work available at URL: https://arxiv.org/abs/1009.5105

Recommendations

• On generalized highly potential words
• Morphic images of episturmian words having finite palindromic defect
• On Brlek-Reutenauer conjecture
• On words with the zero palindromic defect
• Palindromic richness

zbMATH Keywords

defectrich wordspalindromefactor complexitypalindromic complexitymorphisms of class \(P\)

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Palindromic richness
• A characterization of substitutive sequences using return words
• Palindrome complexity.
• Singular continuous spectrum for palindromic Schrödinger operators
• Mirror substitutions and palindromic sequences
• ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
• Episturmian words and some constructions of de Luca and Rauzy
• Complexity and special factors
• A new characteristic property of rich words
• Factor versus palindromic complexity of uniformly recurrent infinite words
• A connection between palindromic and factor complexity using return words
• Combinatorial properties of \(f\)-palindromes in the Thue-Morse sequence

Cited In (13)

• On Brlek-Reutenauer conjecture
• Extensions of rich words
• On a question of Hof, Knill and Simon on palindromic substitutive systems
• A counterexample to a question of Hof, Knill and Simon
• Symmetric and congruent Rauzy fractals
• On generalized highly potential words
• On words with the zero palindromic defect
• Morphic images of episturmian words having finite palindromic defect
• ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS
• The repetition threshold for binary rich words
• On Morphisms Preserving Palindromic Richness
• Languages invariant under more symmetries: overlapping factors versus palindromic richness
• Palindromic richness for languages invariant under more symmetries

This page was built for publication: Infinite words with finite defect

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