Author:
Marcus Brian,Tuncel Selim
Abstract
AbstractWe study Markov chains via invariants constructed from periodic orbits. Canonical extensions, based on these invariants, are used to establish a constraint on the degree of finite-to-one block homomorphisms from one Markov chain to another. We construct a polytope from the normalized weights of periodic orbits. Using this polytope, we find canonically-defined induced Markov chains inside the original Markov chain. Each of the invariants associated with these Markov chains gives rise to a scaffold of invariants for the original Markov chain. This is used to obtain counterexamples to the finite equivalence conjecture and to a conjecture regarding finitary isomorphism with finite expected coding time. Also included are results related to the problem of minimality (with respect to block homomorphism) of Bernoulli shifts in the class of Markov chains with beta function equal to the beta function of the Bernoulli shift.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,General Mathematics
Cited by
62 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Symbolic Dynamics;Encyclopedia of Complexity and Systems Science Series;2023
2. Relative Growth in Hyperbolic Groups;Monatshefte für Mathematik;2021-01-27
3. Index;An Introduction to Symbolic Dynamics and Coding;2021-01-21
4. Notation Index;An Introduction to Symbolic Dynamics and Coding;2021-01-21
5. Addendum Bibliography;An Introduction to Symbolic Dynamics and Coding;2021-01-21