Chains, entropy, coding
From MaRDI portal
Publication:3714314
DOI10.1017/S014338570000359XzbMath0587.28018OpenAlexW2062419340MaRDI QIDQ3714314
Publication date: 1986
Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s014338570000359x
regular languagefinite automatonrestricted random walkinfinite automaton\(\{1,- 1\}^{{\mathbb{Z}}}\)countable-state topological
Entropy and other invariants (28D20) Measures of information, entropy (94A17) Information theory (general) (94A15)
Related Items
Topological entropy of maps on the real line, On intrinsic ergodicity and weakenings of the specification property, Systèmes codés. (Coded systems), Representations of toral automorphisms, On density of ergodic measures and generic points, Circular codes, loop counting, and zeta-functions, On the structure of a sofic shift space, Computing the topological entropy of shifts, The almost Borel structure of surface diffeomorphisms, Markov shifts and their factors, Computability of topological pressure on compact shift spaces beyond finite type*, Erratum to: Isomorphism and embedding of Borel systems on full sets, Entropy sensitivity of languages defined by infinite automata, via Markov chains with forbidden transitions, Random subshifts of finite type, On entropy and intrinsic ergodicity of coded subshifts, Classification problems for shifts on modules over a principal ideal domain, Topological and ergodic properties of symmetric sub-shifts, Li-Yorke chaos for ultragraph shift spaces, Continuous shift commuting maps between ultragraph shift spaces, Computing the Topological Entropy of Shifts, Subshifts of quasi-finite type, Dynamics and entropy in the Zhang model of self-organized criticality, Ultragraph shift spaces and chaos, Measures of maximal entropy for suspension flows over the full shift, Measures of maximal entropy on subsystems of topological suspension semiflows, On the existence of open and bi-continuing codes, Entropy spectrum of rotation classes, Irregular sets, the $𝛽$-transformation and the almost specification property, Dynamics and entropy of \(\mathcal{S}\)-graph shifts, Factor maps, entropy and fiber cardinality for Markov shifts
Cites Work
- Unnamed Item
- Ergodic theory on compact spaces
- Ergodic properties of nonnegative matrices. I
- Power series with integral coefficients
- GEOMETRIC ERGODICITY IN DENUMERABLE MARKOV CHAINS
- Sofic systems and encoding data
- Algorithms for sliding block codes - An application of symbolic dynamics to information theory
- Entropy for Group Endomorphisms and Homogeneous Spaces
- Intrinsically ergodic systems
- Block codes for a class of constrained noiseless channels
