A Toeplitz matrix may be defined as a matrix A where Ai,j = ci−j, for constants c1−n … cn−1. The set of n×n Toeplitz matrices is a subspace of the vector space of n×n matrices under matrix addition and scalar multiplication.