Concept

Transition matrix

A square table whose row for each state lists the chances of being found in each state one step later, so every entry is non-negative and every row sums to one. Multiplying it by itself gives the chances over several steps, and its eigenvalues say how fast the starting state is forgotten.

Named by 3 essays across 2 fields — each of them below, with the objects they name alongside it.

Named alongside it

The objects these essays reach for when they reach for this one.

Markov chainDeterminantEigenvalueLogarithmMatrix exponentialDetailed balanceEigenvectorMetropolis algorithmMonte CarloProbability densityReversibilitySampling

All concepts