Abstract
A Menon difference set has the parameters (4N 2,2N 2-N, N 2-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 \times K \times Z_{p^\alpha }\) contains a Menon difference set, wherep is an odd prime, |K|=p α, andp j≡−1 (mod exp (H)) for somej. Using the viewpoint of perfect binary arrays we prove thatK must be cyclic. A corollary is that there exists a Menon difference set in the abelian group\(H \times K \times Z_{3^\alpha }\), where exp(H)=2 or 4 and |K|=3α, if and only ifK is cyclic.
Similar content being viewed by others
References
K.T. Arasu, J.A. Davis, J. Jedwab, andS.K. Sehgal: New constructions of Menon difference sets,J. Comb. Theory (A),64 329–336, 1993.
W.-K. Chan, S.-L. Ma, andM.-K. Siu: Non-existence of certain perfect arrays,Discrete Math. To appear.
W.-K. Chan, andM.-K. Siu: Summary of perfects×t arrays, 1≤s≤t≤100,Electron. Lett.,27 709–710, 1991. (CorrectionElectron. Lett.27 1112, 1991).
W.K. Chan: Perfect arrays and Menon difference sets, 1991, M. Phil. thesis.
J.A. Davis, andJ. Jedwab: A survey of Hadamard difference sets. Submitted.
J. Jedwab:Perfect arrays, Barker arrays and difference sets, PhD thesis, University of London, 1991.
J. Jedwab: Generalized perfect arrays and Menon difference sets,Designs, Codes and Cryptography,2 19–68, 1992.
J. Jedwab, andJ.A. Davis: Nonexistence of certain perfect binary arrays,Electron. Lett.,29 99–101, 1993.
L.E. Kopilovich: On perfect binary arrays,Electron. Lett.,24 566–567, 1988.
E.S. Lander:Symmetric Designs: an Algebraic Approach, London Mathematical Society Lecture Notes Series74. Cambridge University Press, Cambridge, 1983.
S.L. Ma: Polynomial addition sets and polynomial digraphs,Linear Algebra and its Applications,69 213–230, 1985.
R.L. McFarland: Difference sets in abelian groups of order 4p 2,Mitt. Math. Sem. Giessen,192 1–70, 1989.
R.L. McFarland: Necessary conditions for Hadamard difference sets, In D. RayChaudhuri, editor,The IMA Volumes in Mathematics and its Applications, Vol. 21 Coding Theory and Design Theory, 257–272. Springer-Verlag, New York, 1990.
R.L. McFarland: Sub-difference sets of Hadamard difference sets,J. Comb. Theory (A),54, 112–122, 1990.
R.J. Turyn: Character sums and difference sets,Pacific J. Math.,15 319–346, 1965.
M.-Y. Xia: Some infinite classes of special Williamson matrices and difference sets,J. Comb. Theory (A),61 230–242, 1992.
Author information
Authors and Affiliations
Additional information
This work is partially supported by NSA grant # MDA 904-92-H-3057 and by NSF grant # NCR-9200265. The author thanks the Mathematics Department, Royal Holloway College, University of London for its hospitality during the time of this research
This work is partially supported by NSA grant # MDA 904-92-H-3067
Rights and permissions
About this article
Cite this article
Arasu, K.T., Davis, J.A. & Jedwab, J. A nonexistence result for abelian menon difference sets using perfect binary arrays. Combinatorica 15, 311–317 (1995). https://doi.org/10.1007/BF01299738
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01299738