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