Norm of the stationary law for a doubly stochastic chain
Question
A transition matrix is called doubly stochastic when all its entries are non-negative and each row and each column adds up to . A Markov chain on the state space has a doubly stochastic transition matrix , and denotes its stationary distribution. Compute the Euclidean norm .
Short answer
. Because every column of sums to , the uniform vector satisfies , so for each state. Its norm is .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Markov Chains — Transition Matrices and the Markov Property
- Exit Distributions and Exit Times
- Matrix Algebra: Operations, Rules, and the Transpose
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free