Difference equations of the form (2) are expressible in a matrix form analogous
to (1). This formulation is unfortunately absent in some general works on
difference equations (e.g. [2], [4]), although it has been used extensively by
Bernstein (e.g. [1]) and Shannon (e.g. [6]). Define the matrix A by