Block Coding and a Zeta Function for Finite Markov Chains

DOI10.1112/plms/s3-35.3.483zbMath0383.94011OpenAlexW1989123591MaRDI QIDQ4163104

William Parry, Robert F. Williams

Publication date: 1977

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/plms/s3-35.3.483

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25) Information theory (general) (94A15) Continuous-time Markov processes on discrete state spaces (60J27) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items (20)

Strong shift equivalence theory and the shift equivalence problem ⋮ Markov partitions and \(K_ 2\) ⋮ Factors and extensions of full shifts ⋮ An Invariant for Continuous Factors of Markov Shifts ⋮ The classification of topological Markov chains. Adapted shift equivalence ⋮ Conditional pressure and coding ⋮ Conditional entropy of ordinal patterns ⋮ Strong shift equivalence of 2 by 2 non‐negative integral matrices ⋮ The mathematical research of William Parry FRS ⋮ The stochastic weighted complexity of a group covering of a digraph ⋮ A combinatorial proof of a formula of Biane and Chapuy ⋮ Automorphisms of the Dimension Group and Gyration Numbers ⋮ Constant-to-one and onto global maps of homomorphisms between strongly connected graphs ⋮ Strong shift equivalence of 2 × 2 matrices of non-negative integers ⋮ Shift equivalence and the Jordan form away from zero ⋮ The shift equivalence problem. ⋮ On Automorphisms of Markov Chains ⋮ Algebraic Shift Equivalence and Primitive Matrices ⋮ On the classification of one-sided Markov chains ⋮ On strong shift equivalence over a Boolean semiring

This page was built for publication: Block Coding and a Zeta Function for Finite Markov Chains