An Introduction to Symbolic Dynamics and Coding
From MaRDI portal
Publication:4856597
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
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
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)
- Zeta functions for two-dimensional shifts of finite type
- \(C^\ast\)-algebras associated with Hilbert \(C^\ast\)-quad modules of \(C^\ast\)-textile dynamical systems
- Transitive sofic spacing shifts
- Conserved quantities in discrete dynamics: what can be recovered from Noether's theorem, how, and why?
- On entropy, entropy-like quantities, and applications
- Symbolic dynamics and Markov partitions
- Solution structure of multi-layer neural networks with initial condition
- Two results on entropy, chaos and independence in symbolic dynamics
- On spatial entropy of multi-dimensional symbolic dynamical systems
- Estimates on the number of orbits of the Dyck shift
- Limit behaviour of \(\mu\)-equicontinuous cellular automata
- Strong shift equivalence and K2 of the dual numbers
- Limit sets of stable cellular automata
- Limit averages of continuous functions under the action of cellular automata
- ON THE MONOTONICITY OF ENTROPY FOR MULTILAYER CELLULAR NEURAL NETWORKS
- Syndetically proximal pairs
- Path sets in one-sided symbolic dynamics
- Actions of symbolic dynamical systems on \(C^*\)-algebras. II: Simplicity of \(C^*\)-symbolic crossed products and some examples
- Weak isomorphisms between Bernoulli shifts
- The learning problem of multi-layer neural networks
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective
- Chaotic social interaction via endogenous reactivity
- Strong shift equivalence and the generalized spectral conjecture for nonnegative matrices
- Asymptotic properties of free monoid morphisms
- Markov process models of the dynamics of HIV reservoirs
- Bulking I: An abstract theory of bulking
- Bulking II: Classifications of cellular automata
- On entropy of dynamical systems with almost specification
- Path methods for strong shift equivalence of positive matrices
- Special homeomorphisms and approximation for Cantor systems
- Local rule distributions, language complexity and non-uniform cellular automata
- On the structure of multi-layer cellular neural networks
- A measure-conjugacy invariant for free group actions
- Ordered group invariants for nonorientable one-dimensional generalized solenoids
- On the entropy of a two step random Fibonacci substitution
- Finitely balanced sequences and plasticity of 1-dimensional tilings
- Statistical mechanics of surjective cellular automata
- Class degree and relative maximal entropy
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Leavitt path algebras of labelled graphs
- A characterization of the entropies of multidimensional shifts of finite type
- A dynamical study of a cellular automata model of the spread of HIV in a lymph node
- Sand automata as cellular automata
- The multiplicative inequality for class degrees via relative transition classes
- About frequencies of letters in generalized automatic sequences
- On the directional dynamics of additive cellular automata
- Eulerian entropy and non-repetitive subword complexity
- Analysis of continuous-time switching networks
- Symbolic representations of nonexpansive group automorphisms
- Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
- Isomorphism of subshifts is a universal countable Borel equivalence relation
- Homomorphisms, representations and characteristic polynomials of digraphs
- Fourier frequencies in affine iterated function systems
- Flow invariants in the classification of Leavitt path algebras.
- On recognizable sets of integers
- Unique expansions of real numbers
- Structure of transition classes for factor codes on shifts of finite type
- Leavitt path algebras: the first decade.
- Topological entropy of Markov set-valued functions
- Geometry of the common dynamics of flipped Pisot substitutions
- Intrinsic ergodicity beyond specification: \({\beta}\)-shifts, \(S\)-gap shifts, and their factors
- Dynamics of Bayesian updating with dependent data and misspecified models
- Homoclinic bifurcations for the Hénon map
- Approximating entropy for a class of \(\mathbb Z^2\) Markov random fields and pressure for a class of functions on \(\mathbb Z^2\) shifts of finite type
- Spatial complexity in multi-layer cellular neural networks
- Iterated function systems and the code space
- Group colorings and Bernoulli subflows
- The Pisot conjecture for \(\beta\)-substitutions
- Combinatorial constructions associated to the dynamics of one-sided cellular automata.
- \(p\)-adic path set fractals and arithmetic
- Encoding the fine-structured mechanism of action potential dynamics with qualitative motifs
- Shortcuts to thermodynamic computing: the cost of fast and faithful information processing
- Syndeticity and independent substitutions
- Topological conjugacy, transitivity, and patterns
- Subshifts of quasi-finite type
- Symbolic discrepancy and self-similar dynamics.
- The linking homomorphism of one-dimensional minimal sets
- An integral representation for topological pressure in terms of conditional probabilities
- Irregular sets, the \(\beta\)-transformation and the almost specification property
- Relations between distributional and Devaney chaos
- Characteristic polynomials of digraphs having a semi-free action
- Topological chaos: what may this mean?
- Perturbations of multidimensional shifts of finite type
- A family of 2-graphs arising from two-dimensional subshifts
- Ergodic measures of SRB attractors
- Dynamical directions in numeration
- The Cuntz splice does not preserve \(\ast\)-isomorphism of Leavitt path algebras over \(\mathbb{Z}\)
- A homology theory for Smale spaces
- The square of a map, symbolic dynamics and the Conley index
- Symbolic dynamics of Boolean control networks
- Residual entropy, conditional entropy and subshift covers
- The topological strong spatial mixing property and new conditions for pressure approximation
- Dynamical versus diffraction spectrum for structures with finite local complexity
- A categorical invariant of flow equivalence of shifts
- Causation entropy from symbolic representations of dynamical systems
- Spectra of transformation digraphs of a regular digraph
- NONSTATIONARY MIXING AND THE UNIQUE ERGODICITY OF ADIC TRANSFORMATIONS
- SOME REMARKS ON TOPOLOGICAL FULL GROUPS OF CANTOR MINIMAL SYSTEMS
- The spectra of nonnegative integer matrices via formal power series
- Multidimensional sofic shifts without separation and their factors
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)
