Symbolic Dynamics

From MaRDI portal
Publication:5771021

DOI10.2307/2371264zbMath0019.33502OpenAlexW4242358482WikidataQ61037956 ScholiaQ61037956MaRDI QIDQ5771021

G. A. Hedlund, Marston Morse

Publication date: 1938

Published in: American Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2371264




Related Items

Low complexity subshifts have discrete spectrumOn periodic decompositions, one-sided nonexpansive directions and Nivat's conjectureMeasure-theoretically mixing subshifts with low complexityBracket words: A generalisation of Sturmian words arising from generalised polynomialsThe Dirichlet eigenvalues of the Laplacian on the full shift spaceStrong shift equivalence theory and the shift equivalence problemDynamics of Cellular Automata on Beta-Shifts and Direct Topological FactorizationsTopological full groups of minimal subshifts and quantifying local embeddings into finite groupsEntropy dimension of shifts of finite type on free groupsAsymptoticity in Topological DynamicsContinued fractions with low complexity: transcendence measures and quadratic approximationOn the complexity of a putative counterexample to the -adic Littlewood conjectureSubstitutions, abstract number systems and the space filling propertyEndomorphisms and automorphisms of the shift dynamical systemAlmost periodicity, finite automata mappings, and related effectiveness issuesGeneralized Hausdorff dimensions of sets of real numbers with zero entropy expansionThree complexity functionsThe number of factors in a paperfolding sequenceAn isolated point in the Heinis spectrumComplexity of Hartman sequencesTree shift topological entropyDynamics in dimension zero A surveyNon-repetitive words: Ages and essencesThe origins of combinatorics on wordsCut and project sets with polytopal window II: linear repetitivityGrowth of power-free languages over large alphabetsComputational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducerComplexity as a homeomorphism invariant for tiling spacesBulk-boundary correspondence for Sturmian Kohmoto-like modelsOrdinal symbolic analysis and its application to biomedical recordingsUnnamed ItemRapid left expansivity, a commonality between Wolfram's rule 30 and powers of \(p/q\)Combinatorics of one-dimensional simple Toeplitz subshiftsAn alphabetical approach to Nivat’s conjectureA characterization of linearly repetitive cut and project setsPolynomial entropy and expansivityOn the Entropy of Uniquely Ergodic TransformationsSequences with minimal block growthComparing Complexity Functions of a Language and Its Extendable PartAbout the Domino Problem for Subshifts on GroupsSome Problems Connected with the Thue–Morse and Fibonacci SequencesOn Expansive Transformation GroupsThe legacy of John Clough in mathematical music theoryDistortion and the automorphism group of a shiftDynamical Systems Theory and Algorithms for NP-hard ProblemsOn extremal properties of the Fibonacci wordSymbolic dynamics and relatively hyperbolic groups.Substitutions on two letters, cutting segments and their projectionsRank and symbolic complexityRealization of aperiodic subshifts and uniform densities in groupsSturmian jungle (or garden?) on multiliteral alphabetsUsing chaos to generate variations on movement sequencesA Note on the Shift on the Cantor SetPerturbations of multidimensional shifts of finite typeSpace–time complexity in Hamiltonian dynamicsA gap of the exponents of repetitions of Sturmian wordsA notion of effectiveness for subshifts on finitely generated groupsCoding of geodesics and Lorenz-like templates for some geodesic flowsMultiple homoclinic orbits in conservative and reversible systemsGeneralized Sturmian languagesTiling deformations, cohomology, and orbit equivalence of tiling spacesUsing symbolic networks to analyse dynamical properties of disease outbreaksON THE PALINDROMIC COMPLEXITY OF INFINITE WORDSStrong shift equivalence of 2 × 2 matrices of non-negative integersApproximate Verification of the Symbolic Dynamics of Markov ChainsCovering numbers: Arithmetics and dynamics for rotations and interval exchangesStandard factors of Sturmian wordsBalances and Abelian Complexity of a Certain Class of Infinite Ternary WordsA new estimate on complexity of binary generalized pseudostandard wordsOn a Family of Morphic Images of Arnoux-Rauzy WordsSelf-similar Discrete Rotation Configurations and Interlaced Sturmian WordsOn the computational complexity of algebraic numbers: the Hartmanis–Stearns problem revisitedThe structure of minimal setsEntropy ratio for infinite sequences with positive entropySubstitution Minimal SetsCharacterizing follower and extender set sequencesON THE REPETITIVITY INDEX OF INFINITE WORDSErgodic setsAperiodicity Measure for Infinite SequencesNombres réels de complexité sous-linéaire : mesures d'irrationalité et de transcendanceTOPOLOGICAL HORSESHOES AND COMPUTER ASSISTED VERIFICATION OF CHAOTIC DYNAMICSDistributional chaos revisitedRationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamicsON UNIFORMLY RECURRENT MORPHIC SEQUENCESUniform spectral properties of one-dimensional quasicrystals. IV. Quasi-Sturmian potentialsUnnamed ItemOn symbolic representationNote on topological transitivityFiniteness in polygonal billiards on hyperbolic planeMarkov partitions for toral \(\mathbb{Z}^2\)-rotations featuring Jeandel-Rao Wang shift and model setsMarston Morse and his mathematical worksAperiodic two-dimensional words of small abelian complexityCHAOS ON HYPERSPACEConsensus in networks of dynamical systems with limited communication capacityOn the Expressive Power of Quasiperiodic SFT.LANGUAGES WITH A FINITE ANTIDICTIONARY: SOME GROWTH QUESTIONSSome embedding theorems in varieties of semigroupsModelling economic processes by means of formal grammars: A survey of results at the middle of 1981Erratic solutions of simple delay equationsAlmost everywhere balanced sequences of complexity \(2n + 1\)Unstable HomeomorphismsLamination languagesOn closed-rich words