Continuity properties of a factor of Markov chains
Walter A. F. de Carvalho, Sandro Gallo, Nancy L. Garcia

TL;DR
This paper investigates the conditions under which a simplified Markov chain, derived by merging symbols, maintains continuous transition probabilities relative to its past, providing insights into the chain's structural properties.
Contribution
It establishes necessary and sufficient conditions for the continuity of transition probabilities in a reduced Markov chain obtained by symbol merging.
Findings
Identifies conditions for transition probability continuity.
Provides a theoretical framework for simplified Markov chains.
Enhances understanding of chain structure after symbol merging.
Abstract
Starting from a Markov chain with a finite alphabet, we consider the chain obtained when all but one symbol are undistinguishable for the practitioner. We study necessary and sufficient conditions for this chain to have continuous transition probabilities with respect to the past.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · semigroups and automata theory · Markov Chains and Monte Carlo Methods
