An introduction to symbolic dynamics and coding
From MaRDI portal
almost conjugacyentropiesfinite equivalenceFinite-State Coding TheoremPerron-Frobenius theory of nonnegative matricesshifts of finite typesofic shiftsstate-splitting algorithm for code constructionzeta functions of shifts of finite type
Positive matrices and their generalizations; cones of matrices (15B48) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to dynamical systems and ergodic theory (37-01) Symbolic dynamics (37B10) Topological entropy (37B40) Coding theorems (Shannon theory) (94A24) Other types of codes (94B60)
Recommendations
Cited in
(87)- Computational complexity of problems for deterministic presentations of sofic shifts
- Entropy of generating series for nonlinear input-output systems and their interconnections
- Dynamics and entropy of \(\mathcal{S}\)-graph shifts
- Numerical over-approximation of invariance entropy via finite abstractions
- Large deviation principle of nonconventional ergodic averages
- scientific article; zbMATH DE number 1714664 (Why is no real title available?)
- Introducing shift-constrained Rado numbers
- Codes and automata.
- Algorithms for sliding block codes - An application of symbolic dynamics to information theory
- scientific article; zbMATH DE number 177147 (Why is no real title available?)
- scientific article; zbMATH DE number 2158942 (Why is no real title available?)
- An Introduction to Symbolic Dynamics and Coding
- scientific article; zbMATH DE number 837785 (Why is no real title available?)
- scientific article; zbMATH DE number 837786 (Why is no real title available?)
- Symbolic dynamics
- scientific article; zbMATH DE number 7645655 (Why is no real title available?)
- Thick hyperbolic repelling invariant Cantor sets and wild attractors
- Recognizability of morphisms
- Aperiodic subshifts of finite type on groups which are not finitely generated
- A correspondence between surjective local homeomorphisms and a family of separated graphs
- On the Besicovitch-stability of noisy random tilings
- A review of symbolic dynamics and symbolic reconstruction of dynamical systems
- Unambiguously coded shifts
- Transitions in echo index and dependence on input repetitions
- On a variant of Flory model
- Idempotent cellular automata and their natural order
- Cantor sets as generalized inverse limits
- Complexity function of jammed configurations of Rydberg atoms
- Classification conjectures for Leavitt path algebras
- Self-avoiding walks on Cayley graphs through the lens of symbolic dynamics
- On the minimal memory set of cellular automata
- Expansion properties of Whitehead moves on cubic graphs
- Boolean TQFTs with accumulating defects, sofic systems, and automata for infinite words
- Symbolic dynamics of planar piecewise smooth vector fields
- Asymptotic behavior of the spectral radius of locally constant strongly irreducible cocycles
- On dynamics of + z^2
- Decision problems on geometric tilings. Wang potatoes and finite local complexity
- Distribution of integers with digit restrictions via Markov chains
- The variational principle for entropy of countable state shift spaces with specification
- Word length, bias and bijections in Penney's ante
- A Garden of Eden theorem for Smale spaces
- FO logic on cellular automata orbits equals MSO logic
- Ergodic optimization for continuous functions on non-Markov shifts
- Combinatorial designs and cellular automata: a survey
- Shifts of finite type obtained by forbidding a single pattern
- Symbolic dynamics of cellular automata
- Multidimensional tilings and MSO logic
- Contributions to the domino problem: seeding, recurrence and satisfiability
- The syntactic monoid of -free palindromic words
- Chaotic almost minimal actions
- Multivariate growth and cogrowth
- Obstacles to topological factoring of Toeplitz shifts
- Set theory. Abstracts from the workshop held January 12--17, 2025
- Adversarial ergodic optimisation
- Homomorphisms from aperiodic subshifts to subshifts with the finite extension property
- Knot theory and error-correcting codes
- Learning topological horseshoes in time series via deep neural networks
- Heat operators and isometry groups of Cuntz-Krieger algebras
- One-dimensional cellular automata with a unique active transition
- Property of nested cylinders, sofics and their morphisms
- The butterfly effect in neural networks: unveiling hyperbolic chaos through parameter sensitivity
- Entropy bounds for Glass networks
- Stability of large rainbow intersecting families with product measure
- Unital aligned shift equivalence and the graded classification conjecture for Leavitt path algebras
- Graded homotopy classification of Leavitt path algebras over finite primitive graphs
- Not just the Garden of Eden: additional takes on cellular automata surjectivity
- Some symbolic dynamics in real quadratic fields with applications to inhomogeneous minima
- Shifts of finite type on locally finite groups
- An embedding theorem for subshifts over amenable groups with the comparison property
- Local Hilbert-Schmidt stability
- New results on tilings via cup products and Chern characters on tiling spaces
- Monochromatic nonuniform hyperbolicity
- The recurrence spectrum for dynamical systems beyond specification
- Directional counting for regular languages
- Avoshifts
- SFT covers for actions of the first Grigorchuk group
- Monoids of upper triangular matrices over the Boolean semiring
- Removing quasiconformal orbits
- Shift equivalence implies flow equivalence for shifts of finite type
- Recognizability in S-adic shifts
- Computability of extender sets in multidimensional subshifts
- Efficiently computing the minimum rank of a matrix in a monoid of zero-one matrices
- Hyperbolic groups satisfy the Boone-Higman conjecture
- Koopman operators and measures of maximal entropy via symbolic dynamics
- Assouad and lower dimensions of graph-directed Bedford-McMullen carpets
- On the Hausdorff dimension and attracting laminations for fully irreducible automorphisms of free groups
- Existence of large deviations rate function for any S-unimodal map
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 Q5137215)
