Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
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 ...
user369335's user avatar
2 votes
1 answer
112 views

The eigenvectors of adding a particular rank one matrix to the circulant matrix

Suppose that $e_1, \cdots, e_n$ are the standard vectors of the Euclidean space $\mathbb{R}^n$. Let us consider the backward shift operator $T:\mathbb{R}^n\to \mathbb{R}^n$ given by $Te_k=e_{k-1}$ ...
ABB's user avatar
  • 4,058
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$ ...
user369335's user avatar
1 vote
1 answer
120 views

Define circulant matrix using matrix-vector multiplication? [closed]

Does there exist a matrix $\mathbf{A}$ that takes any vector $\mathbf{v}\in \mathbb{R}^n$ into the circulant matrix $\mathbf{C}_{\mathbf v} = \mathbf{A}\mathbf{v} \in \mathbb{R}^{n\times n}$ ...
gabriel's user avatar
  • 31
0 votes
0 answers
145 views

Square root of a circulant matrix block

I'm trying to show the following: Given the following $n\times n$ symmetric circulant matrices $$A^*=\begin{pmatrix} 1 & -\mu_a & 0 & ...&0&-\mu_a \\ -\mu_a & 1 & -\mu_a &...
Giovanni Febbraro's user avatar
1 vote
0 answers
122 views

Fullrankness of sum of time shifts

I am working with finite Gabor frames and in this context a problem appeared which I am trying to solve for a couple of weeks now. Given a $(p,k,1)$ cyclic difference set for $\mathbb{Z}_p$ which is ...
nahila's user avatar
  • 93
3 votes
1 answer
385 views

Bounds for maximum determinant of circulant matrices

The Hadamard circulant conjecture states that there do not exist circulant Hadamard matrices with more than $4$ columns. An $n$ by $n$ Hadamard matrix where the entries are chosen from $\{-1,1\}$ ...
Simd's user avatar
  • 3,377
4 votes
2 answers
512 views

XOR circulant matrices?

Take a function $f: Z_N\rightarrow R$. Construct an $N \times N$ matrix where the $(i,j)$th element of the matrix is $f(i-j)$, where $i-j$ is interpreted mod $Z_N$. The resulting matrices are ...
Bill Bradley's user avatar
  • 3,979
1 vote
1 answer
546 views

Partial Vandermonde circulant determinant expression

Consider following partial Vandermonde type, circulant matrix $\begin{bmatrix} x_1 & x_2 & 0 & \dots & 0 & x_n\\ x_1^2 & x_2^2 & x_3^2 & \dots & 0 & 0\\ \vdots ...
Turbo's user avatar
  • 13.9k