An Introduction to Symbolic Dynamics and Coding

DOI10.1017/CBO9780511626302zbMATH Open1106.37301OpenAlexW4206252072MaRDI QIDQ4856597FDOQ4856597

Authors: Brian Marcus, Douglas Lind 

Publication date: 30 November 1995

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

Recommendations

• An introduction to symbolic dynamics and coding
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Sofic subshifts and piecewise isometric systems
• Algebraic aspects of symbolic dynamics
• Topological and Ergodic Theory of Symbolic Dynamics

zbMATH Keywords

entropiesshifts of finite typesofic shiftsfinite equivalencePerron-Frobenius theory of nonnegative matricesalmost conjugacyFinite-State Coding Theoremstate-splitting algorithm for code constructionzeta functions of shifts of finite type

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Positive matrices and their generalizations; cones of matrices (15B48) Symbolic dynamics (37B10) Topological entropy (37B40) Other types of codes (94B60) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to dynamical systems and ergodic theory (37-01)

Cited In (only showing first 100 items - show all)

• \(C^*\)-crossed products and shift spaces
• Infinite-vertex free profinite semigroupoids and symbolic dynamics.
• The Williams conjecture is false for irreducible subshifts
• Computation in Sofic Quantum Dynamical Systems
• Invariant scrambled sets and distributional chaos
• PERIODIC CONFIGURATIONS OF SUBSHIFTS ON GROUPS
• Minimality and unique ergodicity for adic transformations
• On finite generation of self-similar groups of finite type.
• Trace asymptotics for \(C^{\ast}\)-algebras from Smale spaces
• Complementarity in classical dynamical systems
• Asymptotic continuous orbit equivalence of Smale spaces and Ruelle algebras
• Smale space \(C^\ast\)-algebras have nonzero projections
• \(C^*\)-subalgebras generated by partial isometries
• A class of simple \(C^{*}\)-algebras arising from certain non-sofic subshifts
• Lifting factor maps to resolving maps
• Functions for relative maximization
• Strong shift equivalence theory and the shift equivalence problem
• Invariant measures on stationary Bratteli diagrams
• Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts
• On a kind of self-similar sets with complete overlaps
• Geometric properties of a class of piecewise affine biological network models
• Volume and Entropy of Regular Timed Languages: Discretization Approach
• Continuity of entropy for Lorenz maps
• On one-sided, D-chaotic CA without fixed points, having continuum of periodic points with period 2 topological entropy \(\log(p)\) for any prime \(p\)
• Classification of eventually periodic subshifts
• Synchronization and control in intrinsic and designed computation: An information-theoretic analysis of competing models of stochastic computation
• Entropy for symbolic dynamics with overlapping alphabets
• Representing real numbers in Möbius number systems
• Invariant measures for non-primitive tiling substitutions
• Strong Conley index over a phase space
• Some remarks on real numbers induced by first-order spectra
• Information symmetries in irreversible processes
• Conjugacies for tiling dynamical systems
• Group actions on Smale space -algebras
• Substitutive structure of Jeandel-Rao aperiodic tilings
• Periodic points for onto cellular automata
• Applications of automata and graphs: Labeling operators in Hilbert space. II.
• On the existence of open and bi-continuing codes
• Random \(\mathbb{Z}^d\)-shifts of finite type
• Stochastic dynamics: Markov chains and random transformations
• A class of tridiagonal operators associated to some subshifts
• Unimodular Pisot substitutions and their associated tiles
• Random subshifts of finite type
• C*-algebras associated with interval maps
• Exponential chi-squared distributions in infinite ergodic theory
• The origins of combinatorics on words
• A garden of Eden theorem for Anosov diffeomorphisms on tori
• Observability of lattice graphs
• CUNTZ–PIMSNER C*-ALGEBRAS ASSOCIATED WITH SUBSHIFTS
• Observable graphs
• On the bound of the synchronization delay of a local automaton
• The Myhill property for strongly irreducible subshifts over amenable groups
• Strong shift equivalence of 2 by 2 non‐negative integral matrices
• Inert actions on periodic points
• Cryptography based on chaotic random maps with position dependent weighting probabilities
• Forbidden words in symbolic dynamics
• Solvable and algebraic systems on infinite ladder
• Continuous orbit equivalence of topological Markov shifts and Cuntz-Krieger algebras
• Nilpotent endomorphisms of expansive group actions
• Epistemic entanglement due to non-generating partitions of classical dynamical systems
• \(p\)-adic repellers in \(\mathbb Q_p\) are subshifts of finite type
• The group of reversible Turing machines
• KMS states on the \(C^*\)-algebras of reducible graphs
• Periodic \(p\)-adic Gibbs measures of \(q\)-state Potts model on Cayley trees. I: The chaos implies the vastness of the set of \(p\)-adic Gibbs measures
• Polynomial invariants for fibered 3-manifolds and Teichmüller geodesics for foliations
• Étale groupoids arising from products of shifts of finite type
• One head machines from a symbolic approach
• What symbolic dynamics do we get with a misplaced partition? On the validity of threshold crossings analysis of chaotic time-series
• Puzzles of quasi-finite type, zeta functions and symbolic dynamics for multi-dimensional maps
• Characterizations of periods of multi-dimensional shifts
• Classification of sofic projective subdynamics of multidimensional shifts of finite type
• Random walks on free products of cyclic groups
• A notion of synchronization of symbolic dynamics and a class of \(C ^{\ast }\)-algebras
• Bi-resolving graph homomorphisms and extensions of bi-closing codes
• Isomorphism and embedding of Borel systems on full sets
• Independence entropy of \(\mathbb{Z}^{d}\)-shift spaces
• Mixing shifts of finite type with non-elementary surjective dimension representations
• Permutation cellular automata
• Resolving extensions of finitely presented systems
• Simulation of effective subshifts by two-dimensional subshifts of finite type
• The work of Kim and Roush in symbolic dynamics
• Shift spaces and distributional chaos
• A certain synchronizing property of subshifts and flow equivalence
• Sofic tree-shifts
• \(C^{*}\)-algebras generated by partial isometries
• Cellular automata and strongly irreducible shifts of finite type.
• Lifting representations of \(\mathbb{Z}\)-groups.
• Strong shift equivalence and positive doubly stochastic matrices
• Rotation, entropy, and equilibrium states
• Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts
• Spherical and geodesic growth rates of right-angled Coxeter and Artin groups are Perron numbers
• The shift equivalence problem.
• Subshifts of finite type and self-similar sets
• Finite state automata representing two-dimensional subshifts
• \(C^{*}\)-subalgebras generated by a single operator in \(B(H)\)
• On the dynamics of cellular automata induced from a prefix code
• Symbolic dynamics for nonhyperbolic systems
• Detection of renewal system factors via the Conley index
• The dynamics of expansive invertible onesided cellular automata
• On \(g\)-measures in symbolic dynamics

This page was built for publication: An Introduction to Symbolic Dynamics and Coding

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