A characterization of substitutive sequences using return words
From MaRDI portal
Publication:1377710
DOI10.1016/S0012-365X(97)00029-0zbMath0895.68087arXiv0807.3322OpenAlexW2953325968MaRDI QIDQ1377710
Publication date: 11 June 1998
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0807.3322
Related Items (only showing first 100 items - show all)
Occurrences of palindromes in characteristic Sturmian words ⋮ Generalized balances in Sturmian words ⋮ Specular sets ⋮ Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions ⋮ RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS ⋮ Geometrical and spectral properties of Pisot substitutions ⋮ Integer Cech cohomology of a class of n-dimensional substitutions ⋮ Relation between powers of factors and the recurrence function characterizing Sturmian words ⋮ Closed Ziv-Lempel factorization of the \(m\)-bonacci words ⋮ Substitution dynamical systems on infinite alphabets ⋮ Powers in a class of \(\mathcal A\)-strict standard episturmian words ⋮ -adic characterization of minimal ternary dendric shifts ⋮ A connection between palindromic and factor complexity using return words ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Pronilpotent quotients associated with primitive substitutions ⋮ On the structure of (−β)-integers ⋮ On Morphisms Preserving Palindromic Richness ⋮ Derived sequences and the factor spectrum of the period-doubling sequence ⋮ Fixed points of Sturmian morphisms and their derivated words ⋮ Self-induced systems ⋮ The numbers of repeated palindromes in the Fibonacci and Tribonacci words ⋮ Episturmian words: a survey ⋮ Words with unbounded periodicity complexity ⋮ On Sturmian substitutions closed under derivation ⋮ Presentations of Schützenberger groups of minimal subshifts. ⋮ A relative, strictly ergodic model theorem for infinite measure-preserving systems ⋮ Reversing and extended symmetries of shift spaces ⋮ Topological mixing notions on Turing machine dynamical systems ⋮ On minimal critical exponent of balanced sequences ⋮ Suffix-connected languages ⋮ Freeness of Schützenberger groups of primitive substitutions ⋮ A simple approach to minimal substitution subshifts ⋮ Complementary symmetric Rote sequences: the critical exponent and the recurrence function ⋮ On prefixal factorizations of words ⋮ Asymptotic orbits of primitive substitutions ⋮ Derived sequences of complementary symmetric Rote sequences ⋮ Cohomology in one-dimensional substitution tiling spaces ⋮ Hierarchical structures in Sturmian dynamical systems ⋮ Delone sets with finite local complexity: Linear repetitivity versus positivity of weights ⋮ Bifix codes and Sturmian words ⋮ Presentations of topological full groups by generators and relations ⋮ Structure of three-interval exchange transformations. II: A combinatorial description of the trajectories ⋮ A characterization of linearly repetitive cut and project sets ⋮ An algorithm for periodicity and almost periodicity of uniform substitution sequences and its implications on aperiodic spin models ⋮ Extremal words in morphic subshifts ⋮ Infinite self-shuffling words ⋮ Multifractal analysis of weighted ergodic averages ⋮ Balances for fixed points of primitive substitutions. ⋮ Return words of linear involutions and fundamental groups ⋮ Study of irreducible balanced pairs for substitutive languages ⋮ On some problems related to palindrome closure ⋮ A coloring problem for infinite words ⋮ Return words in Sturmian and episturmian words ⋮ Invariant measures for Cantor dynamical systems ⋮ Sturmian jungle (or garden?) on multiliteral alphabets ⋮ On balanced sequences and their asymptotic critical exponent ⋮ Interval exchanges, admissibility and branching Rauzy induction ⋮ Morphic images of episturmian words having finite palindromic defect ⋮ Abelian closures of infinite binary words ⋮ The sequence of return words of the Fibonacci sequence ⋮ The Pisot conjecture for -substitutions ⋮ Beyond primitivity for one-dimensional substitution subshifts and tiling spaces ⋮ Weak abelian periodicity of infinite words ⋮ Relations on words ⋮ An ergodic theorem for Delone dynamical systems and existence of the integrated density of states ⋮ AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY ⋮ A geometric interpretation of the Schützenberger group of a minimal subshift ⋮ Cobham-Semenov theorem and \(\mathbb N^d\)-subshifts ⋮ Words derivated from Sturmian words ⋮ The factor composition matrix of sequences ⋮ The complexity of Fibonacci-like kneading sequences ⋮ Rotation encoding and self-similarity phenomenon ⋮ Symbolic discrepancy and self-similar dynamics. ⋮ Minimal Cantor Systems and Unimodal Maps ⋮ On powers of words occurring in binary codings of rotations ⋮ Substitution dynamical systems: characterization of linear repetitivity and applications ⋮ A condition of Boshernitzan and uniform convergence in the multiplicative ergodic theorem ⋮ Aperiodic substitution systems and their Bratteli diagrams ⋮ Rigidity and Substitutive Dendric Words ⋮ Infinite words with finite defect ⋮ Spectral properties of Schrödinger operators associated with almost minimal substitution systems ⋮ On Christoffel and standard words and their derivatives ⋮ A characterization of Sturmian sequences by indistinguishable asymptotic pairs ⋮ Maximal bifix decoding ⋮ On a Family of Morphic Images of Arnoux-Rauzy Words ⋮ Sequences with constant number of return words ⋮ On recognizable sets of integers ⋮ A self-similar aperiodic set of 19 Wang tiles ⋮ Renormalisation of pair correlation measures for primitive inflation rules and absence of absolutely continuous diffraction ⋮ DECIDABILITY OF UNIFORM RECURRENCE OF MORPHIC SEQUENCES ⋮ Primitive substitutive numbers are closed under rational multiplication ⋮ Recurrence along directions in multidimensional words ⋮ Monochromatic arithmetic progressions in binary Thue-Morse-like words ⋮ Interplay between finite topological rank minimal Cantor systems, 𝒮-adic subshifts and their complexity ⋮ Factors of Pisot tiling spaces and the Coincidence Rank Conjecture ⋮ On balanced sequences and their critical exponent ⋮ GAPS IN THE THUE–MORSE WORD ⋮ On a question of Hof, Knill and Simon on palindromic substitutive systems ⋮ On closed-rich words ⋮ Asymptotic repetitive threshold of balanced sequences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Substitution dynamical systems - spectral analysis
- Mots sans carre et morphismes iterés
- Power of words and recognizability of fixpoints of a substitution
- Ergodic theory on compact spaces
- Suites algébriques, automates et substitutions
- Représentation géométrique de suites de complexité $2n+1$
- Uniform tag sequences
This page was built for publication: A characterization of substitutive sequences using return words
