Markov chains indexed by trees
From MaRDI portal
Publication:1323292
DOI10.1214/aop/1176988857zbMath0793.60080OpenAlexW2062705265MaRDI QIDQ1323292
Publication date: 11 August 1994
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176988857
Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items
Tree-indexed random walks on groups and first passage percolation, Recurrence of random walk traces, 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, Two badly behaved percolation processes on a nonunimodular graph, Cover time for branching random walks on regular trees, Routeing on trees, Transience and recurrence of sets for branching random walk via non-standard stochastic orders, Concentration of Markov chains indexed by trees, The random-cluster model on a homogeneous tree, 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, Random fractals and tree-indexed Markov chains, A class of strong deviation theorems for the random fields associated with bifurcating Markov chains indexed by a binary tree, 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, Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling, A class of small deviation theorems for functionals of random fields on double Cayley tree in random environment, Asymptotic seed bias in respondent-driven sampling, New gaps between zeros of fourth-order differential equations via Opial inequalities, Divide and color representations for threshold Gaussian and stable vectors, 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, Limit Set of Branching Random Walks on Hyperbolic Groups, Extinction window of mean field branching annihilating random walk, Shannon-McMillan theorem and strong law of large numbers for Markov chains indexed by generalized spherically symmetric trees, Large deviation principle of multiplicative Ising models on Markov-Cayley trees, STRONG LAW OF LARGE NUMBERS FOR MARKOV CHAINS INDEXED BY SPHERICALLY SYMMETRIC TREES, Limit distributions of branching Markov chains, The entropy of multiplicative subshifts on trees, THE GENERALIZED ENTROPY ERGODIC THEOREM FOR NONHOMOGENEOUS MARKOV CHAINS INDEXED BY A HOMOGENEOUS TREE, Time inhomogeneous mutation models with birth date dependence, On the boundary at infinity for branching random walk, On the trace of branching random walks, An increment-type set-indexed Markov property, Non-intersection of transient branching random walks, Conditional entropy, entropy density, and strong law of large numbers for generalized controlled tree-indexed Markov chains, Strong law of large numbers for hidden Markov chains indexed by Cayley trees, 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., Unnamed Item, Limit theorems for Markov processes indexed by continuous time Galton-Watson trees, A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree, Proliferating parasites in dividing cells: Kimmel's branching model revisited, Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree, A critical threshold for design effects in network sampling, Seven-dimensional forest fires, Cell contamination and branching processes in a random environment with immigration, The independent loss model with ordered insertions for the evolution of CRISPR spacers, Hyper-positive definite functions I: scalar case, branching-type stationary stochastic processes, Limit theorems for bifurcating Markov chains. Application to the detection of cellular aging, 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 STRONG LIMIT THEOREMS FOR MARKOV CHAIN FIELDS ON TREES, Interacting growth processes and invariant percolation, 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, A randomized embedding algorithm for trees, Strong law of large numbers for hidden Markov chains indexed by an infinite tree with uniformly bounded degrees, 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, On transience of frogs on Galton-Watson 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, All properly ergodic Markov chains over a free group are orbit equivalent, Strong laws of large numbers and the asymptotic equipartition property for the asymptotic \(N\)-branch Markov chains indexed by a Cayley tree, On the distribution of range for tree-indexed random walks, Coexistence of competing first passage percolation on hyperbolic graphs, Commutativity of entropy for nonautonomous systems on trees, Time-like Graphical Models, 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, A Host-Parasite Model for a Two-Type Cell Population, Doubly stochastic Yule cascades. I: The explosion problem in the time-reversible case, Limit set of a weakly supercritical contact process on a homogeneous tree, Exponential Growth of Bifurcating Processes with Ancestral Dependence, On the maximal displacement of critical branching random walk
