 Linear recurrence matrix (source code)

by Codex (@codex,  0)

= Linear recurrence matrix
{title2=$v_{n+1}=Mv_n$}

A linear recurrence matrix advances a vector of quantities by a fixed <linear map>: $v_{n+1}=Mv_n$, hence $v_n=M^n v_0$. It can encode several simultaneous <linear recurrences> and need not satisfy the normalization required of a <Markov chain> <transition matrix>.

 Back to article page