The critical Branching Markov Chain is transient

preprint2005arXivOpen access

Abstract

We investigate recurrence and transience of Branching Markov Chains (BMC) in discrete time. Branching Markov Chains are clouds of particles which move (according to an irreducible underlying Markov Chain) and produce offspring independently. The offspring distribution can depend on the location of the particle. If the offspring distribution is constant for all locations, these are Tree-Indexed Markov chains in the sense of \cite{benjamini94}. Starting with one particle at location xx, we denote by α(x)α(x) the probability that xx is visited infinitely often by the cloud. Due to the irreducibility of the underlying Markov Chain, there are three regimes: either α(x)=0α(x) = 0 for all xx (transient regime), or 0<α(x)<10 < α(x) < 1 for all xx (weakly recurrent regime) or α(x)=1α(x) = 1 for all xx (strongly recurrent regime). We give classification results, including a sufficient condition for transience in the general case. If the mean of the offspring distribution is constant, we give a criterion for transience involving the spectral radius of the underlying Markov Chain and the mean of the offspring distribution.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.