On some problems related to palindrome closure

DOI10.1051/ITA:2007064zbMath1155.68061OpenAlexW2005199334MaRDI QIDQ3537491

Michelangelo Bucci, Luca Q. Zamboni, Alessandro De Luca, Aldo De Luca

Publication date: 7 November 2008

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2008__42_4_679_0/

zbMATH Keywords

palindromespseudopalindromespseudostandard wordsinvolutory antimorphismspalindrome closuresSturmian and episturmian words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (15)

A connection between palindromic and factor complexity using return words ⋮ Episturmian words: a survey ⋮ Normalization of ternary generalized pseudostandard words ⋮ On periodicity of generalized pseudostandard words ⋮ On a Generalization of Standard Episturmian Morphisms ⋮ On different generalizations of episturmian words ⋮ On the fixed points of the iterated pseudopalindromic closure operator ⋮ On the number of episturmian palindromes ⋮ Characteristic morphisms of generalized episturmian words ⋮ Fine and Wilf words for any periods. II ⋮ A generalized palindromization map in free monoids ⋮ Pseudopalindrome closure operators in free monoids ⋮ A palindromization map on free monoids ⋮ A new estimate on complexity of binary generalized pseudostandard words ⋮ On \(\theta\)-episturmian words

Cites Work

• Unnamed Item
• A characterization of substitutive sequences using return words
• Sturmian words: structure, combinatorics, and their arithmetics
• Episturmian words and episturmian morphisms
• On different generalizations of episturmian words
• Pseudopalindrome closure operators in free monoids
• Episturmian morphisms and a Galois theorem on continued fractions
• Episturmian words and some constructions of de Luca and Rauzy

This page was built for publication: On some problems related to palindrome closure