Episturmian words and some constructions of de Luca and Rauzy

DOI10.1016/S0304-3975(99)00320-5zbMath0981.68126OpenAlexW2005055946WikidataQ90835213 ScholiaQ90835213MaRDI QIDQ5941085

Jacques Justin, Giuseppe Pirillo, Xavier Droubay

Publication date: 20 August 2001

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00320-5

zbMATH Keywords

Sturmian words episturmian morphisms episturmian words palindrome palindrome factors Rauzy rules

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (only showing first 100 items - show all)

RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS ⋮ Scattered Factor-Universality of Words ⋮ Codes and Automata in Minimal Sets ⋮ Mechanical Proofs of Properties of the Tribonacci Word ⋮ Specular Sets ⋮ Palindromic Complexity of Trees ⋮ Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences ⋮ On Morphisms Preserving Palindromic Richness ⋮ COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS ⋮ Arnoux-Rauzy interval exchanges ⋮ Episturmian words: a survey ⋮ The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words ⋮ A unique extension of rich words ⋮ Enumeration of two dimensional palindromes ⋮ Tight bound for the number of distinct palindromes in a tree ⋮ The palindromization map ⋮ Finding top-\(k\) longest palindromes in substrings ⋮ Absent Subsequences in Words ⋮ Complementary symmetric Rote sequences: the critical exponent and the recurrence function ⋮ Abelian combinatorics on words: a survey ⋮ String Attractors for Factors of the Thue-Morse Word ⋮ Critical Exponents of Regular Arnoux-Rauzy Sequences ⋮ String attractors of episturmian sequences ⋮ Finite and infinite closed-rich words ⋮ Rich words in the block reversal of a word ⋮ Clustering and Arnoux-Rauzy words ⋮ Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents ⋮ An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence ⋮ Sturmian and Episturmian Words ⋮ Perfect balance and circularly rich words ⋮ On a Generalization of Standard Episturmian Morphisms ⋮ Unnamed Item ⋮ Study of irreducible balanced pairs for substitutive languages ⋮ On some problems related to palindrome closure ⋮ Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property ⋮ Return words in Sturmian and episturmian words ⋮ On a paper by Castelli, Mignosi, Restivo ⋮ Sturmian jungle (or garden?) on multiliteral alphabets ⋮ Counting Palindromes in Substrings ⋮ ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS ⋮ Palindrome Pattern Matching ⋮ ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS ⋮ EPISTURMIAN WORDS: SHIFTS, MORPHISMS AND NUMERATION SYSTEMS ⋮ Describing the Set of Words Generated by Interval Exchange Transformation ⋮ Generalized Thue-Morse words and palindromic richness ⋮ On a characteristic property of ARNOUX–RAUZY sequences ⋮ Standard factors of Sturmian words ⋮ Episturmian morphisms and a Galois theorem on continued fractions ⋮ Palindromes in starlike trees ⋮ A new estimate on complexity of binary generalized pseudostandard words ⋮ Fixed points of morphisms among binary generalized pseudostandard words ⋮ The repetition threshold for binary rich words ⋮ On a Family of Morphic Images of Arnoux-Rauzy Words ⋮ Directive words of episturmian words: equivalences and normalization ⋮ Rich and Periodic-Like Words ⋮ Balanced Words Having Simple Burrows-Wheeler Transform ⋮ Some algorithms to compute the conjugates of Episturmian morphisms ⋮ On Sturmian and episturmian words, and related topics ⋮ COMBINATORIAL PROPERTIES OF STURMIAN PALINDROMES ⋮ SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD ⋮ Inequalities characterizing standard Sturmian and episturmian words ⋮ Codings of rotations on two intervals are full ⋮ Rauzy substitutions and multi-dimensional Sturmian words ⋮ Upper bound for palindromic and factor complexity of rich words ⋮ Palindromic language of thin discrete planes ⋮ Specular sets ⋮ \(m\)-balanced words: A generalization of balanced words ⋮ On a generalization of Christoffel words: epichristoffel words ⋮ Closed Ziv-Lempel factorization of the \(m\)-bonacci words ⋮ Palindromic complexity of infinite words associated with simple Parry numbers ⋮ Powers in a class of \(\mathcal A\)-strict standard episturmian words ⋮ Aperiodic pseudorandom number generators based on infinite words ⋮ A connection between palindromic and factor complexity using return words ⋮ Palindromic factorization of rich words ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Minimal unique palindromic substrings after single-character substitution ⋮ Lower bounds for the number of repetitions in 2D strings ⋮ Palindromic prefixes and episturmian words ⋮ The numbers of repeated palindromes in the Fibonacci and Tribonacci words ⋮ Zero-measure Cantor spectrum for Schrödinger operators with low-complexity potentials ⋮ EERTREE: an efficient data structure for processing palindromes in strings ⋮ On the least number of palindromes contained in an infinite word ⋮ String powers in trees ⋮ Introducing privileged words: privileged complexity of Sturmian words ⋮ On a generalization of abelian equivalence and complexity of infinite words ⋮ Languages invariant under more symmetries: overlapping factors versus palindromic richness ⋮ Palindrome pattern matching ⋮ Palindromic richness for languages invariant under more symmetries ⋮ On palindromic factorization of words ⋮ Palindromes in circular words ⋮ Extensions of rich words ⋮ Normalization of ternary generalized pseudostandard words ⋮ Palindromic length of words and morphisms in class \(\mathcal{P}\) ⋮ A counterexample to a question of Hof, Knill and Simon ⋮ Complexity and palindromic defect of infinite words ⋮ Counting distinct palindromes in a word in linear time ⋮ On prefixal factorizations of words ⋮ Open and closed factors in Arnoux-Rauzy words ⋮ Conjugacy and episturmian morphisms. ⋮ Morphisms generating antipalindromic words

Cites Work

This page was built for publication: Episturmian words and some constructions of de Luca and Rauzy