What is the stationary distribution of the two-state Markov chain with ?
Conditions
- The transition matrix is .
- is a row vector satisfying and .
Reasoning, step by step
- Set up the balance equations from .
- Simplify the equations to find the proportionality .
- Use the normalization condition .
- Substitute into the normalization equation.
- Solve for .
- Solve for .
- Assemble the final stationary distribution vector .
Example
The board writes . The speaker says, "So our stationary distribution pi is just equal to the row vector 4 over 11 and 7 over 11."
Common misconceptions
- Writing the stationary distribution as a column vector instead of a row vector.
- Calculating the proportions incorrectly and getting values that do not sum to 1.
Watch the explanation
Connected concepts
Explore next
Related questions
The equations derived from are linearly dependent because the rows of the transition matrix sum to 1. This implies that the sum of the equations is identically zero, leaving only independent constraints for states.
Conditions: is a stochastic matrix (rows sum to 1).; is a row vector of probabilities.
To find a stationary distribution for a Markov chain, one solves the system of linear equations given by , subject to the constraint that the probabilities in sum to 1.
Conditions: is the transition matrix of the Markov chain.; is a row vector of probabilities.
A stationary distribution (also called an invariant distribution) is a probability distribution row vector that remains unchanged when multiplied by the transition matrix of a Markov chain. This means that if the system starts in this distribution, it will remain in this distribution at all future time steps.
Conditions: is a row vector.; is the transition matrix of the Markov chain.; The elements of are non-negative and sum to 1.
We add the equation because is a valid probability distribution, meaning its elements must sum to 1. This provides the second independent equation needed to solve the underdetermined system created by the redundant balance equations.
Conditions: is a probability distribution over the states.; The state space has exactly two states, a and b.
By substituting into , we get . Combining the terms yields , and solving for gives .
Conditions: The balance equation gives , which rearranges to .; The normalization equation is .
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.