Skip to main content
4 of 4
Bigger c_i
joro
  • 25.4k
  • 10
  • 66
  • 121

I think this is false.

Take the first row $A=(1,-1,1,-1,1,0,0)$.

The circulant matrix is: $$ \left(\begin{array}{rrrrrrr} 1 & -1 & 1 & -1 & 1 & 0 & 0 \\ 0 & 1 & -1 & 1 & -1 & 1 & 0 \\ 0 & 0 & 1 & -1 & 1 & -1 & 1 \\ 1 & 0 & 0 & 1 & -1 & 1 & -1 \\ -1 & 1 & 0 & 0 & 1 & -1 & 1 \\ 1 & -1 & 1 & 0 & 0 & 1 & -1 \\ -1 & 1 & -1 & 1 & 0 & 0 & 1 \end{array}\right) $$

The determinant is $1$.

Your definition is with columns, so you may need to transpose.


Experimentally first row starting $(1,-1,1)$ followed by $n$ zeros with determinant $\pm 1$ is A047235 Numbers that are congruent to {2, 4} mod 6


Added Solution with bigger $c_i$ is first row $(-2,6,-7,6,-2)$

joro
  • 25.4k
  • 10
  • 66
  • 121