A characterization of substitutive sequences using return words

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

zbMATH Keywords

return words minimal sequences primitive substitutions

Mathematics Subject Classification ID

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

Related Items

On Substitutions Preserving Their Return Sets, Critical Exponents of Regular Arnoux-Rauzy Sequences, Finite and infinite closed-rich words, RECURRENCE FUNCTION OF THE TERNARY THUE-MORSE WORD, Monochromatic arithmetic progressions in automatic sequences with group structure, Conjugacy of unimodular Pisot substitution subshifts to domain exchanges, An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence, A characterization of Sturmian words by return words, 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