Abstract
While all Hadamard matrices are beautiful in the eyes of the mathematician, those which arise as the ±1-incidence matrix of a design with a regular group of automorphisms are especially appealing. This paper reviews some of the history of the development of Hadamard difference sets, illustrating some aspects with representative matrices whose beauty makes them appropriate decorations as we celebrate the birthday and the work of our friend and colleague Warwick de Launey.
Similar content being viewed by others
References
Assmus, E.F. Jr., Key, J.D.: Designs and their codes. In: Cambridge Tracts in Mathematics, vol. 103. Cambridge University Press, Cambridge (1992)
Assmus, E.F., Chester Salwach, J.: The (16, 6, 2) designs. Int. J. Math. Math. Sci. 2, 261–281 (1979)
Baumert, L.D.: Cyclic difference sets. In: Lecture Notes in Math., vol. 182. Springer, Berlin Heidelberg New York (1971)
Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999)
Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I. The user language. J. Symbol. Comput. 24, 235–265 (1997)
Bruck, R.H.: Difference sets in a finite group. Trans. AMS 78, 464–481 (1955)
Davis, J.A.: Difference Sets in Abelian 2-Groups. Thesis, University of Virginia (1987)
Davis, J.A., Jedwab, J.: A survey of Hadamard difference sets. In: Arasu, K.T., Dillon, J.F., Harada, K., Sehgal, S., Solomon, R. (eds.) Groups, Difference Sets and the Monster: Proceedings of a Special Research Quarter at The Ohio State University, 1993. de Gruyter, NY (1996)
Dillon, J.F.: Elementary Hadamard Difference Sets. Thesis, University of Maryland (1974)
Dillon, J.F.: On Hadamard difference sets. Ars Comb. 1, 275–279 (1976)
Dillon, J.F.: Variations on a scheme of McFarland for noncyclic difference sets. JCT(A) 40 (1985)
Dillon, J.F.: Difference sets in 2-groups. In: Magliveras, S., et al. (eds.) Finite Geometries and Combinatorial Designs. Contemporary Math., vol. 111, pp. 65–72. AMS, Providence (1990)
Dillon, J.F.: A Survey of Difference Sets in 2-Groups (Subtitle: Hadamard Groups of Order 64). Plenary Lecture, Marshall Hall Conference, University of Vermont (1990)
Drisko, A.: Transversals in row-Latin rectangles. JCT(A) 84, 181–195 (1998)
Flannery, D.L.: Cocyclic Hadamard matrices and Hadamard groups are equivalent. J. Algebra 192, 749–779 (1997)
Gow, R., Quinlan, R.: On central difference sets in certain non-Abelian 2-groups. JCT(A) 113, 712–717 (2006)
Hall, M. Jr.: Combinatorial Theory, 2nd edn. Wiley, New York (1986)
Ito, N.: On Hadamard groups. J. Algebra 168, 981–987 (1994)
Jordan, C.: Crelle’s Journal 70, 182 (1869)
Jordan, C.: Traité des Substitutions et des Équations Algébriques. Gauthier-Villars, Paris (1870)
Jungnickel, D., Pott, A., Smith, K.W.: Difference sets. In: Colburn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC, Boca Raton (2007)
Kantor, W.M.: Symplectic groups, symmetric designs and line ovals. J. Algebra 33, 43–58 (1975)
Kibler, R.E.: A summary of noncyclic difference sets, k < 20. JCT(A) 25, 62–67 (1978)
Kraemer, R.G.: Proof of a conjecture on Hadamard 2-groups. JCT(A) 63, 1–10 (1993)
Liebler, R.A., Smith, K.W.: On difference sets in certain 2-groups. In: Jungnickel, D., Vanstone, S.A. (eds.) Coding Theory, Design Theory, Group Theory, pp. 195–212. Wiley, NY (1993)
Mann, H.B.: Addition Theorems. Interscience, New York (1965)
McFarland, R.L.: A family of difference sets in noncyclic groups. JCT(A) 15, 1–10 (1973)
McFarland, R.L.: Difference sets in abelian groups of order 4p 2. Mitt. Math., Semin. Giessen 192, 1–70 (1989)
Kesava Menon, P.: Difference sets in abelian groups. Proc. AMS 11, 368–376 (1960)
Kesava Menon, P.: On difference sets whose parameters satisfy a certain relation. Proc. AMS 13, 739–745 (1962)
Rothaus, O.S.: On bent functions. J. Comb. Theory, Ser. A 20, 300–395 (1976)
Smith, K.W.: Non-abelian Hadamard difference sets. JCT(A) 70, 144–156 (1995)
Turyn, R.J.: Character sums and difference sets. Pac. J. Math. 15 (1965)
Turyn, R.J.: private communication
Whitehead, E.G.: Difference sets and sum-free sets in groups of order 16. Discrete Math. 13, 399–407 (1975)
Author information
Authors and Affiliations
Corresponding author
Additional information
In celebration of the birthday and the work of our friend and colleague Warwick de Launey.
Rights and permissions
About this article
Cite this article
Dillon, J.F. Some REALLY beautiful Hadamard matrices. Cryptogr. Commun. 2, 271–292 (2010). https://doi.org/10.1007/s12095-010-0031-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-010-0031-1