Symbolic Dynamics II. Sturmian Trajectories

1940/01/01 by Marston Morse, Gustav A. Hedlund · 804 citations
Mathematics · Physics and Astronomy · #Algebra over a field #Dynamics (music) #Mathematics #Origins and Evolution of Life #Pure mathematics #Quantum chaos and dynamical systems #Sociology #Symbolic dynamics

paper · doi:10.2307/2371431

published in American Journal of Mathematics 62(1/4), 1 (Johns Hopkins University Press)

openalex publication_date 1940/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/10

Cited by

• Alternating geometric progressions modulo one and Sturmian words
• On the Factor Complexity Associated with a Family of Multidimensional Continued Fraction Algorithms
• A Counterexample to Nivat's Conjecture for a Non-Convex Window of Full Affine Span
• Duality in Biperiodic Fibonacci Words Substitution Frequencies and Combinatorial Invariants
• Distributing Labels on Infinite Trees
• Endomorphisms and automorphisms of minimal symbolic systems with sublinear complexity
• A proof of Rauzy's conjecture on abelian complexity
• On a generalization of Abelian equivalence and complexity of infinite words
• Birkhoff Spectra of symbolic almost one-to-one extensions
• Augmentation and Bulk Edge Correspondence for one dimensional aperiodic tight binding operators
• Computing automorphism groups of shifts using atypical equivalence classes
• Generalized trapezoidal words
• On Periodicity and Complexity of Generalized Pseudostandard Words
• On Abelian Closures of Infinite Non-binary Words
• Ergodic optimization in dynamical systems
• Train tracks, entropy, and the halo of a measured lamination
• On the genesis of symbolic dynamics as we know it
• Complexity and directional entropy in two dimensions
• On the irrationality exponent of real numbers with low complexity expansion
• Topological invariants for projection method patterns
• Group Actions and Some Combinatorics on Words with vtm
• Balancedness and coboundaries in symbolic systems
• One-dimensional Substitution Tilings with an Interval Projection Structure
• Periodicity and Unbordered Words: A Proof of the Extended Duval Conjecture
• Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence
• New examples of words for which binomial complexities and subword complexity coincide
• Complexity and recurrence in infinite words and related structures
• Decidability of the isomorphism and the factorization between minimal substitution subshifts
• Frequencies of letters in infinite k-balanced sequences
• A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers
• Nonexpansive Z² subdynamics and Nivat's conjecture
• Balanced words in higher dimensions
• An S-adic characterization of minimal subshifts with first difference of complexity 1 ≤ p(n+1) - p(n) ≤ 2
• Logarithm of Irrationals and Beatty Sequences
• On the number of factors in codings of three interval exchange
• The most unbalanced words 0^q-p1^p and majorization
• On a generalization of Christoffel words: epichristoffel words
• Elementary slopes of plane-wide breakout
• The Mapping Class Group of a Minimal Subshift
• Almost Periodicity, Finite Automata Mappings and Related Effectiveness Issues
• On the entropy of coverable subshifts
• Sturm numbers and substitution invariance of 3iet words
• Characterization of substitution invariant 3iet words
• Central sets defined by words of low factor complexity
• Dynamics of Ostrowski skew-product: I. Limit laws and Hausdorff\n dimensions
• Christoffel words and Markoff triples
• On the superimposition of Christoffel words
• Symbolic coding of linear complexity for generic translations of the torus, using continued fractions
• Matrices of 3iet preserving morphisms
• A local balance property of episturmian words
• A characterization of balanced episturmian sequences
• On the structure of sequences with minimal maximal pattern complexity
• S-adic conjecture and Bratteli diagrams
• Strongly Almost Periodic Sequences under Finite Automata Mappings
• Endomorphisms and automorphisms of the shift dynamical system
• Abelian complexity of infinite words associated with quadratic Parry numbers
• A bias parity question for Sturmian words
• On possible values of the group complexity function of infinite words
• Symbol sequences from three-rotor coincidences and their word-complexity
• Free ergodic ℤ²-systems and complexity
• Towards a statement of the S-adic conjecture through examples
• Quasiperiodic and Lyndon episturmian words
• Occurrences of palindromes in characteristic Sturmian words
• A characterization of fine words over a finite alphabet
• Symbolic dynamics and relatively hyperbolic groups
• The origins of combinatorics on words
• A characterization of Sturmian morphisms
• Bounds for Deterministic Periodic Routing sequences
• There Are Ternary Circular Square-Free Words of Length n for n≥ 18
• Quasicrystals: algebraic, combinatorial and geometrical aspects
• A spectral decomposition of the attractor of piecewise contracting maps of the interval
• A characterization of Sturmian sequences by indistinguishable asymptotic pairs
• Canonical Representatives of Morphic Permutations
• Sturmian words, Lyndon words and trees
• Cellular Automata vs. Quasisturmian Shifts
• HD0L-\ω-equivalence and periodicity problems in the primitive case\n (to the memory of G. Rauzy)
• Subsystems of transitive subshifts with linear complexity
• Invariant sets for homeomorphisms of hyperbolic 3-manifolds
• Sturmian word [wikipedia]