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

From MaRDI portal
Publication:3549072


DOI10.1109/TIT.2007.903134zbMath1308.60035MaRDI 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


60G60: Random fields

60F15: Strong limit theorems

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


Related Items

The strong law of large numbers for non homogeneous M-bifurcating Markov chains indexed by a M-branch Cayley tree, Conditional entropy, entropy density, and strong law of large numbers for generalized controlled tree-indexed Markov chains, The asymptotic behavior for Markov chains in a finite i.i.d random environment indexed by cayley trees, 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, 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 MARKOV CHAINS INDEXED BY A HOMOGENEOUS TREE, STRONG LAW OF LARGE NUMBERS FOR MARKOV CHAINS INDEXED BY SPHERICALLY SYMMETRIC TREES, A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree, Some strong limit theorems for nonhomogeneous Markov chains indexed by controlled trees, Shannon-McMillan theorem and strong law of large numbers for Markov chains indexed by generalized spherically symmetric trees, An analogue of topological sequence entropy for Markov hom tree-shifts, Some Shannon-McMillan approximation theorems for Markov chain field on the generalized Bethe tree, The strong law of large numbers and the Shannon-McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree, Some limit properties of random transition probability for second-order nonhomogeneous Markov chains indexed by a tree, Some limit properties for the \(m\)th-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree, A class of small deviation theorems for functionals of random fields on a homogeneous tree, A class of strong limit theorems for inhomogeneous Markov chains indexed by a generalized Bethe tree on a generalized random selection system, Commutativity of entropy for nonautonomous systems on trees, Strong laws of large numbers for asymptotic even-odd Markov chains indexed by 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, Some limit properties of the harmonic mean of transition probabilities for Markov chains in Markovian environments indexed by Cayley's trees, The generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree, Mathematical analysis of topological and random \(m\)-order spread models, 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, 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