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

DOI10.1109/TIT.2007.903134MaRDI QIDQ3549072zbMATHOpenAlexFDO

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

(39)

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

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)