arXiv++ Combinatorics

We investigate how Legendre $G$-array pairs are related to several different perfect binary $G$-array families. In particular we study the relations between Legendre $G$-array pairs, Sidelnikov-Lempel-Cohn-Eastman $\mathbb{Z}_{q-1}$-arrays, Yamada-Pott $G$-array pairs, Ding-Helleseth-Martinsen $\mathbb{Z}_{2}\times \mathbb{Z}_p^{m}$-arrays, Yamada $\mathbb{Z}_{(q-1)/2}$-arrays, Szekeres $\mathbb{Z}^m_{p}$-array pairs, Paley $\mathbb{Z}^m_{p}$-array pairs, and Baumert $\mathbb{Z}^{m_1}_{p_1}\times \mathbb{Z}^{m_2}_{p_2}$-array pairs. Our work also solves one of the two open problems posed in Ding~[J. Combin. Des. 16 (2008), 164-171]. Moreover, we provide several computer search based existence and non-existence results regarding Legendre $\mathbb{Z}_n$-array pairs. Finally, by using cyclotomic cosets, we provide a previously unknown Legendre $\mathbb{Z}_{57}$-array pair.

A circulant weighing matrix $W = (w_{i,j})$ is a square matrix of order $n$ and entries $w_{i,j}$ in $\{0, \pm 1\}$ such that $WW^T=kI_n$. In his thesis, Strassler gave a table of existence results for such matrices with $n \leq 200$ and $k \leq 100$. In the latest version of Strassler's table given by Tan \cite{arXiv:1610.01914} there are 34 open cases remaining. In this paper we give nonexistence proofs for 12 of these cases, report on preliminary searches outside Strassler's table, and characterize the known proper circulant weighing matrices.

In this paper we prove that an abelian group contains $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets with $m\geqslant 3$ if and only if it contains an elementary abelian 2-group of order $2^{2m}$. Our proof shows that the method of constructing such difference sets is essentially unique.