# 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.

146 questions
Filter by
Sorted by
Tagged with
18 views

• 87
153 views

### How to compute the determinant of a block circulant matrix?

I am curious if there are any general formulas for problems like this or special cases. I want to compute the determinant of $2n \times 2n$ complex matrices made of identical $2 \times 2$ matrices. If ...
• 31
1 vote
100 views

### Determinant of the circulant matrix corresponding to the $r$-tuple $(1, 1, 0, 0, \ldots , 0, 0)$

For any integer $r \geq 3$, consider the $r$-tuple $(1, 1, 0, 0, \ldots , 0, 0)$ (involving $r - 2$ zeros) which represents the first row of the corresponding $r \times r$ circulant matrix. Show that ...
• 143
1 vote
52 views

• 11
1 vote
153 views

• 526
195 views

• 1,504
1 vote
63 views

### Determinant of circulant $(0,1)$ matrices of certain form

I am interested in computing the determinant of the following circulant matrices: let $n=p^k$ for $p$ a prime and $k\in \mathbb{N}$, take $a\in \mathbb{N}$ to be such that $a<p$ and $(a,p)=1$. ...
• 277
52 views

### Diagonalize matrix of linear operator

Let $f : \mathbb{C} \to \mathbb{C}$ linear map such $$f(e_{i}) = \begin{cases} e_{i+1} & 1 \leq i<n \\ e_{1} & i=n\end{cases}$$ Diagonalize $f$. Thoughts I know the characteristic ...
• 135
1 vote
90 views

### Operations with Circulant Matrix using GAP

I am newbie using GAP software. I need to know how to use GAP software for algebraic computations with circulant matrix. Some examples would suffice. Just for clarity Circulant Matrix: In linear ...
• 119
188 views

• 107
55 views

### results of calculating eigenvalues and eigenvectors of permutation matrix

My question is actually about the derivation of eigenvalues and eigenvectors of the circulant matrix. I am not good at doing that in a straight way, i.e. calculating them with a general form of ...
• 25
350 views

• 1,613
152 views

### Diagonalizing a matrix with 4 circulant blocks

I have the following matrix: $$\mathbf{M} = \begin{pmatrix} G_{1}^{(N)} & G_{2}^{(N)} \\ G_{2}^{(N)} & G_{3}^{(N)} \end{pmatrix}$$, where $G^{(N)}_{j}$ are symmetric circulant matrices of size ...
• 526
111 views

### The square root of symmetric and circulant matrix is symmetric

Let $A$ a circulant symmetric matrix. From the definition of $\sqrt{A}$ it follows that also $\sqrt{A}$ is symmetric ( and circulant ). How can I show the symmetry without using the concept of ...
112 views

• 408
87 views

• 3,847