Episturmian words: a survey
From MaRDI portal
Publication:5321774
DOI10.1051/ita/2009003zbMath1182.68155arXiv0801.1655OpenAlexW3101456301MaRDI QIDQ5321774
Publication date: 15 July 2009
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0801.1655
Related Items
Symmetry groups of infinite words, On a generalization of Christoffel words: epichristoffel words, Mechanical Proofs of Properties of the Tribonacci Word, Palindromic Complexity of Trees, A connection between palindromic and factor complexity using return words, Quasiperiodic and Lyndon episturmian words, On the structure of bispecial Sturmian words, On Morphisms Preserving Palindromic Richness, Arnoux-Rauzy interval exchanges, Fixed points of Sturmian morphisms and their derivated words, On square factors and critical factors of \(k\)-bonacci words on infinite alphabet, On the group of a rational maximal bifix code, Introducing privileged words: privileged complexity of Sturmian words, Properties of a ternary infinite word, Abelian periods of factors of Sturmian words, Counting distinct palindromes in a word in linear time, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, Minimal Complexities for Infinite Words Written with d Letters, On non-repetitive complexity of Arnoux-Rauzy words, Clustering and Arnoux-Rauzy words, On theta-palindromic richness, 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, A standard correspondence on epicentral words, A characterization of words of linear complexity, Sturmian jungle (or garden?) on multiliteral alphabets, Morphic images of episturmian words having finite palindromic defect, A geometric interpretation of the Schützenberger group of a minimal subshift, The finite index basis property, On the fixed points of the iterated pseudopalindromic closure operator, Balancing and clustering of words in the Burrows-Wheeler transform, Special factors and the combinatorics of suffix and factor automata, On the number of episturmian palindromes, A new characteristic property of rich words, Balance and abelian complexity of the Tribonacci word, Standard factors of Sturmian words, On z-factorization and c-factorization of standard episturmian words, A palindromization map on free monoids, Maximal bifix decoding, The repetition threshold for binary rich words, Palindromic richness, Balanced Words Having Simple Burrows-Wheeler Transform, BALANCE PROPERTIES OF ARNOUX–RAUZY WORDS, Unnamed Item, Lamination languages, Rich square-free words
Cites Work
- A Local Balance Property of Episturmian Words
- On Sturmian and episturmian words, and related topics
- Sequences with minimal block growth
- Symbolic Dynamics II. Sturmian Trajectories
- A characterization of Sturmian words by return words
- Fractional powers in Sturmian words
- Episturmian words and some constructions of de Luca and Rauzy
- Structure of three interval exchange transformations. I: An arithmetic study
- Pisot substitutions and Rauzy fractals
- On the numeration system of Ostrowski
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extremal properties of (epi)Sturmian sequences and distribution modulo 1
- Symbolic dynamics of order-preserving orbits
- Frequencies of factors of Sturmian sequences
- Efficient detection of quasiperiodicities in strings
- Substitutions in dynamics, arithmetics and combinatorics
- Palindromic prefixes and episturmian words
- Quasiperiodic Sturmian words and morphisms
- On stabilizers of infinite words
- Morse and Hedlund's skew Sturmian words revisited
- Rich, Sturmian, and trapezoidal words
- Transcendence measures for continued fractions involving repetitive or symmetric patterns
- Palindromic richness
- Symbolic dynamics and rotation numbers
- Intertwinings of periodic sequences
- Descendants of primitive substitutions
- Fine and Wilf's theorem for three periods and a generalization of Sturmian words
- Complexity of sequences and dynamical systems
- Certain words on the real projective line
- Substitution invariant cutting sequences
- Sturmian morphisms and Rauzy's rules
- The index of Sturmian sequences
- Transcendence of numbers with a low complexity expansion
- A characterization of substitutive sequences using return words
- A generalization of Cobham's theorem
- Sturmian words: structure, combinatorics, and their arithmetics
- Conjugacy and episturmian morphisms.
- Balances for fixed points of primitive substitutions.
- Some remarks on invertible substitutions on three letter alphabet.
- Imbalances in Arnoux-Rauzy sequences
- Well-balanced sequences
- Sturmian words and words with a critical exponent
- Fraenkel's conjecture for six sequences
- Three distance theorems and combinatorics on words
- Coding rotations on intervals
- Episturmian words and episturmian morphisms
- Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
- Transcendence of Sturmian or morphic continued fractions
- Generalized balances in Sturmian words
- Lyndon morphisms
- Balanced words
- Characterisations of balanced words via orderings
- Pure discrete spectrum dynamical system and periodic tiling associated with a substitution
- Complexity of trajectories in rectangular billiards
- Palindromes and Sturmian words
- A new characteristic property of rich words
- On complementary triples of Sturmian bisequences
- Representation of Artin-Tits groups by transvections.
- Some properties of the Tribonacci sequence
- Palindromic complexity of infinite words associated with simple Parry numbers
- Recurrence functions of Arnoux-Rauzy sequences, and answer to a question of Morse and Hedlund
- A characterization of balanced episturmian sequences
- 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
- Palindromic prefixes and Diophantine approximation
- Palindromic continued fractions
- Characterizations of finite and infinite episturmian words via lexicographic orderings
- A characterization of fine words over a finite alphabet
- On different generalizations of episturmian words
- Palindromic factors of billiard words
- Complementing and exactly covering sequences
- Inequalities characterizing standard Sturmian and episturmian words
- Return words in Sturmian and episturmian words
- On a paper by Castelli, Mignosi, Restivo
- On the number of Arnoux–Rauzy words
- ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
- EPISTURMIAN WORDS: SHIFTS, MORPHISMS AND NUMERATION SYSTEMS
- Initial powers of Sturmian sequences
- A little more about morphic Sturmian words
- On some problems related to palindrome closure
- Directive words of episturmian words: equivalences and normalization
- Représentation géométrique de suites de complexité $2n+1$
- Repetitions in the Fibonacci infinite word
- Sequences with minimal block growth II
- Une généralisation du théorème de Lagrange sur le développement en fraction continue
- A remark on morphic sturmian words
- On a characteristic property of ARNOUX–RAUZY sequences
- Automatic Sequences
- A generalization of Sturmian sequences: Combinatorial structure and transcendence
- Frequencies of factors in Arnoux–Rauzy sequences
- Episturmian morphisms and a Galois theorem on continued fractions
- Substitution dynamical systems : algebraic characterization of eigenvalues
- RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
- COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS
- On substitution invariant Sturmian words: an application of Rauzy fractals
