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

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