The strong law of large numbers and the Shannon-McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree

DOI10.1016/j.spl.2011.06.021zbMath1228.60038OpenAlexW2014870351MaRDI QIDQ645445

Yan Dong, Jianfang Bai, Wei-guo Yang

Publication date: 15 November 2011

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2011.06.021

zbMATH Keywords

strong law of large numbersCayley treenonhomogeneous Markov chainsasymptotic equipartition property

Mathematics Subject Classification ID

Strong limit theorems (60F15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Strong law of large numbers for generalized sample relative entropy of non homogeneous Markov chains ⋮ The strong law of large numbers for non homogeneous M-bifurcating Markov chains indexed by a M-branch Cayley tree ⋮ Strong law of large numbers of the delayed sums for Markov Chains indexed by a Cayley tree ⋮ A class of small deviation theorems for functionals of random fields on double Cayley tree in random environment ⋮ The generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree ⋮ On stopping rules for tree-indexed quantum Markov chains ⋮ An analogue of topological sequence entropy for Markov hom tree-shifts ⋮ Conditional entropy, entropy density, and strong law of large numbers for generalized controlled tree-indexed Markov chains ⋮ Some strong limit theorems for nonhomogeneous Markov chains indexed by controlled trees ⋮ The strong law of large numbers and the Shannon-McMillan theorem for the mth-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree ⋮ Strong laws of large numbers and the asymptotic equipartition property for the asymptotic \(N\)-branch Markov chains indexed by a Cayley tree ⋮ Tree-indexed Markov chains in random environment and some of their strong limit properties

Cites Work

• Unnamed Item
• Unnamed Item
• Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree
• Automorphism invariant measures on trees
• Markov chains indexed by trees
• Some limit properties for Markov chains indexed by a homogeneous tree.
• The Markov approximation of the sequences of \(N\)-valued random variables and a class of small deviation theorems.
• The Asymptotic Equipartition Property for Nonhomogeneous Markov Chains Indexed by a Homogeneous Tree
• Entropic aspects of random fields on trees