THE SHANNON–MCMILLAN THEOREM FOR MARKOV CHAINS INDEXED BY A CAYLEY TREE IN RANDOM ENVIRONMENT

DOI10.1017/S0269964817000444MaRDI QIDQ5050862zbMATHOpenAlexFDO

Authors Zhiyan Shi, Pingping Zhong, Yan Fan

Publication date 18 November 2022

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0269964817000444

zbMATH Keywords

strong law of large numbersMarkov chainsrandom environmentShannon-McMillan theorem

Mathematics Subject Classification ID

Trees (05C05) Strong limit theorems (60F15) Discrete-time Markov processes on general state spaces (60J05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Processes in random environments (60K37)

Recommendations

• The Shannon-McMillan theorem for Markov chains in Markovian environments indexed by homogeneous trees
• The strong law of large numbers and the Shannon-McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree
• scientific article; zbMATH DE number 7029100
• scientific article; zbMATH DE number 6026862
• 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 Shannon-McMillan theorem for Markov chains indexed by an infinite tree with uniformly bounded degree in random environment
• Shannon-McMillan theorem and strong law of large numbers for Markov chains indexed by generalized spherically symmetric trees
• Strong law of large numbers and Shannon-McMillan theorem for Markov chains field on Cayley tree
• scientific article; zbMATH DE number 6303083
• The strong law of large numbers and the Shannon-McMillan theorem for the two-order nonhomogeneous Markov chains indexed by a two rooted Cayley tree

Cites work

• scientific article; zbMATH DE number 3785906 (Why is no real title available?)
• scientific article; zbMATH DE number 1226591 (Why is no real title available?)
• scientific article; zbMATH DE number 1234994 (Why is no real title available?)
• scientific article; zbMATH DE number 2052147 (Why is no real title available?)
• scientific article; zbMATH DE number 3796967 (Why is no real title available?)
• A Mathematical Theory of Communication
• A Note on the Ergodic Theorem of Information Theory
• A sandwich proof of the Shannon-McMillan-Breiman theorem
• An extension of Shannon-McMillan theorem and some limit properties for nonhomogeneous Markov chains
• Automorphism invariant measures on trees
• Correction Notes: Correction to "The Individual Ergodic Theorem of Information Theory"
• Entropic aspects of random fields on trees
• Limit theorems for bifurcating Markov chains. Application to the detection of cellular aging
• Markov chains indexed by trees
• On direct convergence and periodicity for transition probabilities of Markov chains in random environments
• On the central limit theorem for Markov chains in random environments
• Some limit properties for Markov chains indexed by a homogeneous tree.
• Strong law of large numbers for Markov chains field on a Bethe tree
• Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree
• Strong law of large numbers for Markov chains indexed by spherically symmetric trees
• Strong laws of large numbers for countable Markov chains indexed by a Cayley tree
• The Asymptotic Equipartition Property for Nonhomogeneous Markov Chains Indexed by a Homogeneous Tree
• The Asymptotic Equipartition Property for<tex>$M$</tex>th-Order Nonhomogeneous Markov Information Sources
• The Basic Theorems of Information Theory
• The Strong Law of Large Numbers and the Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree
• The asymptotic behavior for Markov chains in a finite i.i.d random environment indexed by Cayley trees
• The construction of Markov processes in random environments and the equivalence theorems
• The definition of tree-indexed Markov chains in random environment and their existence
• The ergodic theory of Markov chains in random environments
• The existence and uniqueness of \(q\)-process in random environment
• The strong ergodic theorem for densities: Generalized Shannon-McMillan- Breiman theorem

Cited in

(15)

• scientific article; zbMATH DE number 6026862 (Why is no real title available?)
• scientific article; zbMATH DE number 6303083 (Why is no real title available?)
• Some generalized strong limit theorems for Markov chains in bi-infinite random environments
• A class of small deviation theorems for functionals of random fields on a tree with uniformly bounded degree in random environment
• The definition of tree-indexed Markov chains in random environment and existence
• scientific article; zbMATH DE number 6019691 (Why is no real title available?)
• 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 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
• scientific article; zbMATH DE number 7029100 (Why is no real title available?)
• 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
• The definition of tree-indexed Markov chains in random environment and their existence
• Tree-indexed Markov chains in random environment and some of their strong limit properties
• The Shannon-McMillan theorem for Markov chains in Markovian environments indexed by homogeneous trees

This page was built for publication: THE SHANNON–MCMILLAN THEOREM FOR MARKOV CHAINS INDEXED BY A CAYLEY TREE IN RANDOM ENVIRONMENT

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