Abstract
We continue the analysis of de Launey's modification of development of designs modulo a finite groupH by the action of an abelian extension function (AEF), and of the proper higher dimensional designs which result.
We extend the characterization of allAEFs from the cyclic group case to the case whereH is an arbitrary finite abelian group.
We prove that ourn-dimensional designs have the form (f(j 1 j 2 ...j n )) (j i ∈J), whereJ is a subset of cardinality |H| of an extension groupE ofH. We say these designs have a weak difference set construction.
We show that two well-known constructions for orthogonal designs fit this development scheme and hence exhibit families of such Hadamard matrices, weighing matrices and orthogonal designs of orderv for which |E|=2v. In particular, we construct proper higher dimensional Hadamard matrices for all orders 4t≤100, and conference matrices of orderq+1 whereq is an odd prime power. We conjecture that such Hadamard matrices exist for all ordersv≡0 mod 4.
Similar content being viewed by others
References
S.S. Agaian, On three-dimensional Hadamard matrix of Williamson type, (Russian-Armenian summary),Akad. Nauk Armyan. SSR Dokl., Vol. 72, (1981), pp. 131–134.
S.S. Agaian, A new method for constructing Hadamard matrices and the solution of the Shlichta problem,Sixth Hungarian Coll. Comb., 6–11, (1981), pp. 2–3.
G. Berman, Families of generalised weighing matrices,Canad. J. Math., Vol. 30, (1978), pp. 1016–1028.
K.S. Brown,Cohomology of Groups, Graduate Texts in Math. 87, Springer, New York, (1982).
W. de Launey, (0, G)-Designs and Applications, Ph.D. Thesis, University of Sydney, (1987).
W. de Launey, On the construction ofn-dimensional designs from 2-dimensional designs,Australas. J. Combin., Vol. 1, (1990), pp. 67–81.
P. Delsarte, J.M. Goethals, and J.J. Seidel, Orthogonal matrices with zero diagonal, II,Canad. J. Math., Vol. 23, (1971), pp. 816–832.
A.V. Geramita and J. Seberry,Orthogonal Designs: Quadratic Forms and Hadamard Matrices, Lecture Notes in Pure and Appl. Math. 45, Dekker, New York, (1979).
J. Hammer and J. Seberry, Higher dimensional orthogonal designs and Hadamard matrices II,Congr. Numer., Vol 27, (1979), pp. 23–29.
J. Hammer and J. Seberry, Higher dimensional orthogonal designs and Hadamard matrices,Congr. Numer., Vol. 31, (1981), pp. 95–108.
J. Hammer and J. Seberry, Higher dimensional orthogonal designs and applications,IEEE Trans Inform. Theory, Vol. IT-27, (1981), pp. 772–779.
A. Hedayat and W.D. Wallis, Hadamard matrices and their applications,Ann. Statist., Vol. 6, (1978), pp. 1184–1238.
K.J. Horadam and W. de Launey, Cocyclic development of designs, (preprint), (1992).
J. Seberry, Higher dimensional orthogonal designs and Hadamard matrices, inCombinatorial Mathematics VII, Lecture Notes in Math. 829, Springer, New York, (1980), pp. 220–223.
P.J. Shlichta, Three and four-dimensional Hadamard matrices,Bull. Amer. Phys. Soc., ser. 11, Vol. 16, (1971), pp. 825–826.
P.J. Shlichta, Higher dimensional Hadamard matrices,IEEE Trans. Inform. Theory, Vol. IT-25, (1979), pp. 566–572.
Yang, Yi Xian, The proofs of some conjectures on higher dimensional Hadamard matrices,Kexue Tongbao (English translation), Vol. 31 (24), (1986), pp. 1662–1667.
Yang, Yi Xian, On the classification of 4-dimensional 2 order Hadamard matrices, (preprint in English), (1986).
Yang, Yi Xian, Onn-dimensional 2 order Hadamard matrices, (preprint in English), (1986).
Author information
Authors and Affiliations
Additional information
Communicated by D. Jungnickel
Rights and permissions
About this article
Cite this article
De Launey, W., Horadam, K.J. A weak difference set construction for higher dimensional designs. Des Codes Crypt 3, 75–87 (1993). https://doi.org/10.1007/BF01389357
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01389357