The tag has no wiki summary.

learn more… | top users | synonyms (1)

1
vote
1answer
60 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 ...
6
votes
2answers
140 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\\ ...
0
votes
0answers
31 views

How to fast calculate the main diagonal elements of a matrix which is a product of several circulant matrices and diagonal matrices?

Suppose that $\mathbf H$ is an $L\times L$ circulant matrix, and $\mathbf v$ and $\mathbf x$ are $L\times 1$ column vectors. As we know, $\mathbf H \mathbf x$ can calculated by FFT with a computation ...
9
votes
2answers
1k views

How to determine if there exists a non-zero vector in the kernel

If you are given a $0$-$1$ circulant matrix with $n$ rows and $n$ columns, is there an efficient way of determining if there exists a non-zero $\{-1,0,1\}$-vector in its kernel? Could this problem ...
0
votes
1answer
114 views

Graphs with circulant distance matrices

The cycle has this property. For instance, the distance matrix for a 6-cycle is: $A=\begin{bmatrix} 0 & 1 & 2 & 3 & 2 & 1 \\\\ 1 & 0 & 1 ...
1
vote
0answers
120 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 ...