Quasi-stationary distribution

From testwiki
Jump to navigation Jump to search

Template:Short description Template:Use American English

In probability a quasi-stationary distribution is a random process that admits one or several absorbing states that are reached almost surely, but is initially distributed such that it can evolve for a long time without reaching it. The most common example is the evolution of a population: the only equilibrium is when there is no one left, but if we model the number of people it is likely to remain stable for a long period of time before it eventually collapses.

Formal definition

We consider a Markov process (Yt)t0 taking values in 𝒳. There is a measurable set 𝒳trof absorbing states and 𝒳a=𝒳𝒳tr. We denote by T the hitting time of 𝒳tr, also called killing time. We denote by {Pxx𝒳} the family of distributions where Px has original condition Y0=x𝒳. We assume that 𝒳tr is almost surely reached, i.e. x𝒳,Px(T<)=1.

The general definition[1] is: a probability measure ν on 𝒳a is said to be a quasi-stationary distribution (QSD) if for every measurable set B contained in 𝒳a, t0,Pν(YtBT>t)=ν(B)where Pν=𝒳aPxdν(x).

In particular B(𝒳a),t0,Pν(YtB,T>t)=ν(B)Pν(T>t).

General results

Killing time

From the assumptions above we know that the killing time is finite with probability 1. A stronger result than we can derive is that the killing time is exponentially distributed:[1][2] if ν is a QSD then there exists θ(ν)>0 such that t𝐍,Pν(T>t)=exp(θ(ν)×t).

Moreover, for any ϑ<θ(ν) we get Eν(eϑt)<.

Existence of a quasi-stationary distribution

Most of the time the question asked is whether a QSD exists or not in a given framework. From the previous results we can derive a condition necessary to this existence.

Let θx:=sup{θEx(eθT)<}. A necessary condition for the existence of a QSD is x𝒳a,θx>0 and we have the equality θx=lim inft1tlog(Px(T>t)).

Moreover, from the previous paragraph, if ν is a QSD then Eν(eθ(ν)T)=. As a consequence, if ϑ>0 satisfies supx𝒳a{Ex(eϑT)}< then there can be no QSD ν such that ϑ=θ(ν) because other wise this would lead to the contradiction =Eν(eθ(ν)T)supx𝒳a{Ex(eθ(ν)T)}<.

A sufficient condition for a QSD to exist is given considering the transition semigroup (Pt,t0) of the process before killing. Then, under the conditions that 𝒳a is a compact Hausdorff space and that P1 preserves the set of continuous functions, i.e. P1(𝒞(𝒳a))𝒞(𝒳a), there exists a QSD.

History

The works of Wright on gene frequency in 1931[3] and of Yaglom on branching processes in 1947[4] already included the idea of such distributions. The term quasi-stationarity applied to biological systems was then used by Bartlett in 1957,[5] who later coined "quasi-stationary distribution".[6]

Quasi-stationary distributions were also part of the classification of killed processes given by Vere-Jones in 1962[7] and their definition for finite state Markov chains was done in 1965 by Darroch and Seneta.[8]

Examples

Quasi-stationary distributions can be used to model the following processes:

  • Evolution of a population by the number of people: the only equilibrium is when there is no one left.
  • Evolution of a contagious disease in a population by the number of people ill: the only equilibrium is when the disease disappears.
  • Transmission of a gene: in case of several competing alleles we measure the number of people who have one and the absorbing state is when everybody has the same.
  • Voter model: where everyone influences a small set of neighbors and opinions propagate, we study how many people vote for a particular party and an equilibrium is reached only when the party has no voter, or the whole population voting for it.

References

Template:Reflist

  1. 1.0 1.1 Template:Cite book
  2. Template:Cite journal
  3. WRIGHT, Sewall. Evolution in Mendelian populations. Genetics, 1931, vol. 16, no 2, pp. 97–159.
  4. YAGLOM, Akiva M. Certain limit theorems of the theory of branching random processes. In : Doklady Akad. Nauk SSSR (NS). 1947. p. 3.
  5. BARTLETT, Mi S. On theoretical models for competitive and predatory biological systems. Biometrika, 1957, vol. 44, no 1/2, pp. 27–42.
  6. BARTLETT, Maurice Stevenson. Stochastic population models; in ecology and epidemiology. 1960.
  7. Template:Cite journal
  8. Template:Cite journal