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

DOI10.1017/S0269964817000444zbMATH Open1506.60070OpenAlexW2777039047MaRDI QIDQ5050862FDOQ5050862

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

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

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)

Cites Work

• A Mathematical Theory of Communication
• A sandwich proof of the Shannon-McMillan-Breiman theorem
• The Basic Theorems of Information Theory
• Limit theorems for bifurcating Markov chains. Application to the detection of cellular aging
• The strong ergodic theorem for densities: Generalized Shannon-McMillan- Breiman theorem
• The ergodic theory of Markov chains in random environments
• The Asymptotic Equipartition Property for<tex>$M$</tex>th-Order Nonhomogeneous Markov Information Sources
• A Note on the Ergodic Theorem of Information Theory
• 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
• Entropic aspects of random fields on trees
• Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree
• An extension of Shannon-McMillan theorem and some limit properties for nonhomogeneous Markov chains
• The Asymptotic Equipartition Property for Nonhomogeneous Markov Chains Indexed by a Homogeneous Tree
• Title not available (Why is that?)
• Title not available (Why is that?)
• Correction Notes: Correction to "The Individual Ergodic Theorem of Information Theory"
• On the central limit theorem for Markov chains in random environments
• The construction of Markov processes in random environments and the equivalence theorems
• Title not available (Why is that?)
• On direct convergence and periodicity for transition probabilities of Markov chains in random environments
• 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 Strong Law of Large Numbers and the Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree
• Title not available (Why is that?)
• The existence and uniqueness of \(q\)-process in random environment
• The definition of tree-indexed Markov chains in random environment and their existence
• Title not available (Why is that?)
• The asymptotic behavior for Markov chains in a finite i.i.d random environment indexed by cayley trees

Cited In (11)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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 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
• 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

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)