Transition matrix for a subshift
= Transition matrix for a subshift
{title2=$A_{ij}\in\{0,1\}$}
= Symbolic transition matrix
{synonym}
The <adjacency matrix of a directed graph> whose vertices are symbols and whose directed edges are the permitted consecutive pairs. Its entries indicate permission. In comparison, the <transition matrix> of a <Markov chain> records transition probabilities.