Skip to main content

Timeline for pseudo-Hadamard matrix

Current License: CC BY-SA 4.0

8 events
when toggle format what by license comment
Feb 26, 2020 at 2:49 comment added Padraig Ó Catháin Let $G$ be the additive group of the field and $\phi: G \rightarrow \{-1, 1\}$ be any function such that $\sum_{g \in G} \phi(g) = 0$. Then the matrix $[\phi(g+h)]_{g, h \in G}$ satisfies your conditions. Every matrix satisfying your conditions arises in this way. One can build Hadamard matrices (necessarily with regular row sums) by imposing stronger conditions on the function $\phi$: it should be the support of a Menon-Hadamard difference set.
Feb 6, 2020 at 21:02 comment added Zach Teitler @BrendanMcKay Oh, that makes sense. Now it seems to me condition (3) is automatically satisfied: $M_{i,j} = M_{i-j,0}$, so the $i$-th row is a permutation of the $0$-th (first) row; and so is the $j$-th column. So if the first row sums to zero, so do automatically every row and column.
Feb 6, 2020 at 6:17 comment added Brendan McKay @ZachTeitler OP will clarify, but I think you need to use the same action on the rows and columns simultaneously.
Feb 6, 2020 at 6:04 comment added Zach Teitler Doesn't condition (4) make all entries of the matrix equal? To get $M_{i,j} = M_{k,\ell}$, act by $k-i$ on the rows and by $\ell-j$ on the columns.
Feb 6, 2020 at 4:45 review Close votes
Feb 21, 2020 at 3:05
Feb 6, 2020 at 4:15 comment added Brendan McKay Maybe I misunderstand the question, but: Write the first row any way you like that sums to 0. Use condition (4) to fill in the rest of the matrix. Then condition (3) is satisfied already. Or not.
Feb 6, 2020 at 3:45 review First posts
Feb 6, 2020 at 4:26
Feb 6, 2020 at 3:44 history asked N.S.N.Sastry CC BY-SA 4.0