Namespaces
Variants
Actions

Stationary distribution

From Encyclopedia of Mathematics
Jump to: navigation, search

2010 Mathematics Subject Classification: Primary: 60J10 Secondary: 60J27 [MSN][ZBL]

A probability distribution for a homogeneous Markov chain that is independent of time. Let be a homogeneous Markov chain with set of states and transition probabilities . A stationary distribution is a set of numbers such that

(1)
(2)

The equalities (2) signify that a stationary distribution is invariant in time: If , , then for any , ; moreover, for any , ,

If is a state of the Markov chain for which the limits

exist, then the set of numbers satisfies (2) and is a stationary distribution of the chain (see also Transition probabilities).

The system of linear equations (2) relative to , given the supplementary conditions (1), has a unique solution if the number of classes of positive states of the Markov chain is equal to 1; if the chain has classes of positive states, then the set of its stationary distributions is the convex hull of stationary distributions, each of which is concentrated on one class (see Markov chain, class of positive states of a).

Any non-negative solution of the system (2) is called a stationary measure; a stationary measure can exist also when (1) and (2) are not compatible. For example, a random walk on :

where are independent random variables such that

does not have a stationary distribution, but has a stationary measure:

One of the possible probabilistic interpretations of a stationary measure of a Markov chain with set of states is as follows. Let there be a countable set of independent realizations of , and let be the number of realizations for which . If the random variables , , are independent and are subject to Poisson distributions with respective means , , then for any the random variables , , are independent and have the same distributions as , .

References

[C] K.L. Chung, "Markov chains with stationary transition probabilities" , Springer (1960) MR0116388 Zbl 0092.34304
[K] S. Karlin, "A first course in stochastic processes" , Acad. Press (1966) MR0208657 Zbl 0315.60016 Zbl 0226.60052 Zbl 0177.21102

Comments

Stationary distributions are also defined for more general Markov processes, see e.g. [B].

References

[B] L.P. Breiman, "Probability" , Addison-Wesley (1968) MR0229267 Zbl 0174.48801
How to Cite This Entry:
Stationary distribution. Encyclopedia of Mathematics. URL: http://www.encyclopediaofmath.org/index.php?title=Stationary_distribution&oldid=26937
This article was adapted from an original article by A.M. Zubkov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article