Skip to main content
1 of 4
pre-kidney
  • 1.3k
  • 7
  • 19

Are certain normal matrices circulant? (Part 2)

Let $\mathcal{F}$ denote the family of normal matrices $A=\{a_{ij}\}$ such that:

  • $a_{ij}\geq 0$ with equality iff $i=j$
  • $ A^TA=\begin{pmatrix} a & b \\ b & \ddots \end{pmatrix}$, where $b>0$.

As a user observed in the solution of Part 1 of this question, $\mathcal{F}$ is closed under left and right multiplication by permutation matrices. Partition $\mathcal{F}$ into equivalence classes, by writing $A\sim B$ if $B$ is obtained from $A$ by a sequence of row and column permutations.

Question: Does every equivalence class of $\mathcal{F}$ contain a circulant matrix?


Part 1 of this question

Original question on math.SE

Literature

There is a natural geometric reformulation of this problem:

Describe equidistant configurations of $n$ points on an $(n-1)$-sphere, subject to positivity constraints.

pre-kidney
  • 1.3k
  • 7
  • 19