An Introduction to Symbolic Dynamics and Coding

DOI10.1017/9781108899727zbMath1499.37023OpenAlexW4211250540MaRDI QIDQ5137215

Brian Marcus, Douglas Lind

Publication date: 2 December 2020

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

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

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

Related Items (12)

Recognizability of morphisms ⋮ Aperiodic subshifts of finite type on groups which are not finitely generated ⋮ Unnamed Item ⋮ A correspondence between surjective local homeomorphisms and a family of separated graphs ⋮ On the Besicovitch-stability of noisy random tilings ⋮ Large deviation principle of nonconventional ergodic averages ⋮ Unnamed Item ⋮ 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 ⋮ Thick hyperbolic repelling invariant Cantor sets and wild attractors

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