Episturmian words and episturmian morphisms
From MaRDI portal
Publication:1605314
DOI10.1016/S0304-3975(01)00207-9zbMath1002.68116MaRDI QIDQ1605314
Giuseppe Pirillo, Jacques Justin
Publication date: 15 July 2002
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (74)
On a generalization of Christoffel words: epichristoffel words ⋮ Some properties of the Tribonacci sequence ⋮ Closed Ziv-Lempel factorization of the \(m\)-bonacci words ⋮ Palindromic complexity of infinite words associated with simple Parry numbers ⋮ On the number of partitions of an integer in the \(m\)-bonacci base ⋮ Mechanical Proofs of Properties of the Tribonacci Word ⋮ Factor versus palindromic complexity of uniformly recurrent infinite words ⋮ Powers in a class of \(\mathcal A\)-strict standard episturmian words ⋮ Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words ⋮ A connection between palindromic and factor complexity using return words ⋮ Quasiperiodic and Lyndon episturmian words ⋮ On Morphisms Preserving Palindromic Richness ⋮ Palindromic prefixes and episturmian words ⋮ COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS ⋮ Fixed points of Sturmian morphisms and their derivated words ⋮ Column representation of Sturmian words in cellular automata ⋮ Episturmian words: a survey ⋮ Zero-measure Cantor spectrum for Schrödinger operators with low-complexity potentials ⋮ On Sturmian substitutions closed under derivation ⋮ Introducing privileged words: privileged complexity of Sturmian words ⋮ On minimal critical exponent of balanced sequences ⋮ Some properties of morphic images of (eventually) dendric words ⋮ Complementary symmetric Rote sequences: the critical exponent and the recurrence function ⋮ Open and closed factors in Arnoux-Rauzy words ⋮ Conjugacy and episturmian morphisms. ⋮ Minimal Complexities for Infinite Words Written with d Letters ⋮ Critical Exponents of Regular Arnoux-Rauzy Sequences ⋮ On non-repetitive complexity of Arnoux-Rauzy words ⋮ On the Stern-Brocot expansion of real numbers ⋮ Some properties of the \(k\)-bonacci words on infinite alphabet ⋮ Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents ⋮ Bifix codes and Sturmian words ⋮ Sturmian and Episturmian Words ⋮ A standard correspondence on epicentral words ⋮ On a Generalization of Standard Episturmian Morphisms ⋮ On some problems related to palindrome closure ⋮ Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property ⋮ On sets of indefinitely desubstitutable words ⋮ A coloring problem for infinite words ⋮ On stabilizers of infinite words ⋮ Return words in Sturmian and episturmian words ⋮ On a paper by Castelli, Mignosi, Restivo ⋮ Sturmian jungle (or garden?) on multiliteral alphabets ⋮ On balanced sequences and their asymptotic critical exponent ⋮ Characterizations of finite and infinite episturmian words via lexicographic orderings ⋮ Morphic images of episturmian words having finite palindromic defect ⋮ A presentation of a finitely generated submonoid of invertible endomorphisms of the free monoid ⋮ A characterization of fine words over a finite alphabet ⋮ EPISTURMIAN WORDS: SHIFTS, MORPHISMS AND NUMERATION SYSTEMS ⋮ On different generalizations of episturmian words ⋮ Involutions of epicentral words ⋮ On the fixed points of the iterated pseudopalindromic closure operator ⋮ Balancing and clustering of words in the Burrows-Wheeler transform ⋮ On a characteristic property of ARNOUX–RAUZY sequences ⋮ Characteristic morphisms of generalized episturmian words ⋮ A condition of Boshernitzan and uniform convergence in the multiplicative ergodic theorem ⋮ Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words ⋮ A generalized palindromization map in free monoids ⋮ Episturmian morphisms and a Galois theorem on continued fractions ⋮ On z-factorization and c-factorization of standard episturmian words ⋮ The stable set of a self-map ⋮ Pseudopalindrome closure operators in free monoids ⋮ A palindromization map on free monoids ⋮ Palindromic richness ⋮ On a Family of Morphic Images of Arnoux-Rauzy Words ⋮ Directive words of episturmian words: equivalences and normalization ⋮ Balanced Words Having Simple Burrows-Wheeler Transform ⋮ Some algorithms to compute the conjugates of Episturmian morphisms ⋮ On Sturmian and episturmian words, and related topics ⋮ Palindromes in infinite ternary words ⋮ Inequalities characterizing standard Sturmian and episturmian words ⋮ On balanced sequences and their critical exponent ⋮ Palindrome complexity. ⋮ Asymptotic repetitive threshold of balanced sequences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the minimal complexity of infinite words
- Substitution dynamical systems - spectral analysis
- Fine and Wilf's theorem for three periods and a generalization of Sturmian words
- Substitution invariant cutting sequences
- Sturmian morphisms and Rauzy's rules
- On the complexity of infinite sequences
- Invariance properties of Sturmian words
- Sturmian words: structure, combinatorics, and their arithmetics
- Imbalances in Arnoux-Rauzy sequences
- Sturmian words and words with a critical exponent
- Three distance theorems and combinatorics on words
- Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
- Complexity of trajectories in rectangular billiards
- Palindromes and Sturmian words
- Return words in Sturmian and episturmian words
- On a paper by Castelli, Mignosi, Restivo
- Nombres algébriques et substitutions
- Représentation géométrique de suites de complexité $2n+1$
- Repetitions in the Fibonacci infinite word
- Decimations and sturmian words
- A generalization of Sturmian sequences: Combinatorial structure and transcendence
- Frequencies of factors in Arnoux–Rauzy sequences
- Complexité de suites engendrées par des récurrences unipotentes
- Fractional powers in Sturmian words
- Episturmian words and some constructions of de Luca and Rauzy
- Pisot substitutions and Rauzy fractals
This page was built for publication: Episturmian words and episturmian morphisms
