MHB Stationary distribution for a doubly stochastic matrix.

Click For Summary
The discussion revolves around finding the stationary distribution vector for a doubly stochastic matrix. A user notes that while they can compute the stationary distribution for a stochastic matrix using the equation $\boldsymbol\pi P=\boldsymbol\pi$, they struggle to find resources for doubly stochastic matrices. Another participant points out that the limiting distribution for a doubly stochastic matrix is the uniform distribution, expressed as $\boldsymbol\pi=\left(1/n,...,1/n\right)$ for an n x n matrix. This uniform distribution arises because both the rows and columns of a doubly stochastic matrix sum to 1, eliminating the need for solving equations. The conversation highlights the unique properties of doubly stochastic matrices in relation to their stationary distributions.
Jason4
Messages
27
Reaction score
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
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
 
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?
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

  • · Replies 4 ·
Replies
4
Views
6K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
16
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
6
Views
2K
  • · Replies 20 ·
Replies
20
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 17 ·
Replies
17
Views
2K