Stationary distribution for a doubly stochastic matrix.

In summary, the stationary distribution vector $\boldsymbol\pi$ for a stochastic matrix $P$ can be found using the equation $\boldsymbol\pi P=\boldsymbol\pi$, where the sum of its elements equals 1. However, finding the stationary distribution for a doubly stochastic matrix is simpler since it is a subset of right stochastic matrices and the limiting distribution is the uniform distribution over the state space, where all elements are equal to 1/n. This means that no equations need to be solved.
  • #1
Jason4
28
0
I can find the stationary distribution vector $\boldsymbol\pi$ for a stochastic matrix $P$ using:

$\boldsymbol\pi P=\boldsymbol\pi$, where $\pi_1+\pi_2+\ldots+\pi_k=1$

However, I can't find a textbook that explains how to do this for a doubly stochastic (bistochastic) matrix. Could somebody show me how?
 
Physics news on Phys.org
  • #2
Jason said:
I can find the stationary distribution vector $\boldsymbol\pi$ for a stochastic matrix $P$ using:

$\boldsymbol\pi P=\boldsymbol\pi$, where $\pi_1+\pi_2+\ldots+\pi_k=1$

However, I can't find a textbook that explains how to do this for a doubly stochastic (bistochastic) matrix. Could somebody show me how?

Doubly stochastic matrices are a subset of right stochastic matrices so the same method should work, unless you have something else in mind for the stationary distribution.

CB
 
  • #3
Well my notes say:

The limiting distribution for a doubly stochastic is the uniform distribution over the state space, i.e.

$\boldsymbol\pi=\left(1/n,...,1/n\right)$ for an $n\times n$ matrix.

So I assume that if both the columns and the rows sum to 1, you don't have to solve any equations.

Why is this?
 

FAQ: Stationary distribution for a doubly stochastic matrix.

What is a doubly stochastic matrix?

A doubly stochastic matrix is a square matrix where each row and column adds up to 1. This means that the sum of the entries in each row and column is equal to 1, making it a special type of stochastic matrix.

What is the significance of a doubly stochastic matrix?

A doubly stochastic matrix is commonly used in probability and statistics as a model for random processes. It is also used in optimization problems and in economics for modeling market equilibrium.

What is the stationary distribution for a doubly stochastic matrix?

The stationary distribution for a doubly stochastic matrix is a probability distribution that represents the long-term behavior of a system described by the matrix. It is a vector whose entries represent the probability of the system being in a particular state after an infinite number of transitions.

How is the stationary distribution calculated for a doubly stochastic matrix?

The stationary distribution can be calculated by finding the eigenvector corresponding to the eigenvalue of 1 for the matrix. This can be done using various methods, such as the power method or the Perron-Frobenius theorem.

What is the relationship between the stationary distribution and the eigenvalues of a doubly stochastic matrix?

The stationary distribution is closely related to the eigenvalues of a doubly stochastic matrix. The eigenvalue of 1 corresponds to the stationary distribution, while the other eigenvalues represent the rates at which the system converges to the stationary distribution. In other words, the larger the magnitude of the eigenvalues, the faster the system approaches the stationary distribution.

Similar threads

Back
Top