New constructions of Menon difference sets (Q1318371)

From MaRDI portal
Revision as of 19:09, 18 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
New constructions of Menon difference sets
scientific article

    Statements

    New constructions of Menon difference sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    11 September 1994
    0 references
    A \((v,k,\lambda)\)-difference set \(D\) in a group \(G\) of order \(v\) is a \(k\)-subset of \(G\) such that the list of nonzero differences \(d-d'\) \((d,d' \in D)\) cover each group element exactly \(\lambda\) times. Difference sets with \(v=4 (k-\lambda)\) are called Menon-Hadamard difference sets and are of particular interest in view of their equivalence with perfect binary arrays. The authors prove the following theorem: If \(G\) is an abelian group of type \[ (2^{a_ 1}) (2^{a_ 2}) \cdots (2^{a_ s}) (3^{b_ 1})^ 2 (3^{b_ 2})^ 2 \cdots (3^{b_ r})^ 2 \text{ with } \sum a_ i = 2a+2,\;\sum b_ i=b, \] then \(G\) contains a Menon- Hadamard difference set. The only cases previously known had an elementary abelian Sylow 3- subgroup, therefore the construction in the paper is a remarkable progress. Recently, many more Menon-Hadamard difference sets have been constructed by \textit{M. Xia} [J. Comb. Theory, Ser. A 61, No. 2, 230-242 (1992; Zbl 0772.05022)].
    0 references
    0 references
    Menon-Hadamard difference sets
    0 references
    perfect binary arrays
    0 references