Generalized constructions of Menon-Hadamard difference sets

DOI10.1016/J.FFA.2019.101601MaRDI QIDQ2291365zbMATH OpenOpenAlexFDO

Authors Koji Momihara, Qing Xiang

Publication date 30 January 2020

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1905.08470

zbMATH Keywords

Gauss sumMenon-Hadamard difference setprojective set of type Qspread

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Association schemes, strongly regular graphs (05E30)

Abstract: We revisit the problem of constructing Menon-Hadamard difference sets. In 1997, Wilson and Xiang gave a general framework for constructing Menon-Hadamard difference sets by using a combination of a spread and four projective sets of type Q in $mathrmPG(3,q)$. They also found examples of suitable spreads and projective sets of type Q for $q=5,13,17$. Subsequently, Chen (1997) succeeded in finding a spread and four projective sets of type Q in $mathrmPG(3,q)$ satisfying the conditions in the Wilson-Xiang construction for all odd prime powers $q$. Thus, he showed that there exists a Menon-Hadamard difference set of order $4q^4$ for all odd prime powers $q$. However, the projective sets of type Q found by Chen have automorphisms different from those of the examples constructed by Wilson and Xiang. In this paper, we first generalize Chen's construction of projective sets of type Q by using `semi-primitive' cyclotomic classes. This demonstrates that the construction of projective sets of type Q satisfying the conditions in the Wilson-Xiang construction is much more flexible than originally thought. Secondly, we give a new construction of spreads and projective sets of type Q in $mathrmPG(3,q)$ for all odd prime powers $q$, which generalizes the examples found by Wilson and Xiang. This solves a problem left open in Section 5 of the Wilson-Xiang paper from 1997.

Review text

Let $G$ be a finite abelian group of size $v$ and $D \subset G$ be a set of size $k$. The set $D$ is called $(v,k,\lambda)$ difference set if any nonzero $x\in G$ is represented as the difference of two elements of $D$ in exactly $\lambda$ times. In the paper under review, the authors are interested in so-called Menon-Hadamard difference sets, i.e., difference sets with parameters $(4m^2, 2m^2 - m, m^2-m)$, where $m$ is a positive integer. It is well-known that these sets correspond to a regular Hadamard matrix of order $4m^2$. The problem is to construct such difference sets for any $m$. The authors give a good survey about this question. The construction with $m=4q^4$, where $q$ is an odd prime power was given by \textit{Y. Q. Chen} [Finite Fields Appl. 3, No. 3, 234--256 (1997; Zbl 0907.05013)]. The authors give a more flexible construction with another set of automorphisms.

Recommendations

• New constructions of Menon difference sets
• scientific article; zbMATH DE number 617593
• Constructions of Hadamard difference sets
• scientific article; zbMATH DE number 5016621
• On the existence of abelian Hadamard difference sets and a new family of difference sets

Cites work

• A special class of Williamson matrices and difference sets
• Constructions of Hadamard difference sets
• Cyclotomy and strongly regular graphs
• Difference sets in Abelian 2-groups
• scientific article; zbMATH DE number 4137778 (Why is no real title available?)
• scientific article; zbMATH DE number 124519 (Why is no real title available?)
• Linear codes and the existence of a reversible Hadamard difference set in \(\mathbb{Z}_ 2\times \mathbb{Z}_ 2\times \mathbb{Z}_ 5^ 4\)
• On the existence of abelian Hadamard difference sets and a new family of difference sets
• On Xia's construction of Hadamard difference sets
• Proof of a conjecture on Hadamard 2-groups
• Some infinite classes of special Williamson matrices and difference sets
• The solution of the Waterloo problem

Cited in

(5)

• Generalized perfect arrays and Menon difference sets
• On the existence of abelian Hadamard difference sets and a new family of difference sets
• New constructions of Menon difference sets
• Menon–Hadamard Difference Sets Obtained from a Local Field by Natural Projections
• scientific article; zbMATH DE number 17114 (Why is no real title available?)

This page was built for publication: Generalized constructions of Menon-Hadamard difference sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2291365)