The Asymptotic Equipartition Property for Nonhomogeneous Markov Chains Indexed by a Homogeneous Tree

DOI10.1109/TIT.2007.903134zbMath1308.60035OpenAlexW2169752535MaRDI QIDQ3549072

Zhong-Xing Ye, Wei-guo Yang

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2007.903134

Mathematics Subject Classification ID

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

Related Items (34)

THE SHANNON–MCMILLAN THEOREM FOR MARKOV CHAINS INDEXED BY A CAYLEY TREE IN RANDOM ENVIRONMENT ⋮ A CLASS OF SMALL DEVIATION THEOREMS FOR FUNCTIONALS OF RANDOM FIELDS ON A TREE WITH UNIFORMLY BOUNDED DEGREE IN RANDOM ENVIRONMENT ⋮ The Shannon–McMillan theorem for Markov chains in Markovian environments indexed by homogeneous trees ⋮ 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 ⋮ The strong law of large numbers and Shannon-McMillan theorem for Markov chains indexed by an infinite tree with uniformly bounded degree in random environment ⋮ A class of strong deviation theorems for the random fields associated with bifurcating Markov chains indexed by a binary tree ⋮ On strong limit theorems for general information sources with an application to AEP ⋮ Limit theorems for asymptotic circular mth-order Markov chains indexed by an m-rooted homogeneous 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 ⋮ Shannon-McMillan theorem and strong law of large numbers for Markov chains indexed by generalized spherically symmetric trees ⋮ Mathematical analysis of topological and random \(m\)-order spread models ⋮ STRONG LAW OF LARGE NUMBERS FOR MARKOV CHAINS INDEXED BY SPHERICALLY SYMMETRIC TREES ⋮ THE GENERALIZED ENTROPY ERGODIC THEOREM FOR NONHOMOGENEOUS MARKOV CHAINS INDEXED BY A HOMOGENEOUS TREE ⋮ 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 ⋮ The strong law of large numbers and the Shannon-McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree ⋮ Asymptotic equipartition property for second-order circular Markov chains indexed by a two-rooted Cayley tree ⋮ Strong laws of large numbers for the mth-order asymptotic odd–even Markov chains indexed by an m-rooted Cayley tree ⋮ Some limit properties of the harmonic mean of transition probabilities for Markov chains in Markovian environments indexed by Cayley's trees ⋮ A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree ⋮ Some limit properties of random transition probability for second-order nonhomogeneous Markov chains indexed by a tree ⋮ A class of strong limit theorems for inhomogeneous Markov chains indexed by a generalized Bethe tree on a generalized random selection system ⋮ Some Shannon-McMillan approximation theorems for Markov chain field on the generalized Bethe tree ⋮ Strong laws of large numbers for asymptotic even-odd Markov chains indexed by a homogeneous tree ⋮ Some limit properties for the \(m\)th-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree ⋮ 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 ⋮ A class of small deviation theorems for the random variables associated withmth-order asymptotic circular Markov chains ⋮ A class of small deviation theorems for functionals of random fields on a homogeneous tree ⋮ Strong laws of large numbers and the asymptotic equipartition property for the asymptotic \(N\)-branch Markov chains indexed by a Cayley tree ⋮ Commutativity of entropy for nonautonomous systems on trees ⋮ The asymptotic behavior for Markov chains in a finite i.i.d random environment indexed by cayley trees

This page was built for publication: The Asymptotic Equipartition Property for Nonhomogeneous Markov Chains Indexed by a Homogeneous Tree