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