Block Markov chains on trees

DOI10.1007/978-3-031-06170-7_8MaRDI QIDQ2106442zbMATH OpenOpenAlexFDO

Authors A. Souissi

Publication date 14 December 2022

Full work available at URL https://arxiv.org/abs/2008.09978

zbMATH Keywords

block Markov chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: We introduce block Markov chains (BMCs) indexed by an infinite rooted tree. It turns out that BMCs define a new class of tree-indexed Markovian processes. We clarify the structure of BMCs in connection with Markov chains (MCs) and Markov random fields (MRFs). Mainly, show that probability measures which are BMCs for every root are indeed Markov chains (MCs) and yet they form a strict subclass of Markov random fields (MRFs) on the considered tree. Conversely, a class of MCs which are BMCs is characterized. Furthermore, we establish that in the one-dimensional case the class of BMCs coincides with MCs. However, a slight perturbation of the one-dimensional lattice leads to us to an example of BMCs which are not MCs appear.

Recommendations

• Some limit properties for Markov chains indexed by a homogeneous tree.
• Markov chains indexed by trees
• Equivalent properties of bifurcating Markov chains indexed by a binary tree
• Some limit properties for Markov chain fields on trees
• Some limit results for Markov chains indexed by trees

Cites work

• scientific article; zbMATH DE number 1978939 (Why is no real title available?)
• scientific article; zbMATH DE number 3294019 (Why is no real title available?)
• Construction of a Markov field on an infinite tree
• Countable state space Markov random fields and Markov chains on trees
• Diagonalizability of quantum Markov states on trees
• Gibbs States on Countable Sets
• Gibbs measures and phase transitions.
• Gibbs measures on Cayley trees
• MARKOV STATES AND CHAINS ON THE CAR ALGEBRA
• Markov Chains
• Markov random field models of multicasting in tree networks
• Markov random fields on an infinite tree
• One-dimensional Markov random fields, Markov chains and topological Markov fields
• Phase transitions for \(p\)-adic Potts model on the Cayley tree of order three
• QUANTUM MARKOV FIELDS
• Quantum Markov fields on graphs
• Quantum Markov states on Cayley trees

Cited in

(1)

• scientific article; zbMATH DE number 5018698 (Why is no real title available?)

This page was built for publication: Block Markov chains on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2106442)