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.
6 questions
11
votes
1
answer
627
views
One question on circulant $\pm1$ matrices
Let $n > 13$ be a positive integer. Is there any $n \times n$ circulant $\pm1$ matrix $A$ satisfying the following property
$$AA^T=(n-1)I+J$$
where $I$ is the $n \times n$ identity matrix and $J$ ...
- 696
15
votes
4
answers
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
6
votes
2
answers
448
views
Is a normal matrix satisfying $A^TA=...$ circulant?
Let $A=\{a_{ij}\}$ be a normal matrix such that $a_{ij}\geq 0$ with equality iff $i=j$. Suppose that
$$
A^TA=\begin{pmatrix}
a & b & \cdots & b\\
b & a & \ddots & \vdots\\
\...
- 1,329
1
vote
2
answers
537
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.9k
1
vote
1
answer
147
views
Are certain normal matrices circulant? (Part 2)
Let $\mathcal{F}$ denote the family of real normal matrices $A$ such that $
A^TA=\begin{pmatrix}
a & b \\
b & \ddots
\end{pmatrix}$, for $b>0$.
As a user observed in the solution of Part 1 ...
- 1,329
0
votes
1
answer
233
views
Is the random point $(C,S)$ the same as $(1,0)+(\cos U,\sin U)=(1 + \cos U,\sin U)$, with $U$ a uniform r.v.?
Suppose that $\theta_1$ and $\theta_2$ are independent and identically distributed (i.i.d.) random variables and that $\theta_j$ has probability density function (PDF) $f_j = \frac{1}{2\pi}$ ($i.e.$, ...
