Toeplitz Matrix — Definition, Formula & Examples

A Toeplitz matrix is a matrix where every descending diagonal from left to right contains the same value. This means each entry depends only on the difference between its row and column indices.

An $n \times n$ matrix $A$ is a Toeplitz matrix if $a_{ij} = a_{i+1,\,j+1}$ for all valid indices $i$ and $j$ . Equivalently, there exist constants $c_{-(n-1)}, \ldots, c_0, \ldots, c_{n-1}$ such that $a_{ij} = c_{i-j}$ .

Key Formula

a_{ij} = c_{\,i - j}

Where:

$a_{ij}$ = Entry in row $i$, column $j$ of the matrix
$c_{i-j}$ = Constant associated with the diagonal indexed by $i - j$

How It Works

To build a Toeplitz matrix, you only need

2n - 1

values: one for each of the

n - 1

diagonals above the main diagonal, one for the main diagonal itself, and one for each of the

n - 1

diagonals below. Place the same constant along each diagonal that runs from upper-left to lower-right. Because of this structure, an

n \times n

Toeplitz matrix is fully determined by its first row and first column.

Worked Example

Problem: Construct a 4×4 Toeplitz matrix with first row [1, 3, 5, 7] and first column [1, 2, 4, 6].

Step 1: The first row gives the values on the main diagonal and the diagonals above it:

c_0 = 1

c_{-1} = 3

c_{-2} = 5

c_{-3} = 7

Step 2: The first column (below the top entry) gives the values on the diagonals below:

c_1 = 2

c_2 = 4

c_3 = 6

Step 3: Fill in the matrix by placing

c_{i-j}

at position

(i, j)

A = \begin{pmatrix} 1 & 3 & 5 & 7 \\ 2 & 1 & 3 & 5 \\ 4 & 2 & 1 & 3 \\ 6 & 4 & 2 & 1 \end{pmatrix}

Answer: Each descending diagonal contains a single repeated value, confirming

A

is Toeplitz.

Why It Matters

Toeplitz matrices arise naturally in signal processing and time-series analysis because convolution and autocorrelation produce this diagonal-constant structure. Their special form allows matrix-vector multiplication in

O(n \log n)

time using the Fast Fourier Transform, rather than the usual

O(n^2)

Common Mistakes

Mistake: Confusing a Toeplitz matrix with a symmetric matrix.

Correction: A Toeplitz matrix has constant diagonals but is not necessarily symmetric. It is symmetric only when

c_k = c_{-k}

for every

k