Entropic aspects of random fields on trees

DOI10.1109/18.57200zbMath0738.60100OpenAlexW2107746817MaRDI QIDQ3986468

Toby Berger, Zhong-Xing Ye

Publication date: 27 June 1992

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.57200

zbMATH Keywords

conditional entropytree modelsMarkov chain fieldsentropy rate of shift invariant random fields

Mathematics Subject Classification ID

Special processes (60K99) Measures of information, entropy (94A17)

Related Items (45)

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 A TREE WITH UNIFORMLY BOUNDED DEGREE IN RANDOM ENVIRONMENT ⋮ The Shannon–McMillan theorem for Markov chains in Markovian environments indexed by homogeneous 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 ⋮ 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 ⋮ Limit theorems for asymptotic circular mth-order Markov chains indexed by an m-rooted homogeneous tree ⋮ Some limit theorems for the second-order Markov chains indexed by a general infinite tree with uniform bounded degree ⋮ A class of small deviation theorems for the random fields on an \(m\) rooted Cayley tree ⋮ Markov approximation of arbitrary random field on homogeneous trees ⋮ A class of small deviation theorems for functionals of random fields on double Cayley tree in random environment ⋮ Entropy on regular trees ⋮ New gaps between zeros of fourth-order differential equations via Opial inequalities ⋮ A class of small deviation theorems for random fields on a uniformly bounded tree ⋮ Asymptotic pressure on some self-similar trees ⋮ The generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree ⋮ Shannon-McMillan theorem and strong law of large numbers for Markov chains indexed by generalized spherically symmetric trees ⋮ Mathematical analysis of topological and random \(m\)-order spread models ⋮ STRONG LAW OF LARGE NUMBERS FOR MARKOV CHAINS INDEXED BY SPHERICALLY SYMMETRIC TREES ⋮ THE GENERALIZED ENTROPY ERGODIC THEOREM FOR NONHOMOGENEOUS MARKOV CHAINS INDEXED BY A HOMOGENEOUS TREE ⋮ An analogue of topological sequence entropy for Markov hom tree-shifts ⋮ Conditional entropy, entropy density, and strong law of large numbers for generalized controlled tree-indexed Markov chains ⋮ Strong law of large numbers of the offspring empirical measure for Markov chains indexed by homogeneous tree ⋮ The strong law of large numbers and the Shannon-McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree ⋮ Asymptotic equipartition property for second-order circular Markov chains indexed by a two-rooted Cayley tree ⋮ Strong laws of large numbers for the mth-order asymptotic odd–even Markov chains indexed by an m-rooted Cayley tree ⋮ Some limit properties of the harmonic mean of transition probabilities for Markov chains in Markovian environments indexed by Cayley's trees ⋮ Some limit properties for Markov chains indexed by a homogeneous tree. ⋮ The Markov approximation of the random fields on Cayley trees and a class of small deviation theorems. ⋮ Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree ⋮ Some limit properties of random transition probability for second-order nonhomogeneous Markov chains indexed by a tree ⋮ A class of strong limit theorems for inhomogeneous Markov chains indexed by a generalized Bethe tree on a generalized random selection system ⋮ Some Shannon-McMillan approximation theorems for Markov chain field on the generalized Bethe tree ⋮ SOME STRONG LIMIT THEOREMS FOR MARKOV CHAIN FIELDS ON TREES ⋮ A note on the strong law of large numbers for Markov chains indexed by irregular trees ⋮ Strong laws of large numbers for asymptotic even-odd Markov chains indexed by a homogeneous tree ⋮ Some limit properties for the \(m\)th-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree ⋮ Some strong limit theorems for nonhomogeneous Markov chains indexed by controlled trees ⋮ 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 ⋮ A class of small deviation theorems for functionals of random fields on a homogeneous tree ⋮ Strong laws of large numbers and the asymptotic equipartition property for the asymptotic \(N\)-branch Markov chains indexed by a Cayley tree ⋮ Commutativity of entropy for nonautonomous systems on trees ⋮ Tree-indexed Markov chains in random environment and some of their strong limit properties ⋮ Strong law of large numbers for Markov chains field on a Bethe tree ⋮ The asymptotic behavior for Markov chains in a finite i.i.d random environment indexed by cayley trees

This page was built for publication: Entropic aspects of random fields on trees