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

DOI10.1017/S0269964817000444zbMath1506.60070MaRDI QIDQ5050862

Pingping Zhong, Zhiyan Shi, 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

Markov chains; strong law of large numbers; random environment; Shannon-McMillan theorem

Mathematics Subject Classification ID

05C05: Trees

60J05: Discrete-time Markov processes on general state spaces

60F15: Strong limit theorems

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

60K37: Processes in random environments

Related Items

A CLASS OF SMALL DEVIATION THEOREMS FOR FUNCTIONALS OF RANDOM FIELDS ON A TREE WITH UNIFORMLY BOUNDED DEGREE IN RANDOM ENVIRONMENT, 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, Some generalized strong limit theorems for Markov chains in bi-infinite random environments, On strong limit theorems for general information sources with an application to AEP, A class of small deviation theorems for functionals of random fields on double Cayley tree in random environment, Tree-indexed Markov chains in random environment and some of their strong limit properties, The generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• On the central limit theorem for Markov chains in random environments
• The construction of Markov processes in random environments and the equivalence theorems
• On direct convergence and periodicity for transition probabilities of Markov chains in random environments
• Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree
• The strong ergodic theorem for densities: Generalized Shannon-McMillan- Breiman theorem
• A sandwich proof of the Shannon-McMillan-Breiman theorem
• Automorphism invariant measures on trees
• Markov chains indexed by trees
• Some limit properties for Markov chains indexed by a homogeneous tree.
• Strong law of large numbers for Markov chains field on a Bethe tree
• An extension of Shannon-McMillan theorem and some limit properties for nonhomogeneous Markov chains
• The existence and uniqueness of \(q\)-process in random environment
• Limit theorems for bifurcating Markov chains. Application to the detection of cellular aging
• The Strong Law of Large Numbers and the Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree
• The ergodic theory of Markov chains in random environments
• Correction Notes: Correction to "The Individual Ergodic Theorem of Information Theory"
• The Asymptotic Equipartition Property for<tex>$M$</tex>th-Order Nonhomogeneous Markov Information Sources
• The Asymptotic Equipartition Property for Nonhomogeneous Markov Chains Indexed by a Homogeneous Tree
• Entropic aspects of random fields on trees
• The asymptotic behavior for Markov chains in a finite i.i.d random environment indexed by cayley trees
• Strong laws of large numbers for countable Markov chains indexed by a Cayley tree
• STRONG LAW OF LARGE NUMBERS FOR MARKOV CHAINS INDEXED BY SPHERICALLY SYMMETRIC TREES
• The definition of tree-indexed Markov chains in random environment and their existence
• A Note on the Ergodic Theorem of Information Theory
• The Basic Theorems of Information Theory