On a random recursion related to absorption times of death Markov chains

Details On a random recursion related to absorption times of death Markov chains On a random recursion related to absorption times of death Markov chains

2007-10-31

arxiv.org/abs/0710.5826v1

Mathematics

Probability

33 pages

Scientific paper

Let $X_1,X_2,...$ be a sequence of random variables satisfying the distributional recursion $X_1=0$ and $X_n= X_{n-I_n}+1$ for $n=2,3,...$, where $I_n$ is a random variable with values in $\{1,...,n-1\}$ which is independent of $X_2,...,X_{n-1}$. The random variable $X_n$ can be interpreted as the absorption time of a suitable death Markov chain with state space ${\mathbb N}:=\{1,2,...\}$ and absorbing state 1, conditioned that the chain starts in the initial state $n$. This paper focuses on the asymptotics of $X_n$ as $n$ tends to infinity under the particular but important assumption that the distribution of $I_n$ satisfies ${\mathbb P}\{I_n=k\}=p_k/(p_1+...+p_{n-1})$ for some given probability distribution $p_k={\mathbb P}\{\xi=k\}$, $k\in{\mathbb N}$. Depending on the tail behaviour of the distribution of $\xi$, several scalings for $X_n$ and corresponding limiting distributions come into play, among them stable distributions and distributions of exponential integrals of subordinators. The methods used in this paper are mainly probabilistic. The key tool is a coupling technique which relates the distribution of $X_n$ to a random walk, which explains, for example, the appearance of the Mittag-Leffler distribution in this context. The results are applied to describe the asymptotics of the number of collisions for certain beta-coalescent processes.

Affiliated with

Also associated with

No associations

Rating

On a random recursion related to absorption times of death Markov chains does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On a random recursion related to absorption times of death Markov chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a random recursion related to absorption times of death Markov chains will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-14434