An Introduction to Symbolic Dynamics and Coding
From MaRDI portal
Publication:4856597
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)
Recommendations
Cited in
(only showing first 100 items - show all)- On the topological orbit equivalence in a class of substitution minimal systems
- Characterization for entropy of shifts of finite type on Cayley trees
- Mappings of group shifts.
- Injective linear cellular automata and sofic groups
- Cellular automata between sofic tree shifts
- Turing degrees of multidimensional SFTs
- Partitioning two-dimensional mixed phase spaces
- Dynamical properties of the tent map
- On factors of Gibbs measures for almost additive potentials
- The mapping class group of a shift of finite type
- Decompositions of factor maps involving bi-closing maps
- The complete classification of unital graph \(C^{\ast}\)-algebras: geometric and strong
- The spectra of nonnegative integer matrices via formal power series
- Univoque bases of real numbers: local dimension, devil's staircase and isolated points
- Entropy, topological transitivity, and dimensional properties of unique \(q\)-expansions
- \(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
- \(C^*\)-crossed products and shift spaces
- Invariants of twist-wise flow equivalence
- Abelian combinatorics on words: a survey
- Small polynomial matrix presentations of nonnegative matrices
- The stable algebra of a Wieler solenoid: inductive limits and -theory
- Multidimensional sofic shifts without separation and their factors
- FACTOR MAPS OF LAMBDA-GRAPH SYSTEMS AND INCLUSIONS OF C*-ALGEBRAS
- Infinite-vertex free profinite semigroupoids and symbolic dynamics.
- Comparing dynamical systems by a graph matching method
- Artificial sequences and complexity measures
- Decidable problems in substitution shifts
- A profinite approach to complete bifix decodings of recurrent languages
- Dynamical intricacy and average sample complexity
- Boundaries of disk-like self-affine tiles
- Zeta functions for two-dimensional shifts of finite type
- Prevalence of odometers in cellular automata
- Signal processing
- Normal amenable subgroups of the automorphism group of sofic shifts
- On a computer oriented method of the calculation of the spectrum of the function averaging
- Decidability in Group Shifts and Group Cellular Automata
- Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts
- Universal groups of cellular automata
- Synchronized components of a subshift
- Simplicity bias, algorithmic probability, and the random logistic map
- \(\mathscr {B}\)-free sets and dynamics
- Rate of convergence in the disjunctive chaos game algorithm
- Subsystem entropies of shifts of finite type and sofic shifts on countable amenable groups
- Mass problems associated with effectively closed sets
- Conley-Morse databases for the angular dynamics of Newton's method on the plane
- TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS
- On images of subshifts under embeddings of symbolic varieties
- A characterization of \(\omega \)-limit sets in subshifts of Baire space
- GALTON'S QUINCUNX: RANDOM WALK OR CHAOS?
- Hyperbolic polynomial diffeomorphisms of \(\mathbb C^2\). III: Iterated monodromy groups
- The Williams conjecture is false for irreducible subshifts
- Invariant scrambled sets and distributional chaos
- Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property
- Minimality and unique ergodicity for adic transformations
- Category equivalences involving graded modules over path algebras of quivers.
- Symbolic dynamics and synchronization of coupled map networks with multiple delays
- On subshift presentations
- On structure of topological entropy for tree-shift of finite type
- Factoring onto \(\mathbb {Z}^d\) subshifts with the finite extension property
- PERIODIC CONFIGURATIONS OF SUBSHIFTS ON GROUPS
- Solution structure of multi-layer neural networks with initial condition
- Two results on entropy, chaos and independence in symbolic dynamics
- Normality in non-integer bases and polynomial time randomness
- On spatial entropy of multi-dimensional symbolic dynamical systems
- Estimates on the number of orbits of the Dyck shift
- Limit behaviour of -equicontinuous cellular automata
- scientific article; zbMATH DE number 6914812 (Why is no real title available?)
- Symbolic dynamics and Markov partitions
- Realization of aperiodic subshifts and uniform densities in groups
- A suspension flow over the full shift with two distinct measures of maximal entropy
- Homology and AH conjecture for groupoids on one-dimensional solenoids
- Two-dimensional codes
- A generalization of cellular automata over groups
- \((M + 1)\)-step shift spaces that are not conjugate to \(M\)-step shift spaces
- Continuous shift commuting maps between ultragraph shift spaces
- Mean convergence of periodic pseudotrajectories and invariant measures of dynamical systems
- A class of $\mathbb {Z}^d$ shifts of finite type which factors onto lower entropy full shifts
- Limit averages of continuous functions under the action of cellular automata
- Beyond primitivity for one-dimensional substitution subshifts and tiling spaces
- Four-cycle free graphs, height functions, the pivot property and entropy minimality
- FREE MONOID THEORY: MAXIMALITY AND COMPLETENESS IN ARBITRARY SUBMONOIDS
- A language hierarchy and kitchens-type theorem for self-similar groups
- Infinite minimal half synchronizing
- Specification and towers in shift spaces
- UNAVOIDABLE SETS OF CONSTANT LENGTH
- Un codage sofique des automorphismes hyperboliques du tore
- Two notes on subshifts
- Syndetically proximal pairs
- Class-closing factor codes and constant-class-to-one factor codes from shifts of finite type
- Sturmian and Infinitely Desubstitutable Words Accepted by an $$\omega $$-Automaton
- Symbolic substitutions, Bratteli diagrams and operator algebras
- Cold dynamics in cellular automata: a tutorial
- Complementarity in classical dynamical systems
- Digit replacement: A generic map for nonlinear dynamical systems
- Coding with variable block maps
- Graph flows and invariant measures of dynamical systems
- Medvedev degrees of two-dimensional subshifts of finite type
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)
