Recurrence for branching Markov chains

DOI10.1214/ECP.V13-1424MaRDI QIDQ1038919zbMATH OpenFDO

Authors Sebastian Müller

Publication date 20 November 2009

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0710.4651, https://eudml.org/doc/227973, http://www.emis.de/journals/EJP-ECP/_ejpecp/ECP/viewarticle4300.html

zbMATH Keywords

spectral radiusrecurrencetransiencepositive recurrencestrong recurrencebranching Markov chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: The question of recurrence and transience of branching Markov chains is more subtle than for ordinary Markov chains; they can be classified in transience, weak recurrence, and strong recurrence. We review criteria for transience and weak recurrence and give several new conditions for weak recurrence and strong recurrence. These conditions make a unified treatment of known and new examples possible and provide enough information to distinguish between weak and strong recurrence. This represents a step towards a general classification of branching Markov chains. In particular, we show that in emph{homogeneous} cases weak recurrence and strong recurrence coincide. Furthermore, we discuss the generalization of positive and null recurrence to branching Markov chains and show that branching random walks on $$ are either transient or positive recurrent.

Recommendations

• scientific article; zbMATH DE number 1191607
• Some properties of branching processes in random environments
• Recurrence and transience of multitype branching random walks.
• The critical branching Markov chain is transient
• Recurrence and transience of states for Markov chains in random environments

Cited in

(12)

• scientific article; zbMATH DE number 1191607 (Why is no real title available?)
• Limit distributions of branching Markov chains
• Large deviations for random walks on free products of finitely generated groups
• The timing of life history events in the presence of soft disturbances
• Branching Technique for Markov Chain Simulation (Finite State Case)
• Strong local survival of branching random walks is not monotone
• On mean recurrence times of Markov chains and spanning tree invariants
• On transience of frogs on Galton-Watson trees
• Recurrence of a class of quantum Markov chains on trees
• The critical branching Markov chain is transient
• Recurrence and transience of multitype branching random walks.
• Extinction probabilities in branching processes with count-ably many types: a general framework

This page was built for publication: Recurrence for branching Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1038919)