A Nonexistence Result for Abelian Menon Difference Sets Using Perfect Binary Arrays

Authors

K. T. Arasu
James A. Davis, University of RichmondFollow
Jonathan Jedwab

DOI

10.1007/BF01299738

Abstract

A Menon difference set has the parameters (4N², 2N²-N, N²-N). In the abelian case it is equivalent to a perfect binary array, which is a multi-dimensional matrix with elements ±1 such that all out-of-phase periodic autocorrelation coefficients are zero. Suppose that the abelian group H×K×Z_p^α contains a Menon difference set, where p is an odd prime, |K|=p^α, and p^j≡−1 (mod exp (H)) for some j. Using the viewpoint of perfect binary arrays we prove that K must be cyclic. A corollary is that there exists a Menon difference set in the abelian group H×K×Z_3^α, where exp (H)=2 or 4 and |K|=3^α, if and only if K is cyclic.

Document Type

Article

Publication Date

9-1995

Publisher Statement

Copyright © 1995, Springer-Verlag. This article first appeared in Combinatorica: 15:3 (1995), 311-317.

Please note that downloads of the article are for private/personal use only.

Recommended Citation

Arasu, K. T., James A. Davis, and Jonathan Jedwab. "A Nonexistence Result for Abelian Menon Difference Sets Using Perfect Binary Arrays." Combinatorica 15, no. 3 (September 1995): 311-17. doi:10.1007/BF01299738.