Large deviations of Markov chains indexed by random trees

DOI10.1016/j.anihpb.2004.09.005zbMath1078.60020OpenAlexW2061282787WikidataQ102145420 ScholiaQ102145420MaRDI QIDQ2573626

Peter Mörters, Amir Dembo, Scott Sheffield

Publication date: 22 November 2005

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AIHPB_2005__41_6_971_0

zbMATH Keywords

Galton-Watson treeLarge deviation principleBranching Markov chainEmpirical offspring measureEmpirical pair measureMarked treeMultitype Galton-Watson processMultitype Galton-Watson treeProcess levelTree-indexed Markov chain

Mathematics Subject Classification ID

Trees (05C05) Large deviations (60F10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (12)

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 ⋮ Large deviation principles for empirical measures of colored random graphs ⋮ The generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree ⋮ Simply Generated Non-Crossing Partitions ⋮ Strong law of large numbers of the offspring empirical measure for Markov chains indexed by homogeneous tree ⋮ Hyper-positive definite functions I: scalar case, branching-type stationary stochastic processes ⋮ Strong laws of large numbers for asymptotic even-odd Markov chains indexed by a homogeneous tree ⋮ On the number of vertices with a given degree in a Galton-Watson tree ⋮ Large deviations of empirical neighborhood distribution in sparse random graphs ⋮ Large deviations for the leaves in some random trees ⋮ Tree-indexed Markov chains in random environment and some of their strong limit properties

This page was built for publication: Large deviations of Markov chains indexed by random trees