Matrix used to describe the transitions of a Markov chain
For a matrix whose elements are stochastic, see Random matrix.
In mathematics, a stochastic matrix is a square matrix used to describe the transitions of a Markov chain. Each of its entries is a nonnegative real number representing a probability.[1][2]: 9–11 It is also called a probability matrix, transition matrix, substitution matrix, or Markov matrix.[2]: 9–11 The stochastic matrix was first developed by Andrey Markov at the beginning of the 20th century, and has found use throughout a wide variety of scientific fields, including probability theory, statistics, mathematical finance and linear algebra, as well as computer science and population genetics.[2]: 1–8 There are several different definitions and types of stochastic matrices:[2]: 9–11
A right stochastic matrix is a real square matrix, with each row summing to 1.
A left stochastic matrix is a real square matrix, with each column summing to 1.
A doubly stochastic matrix is a square matrix of nonnegative real numbers with each row and column summing to 1.
In the same vein, one may define a stochastic vector (also called probability vector) as a vector whose elements are nonnegative real numbers which sum to 1. Thus, each row of a right stochastic matrix (or column of a left stochastic matrix) is a stochastic vector.[2]: 9–11 A common convention in English language mathematics literature is to use row vectors of probabilities and right stochastic matrices rather than column vectors of probabilities and left stochastic matrices; this article follows that convention.[2]: 1–8 In addition, a substochastic matrix is a real square matrix whose row sums are all
^Asmussen, S. R. (2003). "Markov Chains". Applied Probability and Queues. Stochastic Modelling and Applied Probability. Vol. 51. pp. 3–8. doi:10.1007/0-387-21525-5_1. ISBN 978-0-387-00211-8.
^ abcdefGagniuc, Paul A. (2017). Markov Chains: From Theory to Implementation and Experimentation. USA, NJ: John Wiley & Sons. pp. 9–11. ISBN 978-1-119-38755-8.
is also called a probability matrix, transition matrix, substitution matrix, or Markov matrix.: 9–11 The stochasticmatrix was first developed by Andrey...
probability and combinatorics, a doubly stochasticmatrix (also called bistochastic matrix) is a square matrix X = ( x i j ) {\displaystyle X=(x_{ij})}...
A Google matrix is a particular stochasticmatrix that is used by Google's PageRank algorithm. The matrix represents a graph with edges representing links...
identity matrix of size n, and 0n,n is the zero matrix of size n×n. Multiplying together stochastic matrices always yields another stochasticmatrix, so Q...
Transition matrix may refer to: The matrix associated with a change of basis for a vector space. Stochasticmatrix, a square matrix used to describe the...
Regular matrix may refer to: Regular stochasticmatrix, a stochasticmatrix such that all the entries of some power of the matrix are positive The opposite...
word stochastic is used to describe other terms and objects in mathematics. Examples include a stochasticmatrix, which describes a stochastic process...
orthogonal matrix Precision matrix — a symmetric n×n matrix, formed by inverting the covariance matrix. Also called the information matrix. Stochasticmatrix —...
time t realization of the stochastic n × n state transition matrix, Bt is the time t realization of the stochastic n × k matrix of control multipliers,...
dissimilarity between compared sequences. It is an application of a stochasticmatrix. Substitution matrices are usually seen in the context of amino acid...
of non-negative matrices, e.g. stochasticmatrix; doubly stochasticmatrix; symmetric non-negative matrix. Metzler matrix Abraham Berman, Robert J. Plemmons...
theory, the Laplacian matrix, also called the graph Laplacian, admittance matrix, Kirchhoff matrix or discrete Laplacian, is a matrix representation of a...
{x} )} is the diagonal matrix of vector x {\displaystyle \mathbf {x} } . N {\displaystyle \mathbf {N} } is a row-stochasticmatrix. The normalized eigenvector...
as a stochastic kernel or probability kernel) is a map that in the general theory of Markov processes plays the role that the transition matrix does in...
communities exactly. The community sizes and probability matrix may be known or unknown. Stochastic block models exhibit a sharp threshold effect reminiscent...
stochastic vector, since the product of any two stochastic matrices is a stochasticmatrix, and the product of a stochastic vector and a stochastic matrix...
Stochastic gradient descent (often abbreviated SGD) is an iterative method for optimizing an objective function with suitable smoothness properties (e...
that the total probability will be preserved, K is what is called a stochasticmatrix. When no time passes, nothing changes: for 0 elapsed time K x → y...
x_{2}=b_{j})=T_{kj},} with k and j ranging over K values, create a K×K matrix. This matrix is a stochasticmatrix since the columns sum to 1; i.e. ∑ k T k j = 1 {\displaystyle...
will yield a doubly stochasticmatrix, whose row sums and column sums equal to unity. However, unlike the doubly stochasticmatrix, the diagonal sums of...
probability distributions Regular stochasticmatrix, a stochasticmatrix such that all the entries of some power of the matrix are positive Free regular set...
elements of the probability vector. Stochasticmatrix Dirichlet distribution Jacobs, Konrad (1992), Discrete Stochastics, Basler Lehrbücher [Basel Textbooks]...