Représentation géométrique de suites de complexité $2n+1$

From MaRDI portal
Publication:4007835

DOI10.24033/bsmf.2164zbMath0789.28011OpenAlexW2187202169MaRDI QIDQ4007835

Pierre Arnoux, Gerard Rauzy

Publication date: 27 September 1992

Published in: Bulletin de la Société mathématique de France (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=BSMF_1991__119_2_199_0



Related Items

A Note on a Conjecture of Duval and Sturmian Words, -adic characterization of minimal ternary dendric shifts, On Morphisms Preserving Palindromic Richness, Triangle Tiling Billiards and the Exceptional Family of their Escaping Trajectories: Circumcenters and Rauzy Gasket, Complexity of sequences defined by billiard in the cube, COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS, Arnoux-Rauzy interval exchanges, Complexity of infinite words associated with beta-expansions, Episturmian words: a survey, Tiling billiards and Dynnikov’s helicoid, Decidability Problems for Self-induced Systems Generated by a Substitution, Complexité de suites définies par des billards rationnels, Les transformations de Chacon : combinatoire, structure géométrique, lien avec les systèmes de complexité $2n+1$, The palindromization map, Multidimensional continued fractions and symbolic codings of toral translations, Extremal values of semi‐regular continuants and codings of interval exchange transformations, Abelian combinatorics on words: a survey, Generalizations of Sturmian sequences associated with \(\boldsymbol{N}\)-continued fraction algorithms, Minimal Complexities for Infinite Words Written with d Letters, Sturmian and Infinitely Desubstitutable Words Accepted by an $$\omega $$-Automaton, Order Conditions for Languages, RECURRENCE FUNCTION OF THE TERNARY THUE-MORSE WORD, Clustering and Arnoux-Rauzy words, Conjugacy of unimodular Pisot substitution subshifts to domain exchanges, Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents, Sturmian and Episturmian Words, On a faithful representation of Sturmian morphisms, Dynamical generalizations of the Lagrange spectrum, Study of irreducible balanced pairs for substitutive languages, 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, S-adic Sequences: A Bridge Between Dynamics, Arithmetic, and Geometry, Some Monoids of Pisot Matrices, Sturmian jungle (or garden?) on multiliteral alphabets, Lower bounds on the dimension of the Rauzy gasket, A characterization of fine words over a finite alphabet, Geometric representation of substitutions of Pisot type, A characterization of Sturmian words by return words, Words derivated from Sturmian words, Symbol ratio minimax sequences in the lexicographic order, Episturmian words and some constructions of de Luca and Rauzy, On a characteristic property of ARNOUX–RAUZY sequences, Covering numbers: Arithmetics and dynamics for rotations and interval exchanges, Structure of three interval exchange transformations. I: An arithmetic study, The Arnoux semi-conjugacy is Hölder continuous, Episturmian morphisms and a Galois theorem on continued fractions, The automorphism group of a shift of subquadratic growth, A palindromization map on free monoids, Maximal bifix decoding, Complexity of Leading Digit Sequences, Directive words of episturmian words: equivalences and normalization, Bispecial Factors in the Brun S-Adic System, A Hot Spot Proof of the Generalized Wall Theorem, The Arnoux-Yoccoz mapping classes via Penner's construction, Balanced Words Having Simple Burrows-Wheeler Transform, Continued fraction algorithm for Sturmian colorings of trees, A combinatorial approach to products of Pisot substitutions, Some algorithms to compute the conjugates of Episturmian morphisms, MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS, Recognizability for sequences of morphisms, A classification of aperiodic order via spectral metrics and Jarník sets, Palindromes in infinite ternary words, Eventually dendric shift spaces, BALANCE PROPERTIES OF ARNOUX–RAUZY WORDS, Structure of three-interval exchange transformations. III: Ergodic and spectral properties, Transcendence of numbers with an expansion in a subclass of complexity 2n + 1, Rauzy substitutions and multi-dimensional Sturmian words, Interval exchange transformations over algebraic number fields: the cubic Arnoux–Yoccoz model, Lamination languages, An estimation of phase transition *, Transcendence of Sturmian or morphic continued fractions, Generalized balances in Sturmian words, Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions, Canonical positions for the factors in paperfolding sequences, An uncountable set of tiling spaces with distinct cohomology, The subword complexity of a class of infinite binary words, New infinite families of pseudo-Anosov maps with vanishing Sah-Arnoux-Fathi invariant, Regularity of aperiodic minimal subshifts, On a generalization of Christoffel words: epichristoffel words, Symmetric and congruent Rauzy fractals, Some properties of the Tribonacci sequence, Closed Ziv-Lempel factorization of the \(m\)-bonacci words, Dynamical directions in numeration, 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, Substitutions, abstract number systems and the space filling property, Substitutions with cofinal fixed points, Discrete rotations and symbolic dynamics, A geometrical characterization of factors of multidimensional billiard words and some applications, 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, Quasiperiodic and Lyndon episturmian words, Self-induced systems, Pattern-equivariant homology, Lattices and multi-dimensional words, Special factors of automatic sequences, Transcendence of numbers with a low complexity expansion, A characterization of substitutive sequences using return words, Zero-measure Cantor spectrum for Schrödinger operators with low-complexity potentials, Exchange of three intervals and Sturmian sequences, Geometry, dynamics, and arithmetic of $S$-adic shifts, Balancedness and coboundaries in symbolic systems, Open and closed factors in Arnoux-Rauzy words, Conjugacy and episturmian morphisms., Structure of \(K\)-interval exchange transformations: induction, trajectories, and distance theorems, On non-repetitive complexity of Arnoux-Rauzy words, Bifix codes and Sturmian words, Constructing partial words with subword complexities not achievable by full words, Structure of three-interval exchange transformations. II: A combinatorial description of the trajectories, Some special solutions to the hyperbolic NLS equation, A standard correspondence on epicentral words, Some improvements of the \(S\)-adic conjecture, Words whose complexity satisfies lim \(\frac{p(n)}{n} = 1\)., Balances for fixed points of primitive substitutions., Matrices of 3-iet preserving morphisms, Fine and Wilf words for any periods, Factor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithm, Classification of rotations on the torus \(\mathbb T^2\), Covering numbers of rotations, Characterizations of finite and infinite episturmian words via lexicographic orderings, Frequencies of factors of Sturmian sequences, On the triplex substitution -- combinatorial properties, Morphic images of episturmian words having finite palindromic defect, Relations on words, Weak mixing and eigenvalues for Arnoux-Rauzy sequences, Thermodynamic formalism and \(k\)-Bonacci substitutions, On minimal Sturmian partial words, \(S\)-adic conjecture and Bratteli diagrams, Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words, Sturmian trees, On the minimal complexity of infinite words, 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, Sturmian words and a criterium by Michaux-Villemaire, Rotation encoding and self-similarity phenomenon, Diophantine approximations and Sturmian numbers, Combinatorial properties of infinite words associated with cut-and-project sequences, *-Sturmian words and complexity, On powers of words occurring in binary codings of rotations, On a class of Rauzy fractals without the finiteness property, A generalized palindromization map in free monoids, Balance and abelian complexity of the Tribonacci word, On factorially balanced sets of words, On Sarnak's conjecture and Veech's question for interval exchanges, A Rauzy fractal unbounded in all directions of the plane, On \(\theta\)-episturmian words, Semigroups and the self-similar structure of the flipped Tribonacci substitution, Exchanges of the intervals and minimal sequences, Orbit equivalence, flow equivalence and ordered cohomology, Arithmetic and dynamical properties of the Rauzy fractal, Codings of rotations and continued fractions, Combinatorics on patterns of a bidimensional Sturmian sequence, Coding of a translation of the two-dimensional torus, Arnoux-Rauzy substitutions and Palindrome words, The characterization of \(N\)-écritures and applications to the study of sequences of finally \(n+c^{st}\) complexity, Imbalances in Arnoux-Rauzy sequences, Well-balanced sequences, Limit values of the recurrence quotient of Sturmian sequences, Fine and Wilf's theorem for three periods and a generalization of Sturmian words, Complexity for finite factors of infinite sequences, Obituary: Aldo de Luca 1941--2018, Almost everywhere balanced sequences of complexity \(2n + 1\), Episturmian words and episturmian morphisms, Balance properties of multi-dimensional words, Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution, On low-complexity bi-infinite words and their factors, Complexity of generalized Rudin-Shapiro sequences



Cites Work