# Questions tagged [circulant-matrices]

A circulant matrix is a square matrix where each row has the same elements as the previous row, cyclically rotated right by one element. It is a specific kind of a square Toeplitz matrix.

28 questions
Filter by
Sorted by
Tagged with
262 views

### Two questions about three circulant matrices

Consider the following matrix equation in $n \times n$ circulant $\pm 1$ matrices $A$, $B$, $C$ $$2AA^T+BB^T+CC^T=(4n+4)I-4J$$ where $I$ is the $n \times n$ identity matrix and $J$ is the $n×n$ matrix ...
• 696
1 vote
137 views

303 views

• 6,932
1 vote
199 views

### bounds on the entries of an inverse circulant matrix

Suppose that $C$ is a (real) circulant invertible matrix defined by a vector $d$. Then $C^{-1}$ is also a circulant defined by some vector $f$. There exists a standard formula that expresses the ...
• 6,932
7k views

### Eigenvectors and eigenvalues of a tridiagonal Toeplitz matrix

Is it possible to analytically evaluate the eigenvectors and eigenvalues of the following $n \times n$ tridiagonal matrix  \mathcal{T}^{a}_n(p,q) = \begin{pmatrix} 0 & q & 0 & 0 &...
• 153
1 vote
532 views

### Is this general form of Lovasz theta function of circulant graphs?

Let $G$ be a cirulant graph with no loops at vertices and vertex degree $d$. Is the Lovasz theta function of this graph given by: $\vartheta(G) = \max_{i}\frac{-N\epsilon_{i}}{-\epsilon_{i}+d-1}$? ...
• 13.8k