Rank and symbolic complexity

DOI10.1017/S0143385700009032MaRDI QIDQ4892463zbMATH OpenOpenAlexFDO

Authors Sébastien Ferenczi

Publication date 15 September 1996

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0143385700009032

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Measure-theoretic complexity of ergodic systems
• Complexity of sequences and dynamical systems
• The rank of regular morse dynamical systems
• Complexity for finite factors of infinite sequences
• Sequences with subword complexity \(2n\)

Cites work

• A New Proof for a Metrically Transitive System
• Symbolic Dynamics
• Transformations With Discrete Spectrum are Stacking Transformations
• Uniform tag sequences

Cited in

(46)

• Minimal Cantor Systems and Unimodal Maps
• \(S\)-adic sequences: a bridge between dynamics, arithmetic, and geometry
• Sturmian and Infinitely Desubstitutable Words Accepted by an $$\omega $$-Automaton
• Finite rank Bratteli diagrams: structure of invariant measures
• S-adic conjecture and Bratteli diagrams
• Dynamical properties of minimal Ferenczi subshifts
• Introduction to hierarchical tiling dynamical systems
• Structure of three-interval exchange transformations. II: A combinatorial description of the trajectories
• Dynamical systems arising from random substitutions
• The complexity of Fibonacci-like kneading sequences
• Combinatorial properties of infinite words associated with cut-and-project sequences
• Some improvements of the S-adic conjecture
• The Jacobs-Keane theorem from the \(\mathcal{S}\)-adic viewpoint
• Hereditary properties of words
• Maximal bifix decoding
• On finite spacer rank for words and subshifts
• Interplay between finite topological rank minimal Cantor systems, \( \mathcal S\)-adic subshifts and their complexity
• Low complexity subshifts have discrete spectrum
• Characterization of infinite LSP words and endomorphisms preserving the LSP property
• Two-dimensional iterated morphisms and discrete planes
• Word Complexity of (Measure-Theoretically) Weakly Mixing Rank-One Subshifts
• Measure-theoretic complexity of ergodic systems
• Substitution-based structures with absolutely continuous spectrum
• The rank of regular morse dynamical systems
• The Hölder property for the spectrum of translation flows in genus two
• An explicit lower bound for the block complexity of an algebraic number
• Symbolic coding of linear complexity for generic translations on the torus, using continued fractions
• Forbidden words in symbolic dynamics
• A generalization of the self-dual induction to every interval exchange transformation
• Disjointness of Moebius from horocycle flows
• There exists a topologically mixing interval exchange transformation
• Recognizability for sequences of morphisms
• -adic characterization of minimal ternary dendric shifts
• Structure of K-interval exchange transformations: induction, trajectories, and distance theorems
• Topological mixing for some residual sets of interval exchange transformations
• On sets of indefinitely desubstitutable words
• Slow entropy for some Anosov-Katok diffeomorphisms
• Complexity of nilsystems and systems lacking nilfactors
• Measure-theoretically mixing subshifts with low complexity
• Subshifts with slow complexity and simple groups with the Liouville property
• The complexity threshold for the emergence of Kakutani inequivalence
• Factor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithm
• A computer search for planar substitution tilings with \(n\)-fold rotational symmetry
• On Sarnak's conjecture and Veech's question for interval exchanges
• Graph towers, laminations and their invariant measures
• Invariant measures for Cantor dynamical systems

This page was built for publication: Rank and symbolic complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4892463)