Abstract
A new construction is given for difference matrices. The generalized Hadamard matrices GH(q(q − 1)2; EA(q)) are constructed whenq andq − 1 are both prime powers. Other generalised Hadamard matrices are also shown to exist. For example, there exist GH(n; G) forn = 52 ⋅ 2 ⋅ 3, 26 ⋅ 32, 112 ⋅ 22 ⋅ 3, 172 ⋅ 2 ⋅ 32, 532 ⋅ 2 ⋅ 33, 712 ⋅ 22 ⋅ 32, 1072 ⋅ 22 ⋅ 33, 1492 ⋅ 52 ⋅ 2 ⋅ 3,.... Finally, a new construction for the BGW ((q 4 − 1)/(q − 1),q 3,q 2(q − 1);q q-1), and a construction for the new BGW ((q 8 − 1)/(q 2 − 1),q 6,q 4(q 2 − 1);G) are given, wheneverq is a prime power, andG is a group of orderq + 1.
Similar content being viewed by others
References
Baker, R.D.: Elliptic semi-planes I: Existence and Classification. In: Proceedings of the Eight South Eastern Conference on Combinatorics, Graph Theory and Computing, pp. 61–73. Baton Rouge, La (1977)
Berman, G.: Families of generalised weighing matrices. Canad. J. Math.30, 1016–1028 (1978)
Bhaskar Rao, M.: Group devisible family of PBIB designs. J. Indian Stat. Assoc.4, 14–28 (1966)
Blake, I.F.: On the generalisation of the Pless Symmetry Codes. Inf. Control27, 369–373 (1975)
Butson, A.T.: Generalised Hadamard matrices. Proc. Amer. Math. Soc.13, 894–898 (1962)
Butson, A.T.: Relations among generalised Hadamard matrices, relative difference sets and maximal length recurring sequences. Canad. J. Math.15, 42–48 (1963)
Dawson, J.: A construction for the generalised Hadamard matricesGH(4q; EA(q)). J. Stat. Plann. Inference.11, 103–110 (1985)
de Launey, W.: On the non-existence of generalised weighing matrices. Ars Comb.17A, 117–132 (1984)
de Launey, W.: On the non-existence of generalised Hadamard matrices. J. Stat. Plann. Inference10, 385–396 (1984)
de Launey, W.: A survey of generalised Hadamard matrices and difference matrices with larger, Utilitas Math.
de Launey, W.: Some constructions for difference matrices, generalised Hadamard matrices and generalised weighing matrices. (preprint).
de Launey, W.: Square GBRD's over non-abelian groups. Ars Comb. (to appear)
de Launey, W., Seberry, J.: Generalised Bhaskar Rao designs of block size four. Congr. Numerantium41, 229–294 (1984)
de Launey, W., Seberry, J.: New group-divisible designs obtained via matrices associated with generalised Hadamard matrices (in preparation)
Drake, D.A.: Partial-geometries and generalised Hadamard matrices over groups, Canad. J. Math.31, 617–627 (1979)
Gibbons, P.B., Mathon, R.: Construction methods for Bhaskar Rao and Related Designs (preprint)
Glynn, D.: Finite Projective Planes and Related Combinatorial Systems. Doctoral dissertation, University of Adelaide. Adelaide (1978)
Jungnickel, D.: On difference matrices, resolvable TD's and generalised Hadamard matrices. Math. Z.167, 49–60 (1979)
Mullin, R.C.: A note on balanced weighing matrices. In: Combinatorial Mathematics III (Lect. Notes Math.452) pp. 28–41. Berlin: Springer-Verlag (1974)
Rajkundlia, D.P.: Some Techniques for Constructing New Infinite Families of Balanced Incomplete Block Designs. Doctoral dissertation, Queen's University, Kingston, Canada. Discrete Math.44, 61–96 (1983)
Schellenberg, P.J.: A Computer construction for balanced orthogonal matrices. In: Proceedings Sixth South Eastern Conference on Combinatorics, Graph Theory and Computing, pp. 513–522 Baton Rouge, La (1973)
Schellenberg, P.J., Van Rees, G.H.J., Vanstone, S.A.: Four pairwise orthogonal Latin squares of order 15. Ars Comb.6, 141–150 (1978)
Seberry, J.: A construction for generalised Hadamard matrices. J. Stat. Plann. Inference.4, 365–368 (1980)
Seberry, J.: Some remarks on generalised Hadamard matrices and theorems of Rajkundlia on SBIBD's. In: Combinatorial Mathematics VI. Lect. Notes Math.748, pp. 154–164. Berlin: Springer-Verlag (1979)
Seberry, J.: A new construction for Williamson-type matrices. (preprint)
Sieden, E.: On the problem of construction of orthogonal arrays. Ann. Math. Stat.25, 151–156 (1954)
Shrikhande, S.S.: Generalised Hadamard matrices and orthogonal arrays of strength two. Canad. J. Math.16, 736–740 (1964)
Street, D.J.: Generalised Hadamard matrices, orthogonal arrays andF-squares. Ars Comb.8, 131–141 (1979)
Street, D.J.: Cyclotomy and Designs. Doctoral Thesis. University of Sydney (1981)
Wallis, J.: Some results on configurations. J. Aust. Math. Soc.12, 378–384 (1971)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
de Launey, W. GBRD's: Some new constructions for difference matrices, generalised hadamard matrices and balanced generalised weighing matrices. Graphs and Combinatorics 5, 125–135 (1989). https://doi.org/10.1007/BF01788664
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01788664