Block Markov chains on trees

DOI10.1007/978-3-031-06170-7_8zbMATH Open1504.60121arXiv2008.09978OpenAlexW3080451133MaRDI QIDQ2106442FDOQ2106442

Authors: A. Souissi 

Publication date: 14 December 2022

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.

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

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

zbMATH Keywords

block Markov chains

Mathematics Subject Classification ID

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

Cites Work

• Gibbs measures and phase transitions.
• Gibbs measures on Cayley trees
• Markov Chains
• Gibbs States on Countable Sets
• Markov random fields on an infinite tree
• QUANTUM MARKOV FIELDS
• Quantum Markov fields on graphs
• MARKOV STATES AND CHAINS ON THE CAR ALGEBRA
• Title not available (Why is that?)
• Countable state space Markov random fields and Markov chains on trees
• Construction of a Markov field on an infinite tree
• Markov random field models of multicasting in tree networks
• 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
• Title not available (Why is that?)
• Quantum Markov states on Cayley trees
• Diagonalizability of quantum Markov states on trees

Cited In (1)

• Title not available (Why is that?)

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)