Linked from

The 31 pages that link to Markov chain, each with the reason it gives.

• Population viability analysisRelated: Some viability models represent populations as transitions among discrete states.

• Linear algebraRelated: Transition matrices encode state changes, while eigenvectors can describe long-run behavior.

• Conditional probabilityRelated: Its transition probabilities are conditional probabilities between successive states.

• Recurrence relationRelated: Transition rules recursively determine the probability distribution at each step.

• Random walkRelated: A random walk is a Markov chain when its current position determines its next-step distribution.

• PageRankRelated: Web navigation becomes a Markov chain whose long-run state probabilities yield PageRank scores.

• Path (graph theory)Related: A finite sequence of transitions in a state graph traces a path through possible states.

• Exponential distributionRelated: Exponential holding times underpin continuous-time Markov chains.

• EigenvectorRelated: A stationary distribution is an eigenvector of the transition matrix with eigenvalue one.

• Convex combinationRelated: Each transition distribution is a convex combination of possible next states.

• Square matrixRelated: Transition probabilities among a finite set of states form a square matrix.

• Path graphRelated: A random walk on a path graph gives a Markov chain with neighboring transitions.

• Spectral radiusRelated: Eigenvalues of its transition matrix govern convergence toward stationary behavior.

• Matrix theoryRelated: A transition matrix encodes its dynamics and long-run distributions.

• Directed cycleRelated: Directed cycles in its transition graph describe possible recurring state sequences.

• Snakes and LaddersRelated: A player’s next square can be modeled from the current square and the roll, including any snake or ladder.

• Eigenvalues and eigenvectorsRelated: Eigenvectors of its transition matrix describe stationary behavior and long-term evolution.

• Perron–Frobenius theoremRelated: A positive transition matrix has a unique positive stationary distribution, linked to its dominant eigenvector.

• War (card game)Related: A simplified model can ask how likely War is to end from a given configuration.