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

DOI10.1109/TIT.2007.903134MaRDI QIDQ3549072zbMATH OpenOpenAlexFDO

Authors Weiguo Yang, Zhongxing Ye

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) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Strong limit theorems (60F15)

Recommendations

• Asymptotic equipartition property for even-odd Markov chain fields on a Cayley tree
• A strong limit theorem for countable non-homogeneous Markov chains indexed by a tree
• Strong laws of large numbers and the asymptotic equipartition property for the asymptotic \(N\)-branch Markov chains indexed by a Cayley tree
• scientific article; zbMATH DE number 2198007
• A limit property of random transition probability for a nonhomogeneous Markov chain indexed by a tree
• A class of strong laws of large numbers for Markov chains indexed by a non-homogeneous tree
• A class of strong limit theorems for nonhomogeneous Markov chains fields indexed by a homogeneous tree
• The asymptotic equipartition property for asymptotic circular Markov chains
• scientific article; zbMATH DE number 1522491

Cited in

(40)

• Strong laws of large numbers for the mth-order asymptotic odd-even 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
• Some strong limit theorems for nonhomogeneous Markov chains indexed by controlled trees
• Strong law of large numbers for Markov chains indexed by spherically symmetric trees
• Conditional entropy, entropy density, and strong law of large numbers for generalized controlled tree-indexed Markov chains
• Some Shannon-McMillan approximation theorems for Markov chain field on the generalized Bethe tree
• The asymptotic equipartition property of Markov chains in single infinite Markovian environment on countable state space
• Strong laws of large numbers for asymptotic even-odd Markov chains indexed by a homogeneous tree
• Some limit properties of the harmonic mean of transition probabilities for Markov chains in Markovian environments indexed by Cayley's trees
• The generalized asymptotic equipartiton property for higher-order non homogeneous markov information source
• 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
• The generalized entropy ergodic theorem for nonhomogeneous Markov chains indexed by 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
• Some limit properties and the generalized AEP theorem for nonhomogeneous Markov chains
• 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 double Cayley tree in random environment
• A class of small deviation theorems for the random variables associated withmth-order asymptotic circular Markov chains
• The Shannon-McMillan theorem for Markov chains in Markovian environments indexed by homogeneous trees
• Shannon-McMillan theorem and strong law of large numbers for Markov chains indexed by generalized spherically symmetric trees
• Limit theorems for asymptotic circular \(m\)th-order Markov chains indexed by an \(m\)-rooted homogeneous tree
• The generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree
• A class of strong deviation theorems for the random fields associated with nonhomogeneous Markov chains indexed by a Bethe tree
• Asymptotic equipartition property for second-order circular Markov chains indexed by a two-rooted 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
• The asymptotic equipartition property for a special Markov random field
• The strong law of large numbers and the Shannon-McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree
• A class of strong deviation theorems for the random fields associated with bifurcating Markov chains indexed by a binary tree
• Mathematical analysis of topological and random \(m\)-order spread models
• The asymptotic equipartition property for asymptotic circular Markov chains
• A class of small deviation theorems for functionals of random fields on a tree with uniformly bounded degree in random environment
• The asymptotic behavior for Markov chains in a finite i.i.d random environment indexed by Cayley trees
• On strong limit theorems for general information sources with an application to AEP
• Commutativity of entropy for nonautonomous systems on 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
• Some limit properties of random transition probability for second-order nonhomogeneous Markov chains indexed by a tree
• Some limit properties for the mth-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
• scientific article; zbMATH DE number 7070828 (Why is no real title available?)
• An analogue of topological sequence entropy for Markov hom tree-shifts

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549072)