Questions tagged [circulant-matrices]

For questions regarding circulant matrices, where each row vector is rotated one element to the right relative to the preceding row vector.

An $n \times n$ circulant matrix is a square matrix which takes the form

$$\begin{bmatrix} c_{0}&c_{{n-1}}&\dots &c_{{2}}&c_{{1}}\\ c_{{1}}&c_{0}&c_{{n-1}}&&c_{{2}}\\ \vdots &c_{{1}}&c_{0}&\ddots &\vdots \\ c_{{n-2}}&&\ddots &\ddots &c_{{n-1}}\\ c_{{n-1}}&c_{{n-2}}&\dots &c_{{1}}&c_{0} \end{bmatrix}.$$

Its determinant is

$$\prod_{j=0}^{n-1}(c_{0}+c_{n-1}\omega^{j}+c_{n-2}\omega^{2j}+\dots +c_{1}\omega^{(n-1)j}),$$

where $\omega$ is the $n$-th root of unity.

150 questions
16
votes
2 answers

Easier way of calculating the determinant for this matrix

I have to calculate the determinant of this matrix: $$ \begin{pmatrix} a&b&c&d\\b&c&d&a\\c&d&a&b\\d&a&b&c \end{pmatrix} $$ Is there an easier way of calculating this rather than the long regular way?
TheNotMe
  • 4,899
15
votes
2 answers

Determinant of anti-circulant matrix

Find the determinant of the following matrix in the terms of $a_1,a_2,\dots,a_n$ explicitly. $$\begin{bmatrix} a_1 & a_2 & a_3 & \cdots & a_n\\ a_2 & a_3 & a_4 & \cdots & a_1\\ a_3 & a_4 & a_5 & \cdots & a_2\\ \vdots & \vdots & \vdots & \ddots &…
14
votes
2 answers

Eigenvectors of a circulant matrix

Show that for the circulant matrix $$C = \begin{bmatrix} c_0 & c_{n-1} & \dots & c_{2} & c_{1} \\ c_{1} & c_0 & c_{n-1} & & c_{2} \\ \vdots & c_{1}& c_0 & \ddots & \vdots \\ c_{n-2} & & \ddots & \ddots & c_{n-1} …
8
votes
3 answers

Find the $n$th power of a 3-by-3 circulant matrix

Consider the matrix given as $$A=\begin{bmatrix}a_0 & a_2 & a_1\\ a_1 & a_0 & a_2\\ a_2 & a_1 & a_0\end{bmatrix}$$ Write a formula for $A^n$ for $n\in\mathbb{N}$. $$$$ My attempt: The first that comes to mind is to diagonalize it and hence find the…
8
votes
1 answer

Rank of circulant matrix with $k$ ones per row

Consider the $n\times n$ matrix over the field $\mathbb F_2$ formed by creating the circulant matrix of the vector consisting of $k$ ones followed by $n-k$ zeroes. E.g., for $n=4$ and $k=2$, the resulting matrix is $$\begin{bmatrix}1 & 1 & 0 & 0\\ 0…
7
votes
2 answers

Circulant determinants

Suppose that $a_1,a_2,\ldots,a_n$ are $n$ distinct real numbers; is the following statement true? There is a permutation of $a_1,a_2,\ldots,a_n$, namely $b_1,b_2,\ldots,b_n$, such that the determinant of the following matrix is…
7
votes
1 answer

Is this a block Toeplitz matrix?

What is the name of the following matrix? $$\begin{pmatrix} a & b & 0 \\ c & d & 0 \\ 0 & a & b\\ 0& c& d& \\ b & 0 & a \\ d & 0 & c\end{pmatrix}$$ It looks like a Block Toeplitz matrix, but usually one defines those by full shifts by (in this…
7
votes
2 answers

Is there any proof that there doesn't exist a circulant Hadamard matrix of size $8 \times 8$?

Is there any proof that there doesn't exist an $8 \times 8$ circulant Hadamard matrix? A matrix $H \in \{\pm 1\}^{n \times n}$ is Hadamard if $H H^T = n I$, where $I$ is the $n \times n$ identity matrix. Then, a Hadamard matrix $H$ such that…
6
votes
0 answers

The number of unitary circulant matrices over a finite field $\mathbb{F}_{q^2}$

Suppose $\mathbb{F}=\mathbb{F}_{q^2}$, where $q$ is a prime power. The conjugate of elements in $\mathbb{F}$ is defined by $\overline{x}=x^q$. I need to find the number of $n\times n$ unitary circulant matrices over $\mathbb{F}$. The number of…
5
votes
1 answer

Coefficients of a symmetric product of polynomials with root of unity

For number $n\ge2$, let $\xi$ be a primitive $n$-th root of unity. The determinant of circulant matrix is a symmetric polynomial in $x_0,\dots,x_{n-1}$ $$f_n=\prod_{j=0}^{n-1}\sum_{i=0}^{n-1}ξ^{ij}x_i$$ so after expansion, all coefficients are…
5
votes
0 answers

Circulant determinant factorization over Z

Let $X_n= \begin{bmatrix} x_1&x_2&\cdots&x_n\\ x_n&x_1&\cdots&x_{n-1}\\ \vdots&\vdots&\ddots&\vdots\\ x_2&x_3&\cdots&x_1\\ \end{bmatrix} $ be a circulant matrix. It is well known that over $\mathbb{C}$ we have the factorization $\displaystyle\det…
5
votes
2 answers

Show that the cyclic shift operator is unitary

Show that the cyclic shift operator is unitary and determine its diagonalization: $$A=\begin{bmatrix} 0&1 \\[0.3em] &0&1 \\[0.3em] & & \ddots \\ &&&.&1\\ 1&&&&0 \end{bmatrix}.$$
5
votes
1 answer

Inverse of circulant matrices

The following is an $n \times n$ circulant matrix where $h \in {\Bbb R} \setminus \{ 1 \}$. How can I find an explicit formula for the inverse of this matrix? $$ A = \begin{bmatrix} 2 & -h & 0 & 0 & \dots & \dots & 0 & -h \\ -h &…
4
votes
2 answers

Diagonalization of circulant matrices

Why does the following hold?: $A$ circulant matrix iff it has a representation of the form $F^{-1}DF$ where $D$ is a diagonal matrix and $F$ is a discrete Fourier transformation. I get that $F^{-1}DF$ is circulant but what about the other direction?
4
votes
1 answer

Showing that these algebras are isomorphic

This paper (page 157) diagonalized circulant matrix $S$ like this where $\psi$ is an eigenvalue and $\Omega$ is composed of the eigenvectors as columns: $$ \Omega^{-1}S\Omega = \begin{bmatrix} \psi_0 & 0 & \dots & 0 \\ 0 & \psi_1 & \dots & 0…
1
2 3
9 10