Symmetric Bush-type Hadamard matrices of order $4m^4$ exist for all odd $m$
HTML articles powered by AMS MathViewer
- by Mikhail Muzychuk and Qing Xiang PDF
- Proc. Amer. Math. Soc. 134 (2006), 2197-2204 Request permission
Abstract:
Using reversible Hadamard difference sets, we construct symmetric Bush-type Hadamard matrices of order $4m^4$ for all odd integers $m$.References
- Thomas Beth, Dieter Jungnickel, and Hanfried Lenz, Design theory. Vol. I, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 69, Cambridge University Press, Cambridge, 1999. MR 1729456, DOI 10.1017/CBO9780511549533
- A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-regular graphs, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 18, Springer-Verlag, Berlin, 1989. MR 1002568, DOI 10.1007/978-3-642-74341-2
- K. A. Bush, Unbalanced Hadamard matrices and finite projective planes of even order, J. Combinatorial Theory Ser. A 11 (1971), 38β44. MR 274310, DOI 10.1016/0097-3165(71)90005-7
- Yu Qing Chen, On the existence of abelian Hadamard difference sets and a new family of difference sets, Finite Fields Appl. 3 (1997), no.Β 3, 234β256. MR 1459826, DOI 10.1006/ffta.1997.0184
- James A. Davis and Jonathan Jedwab, A unifying construction for difference sets, J. Combin. Theory Ser. A 80 (1997), no.Β 1, 13β78. MR 1472105, DOI 10.1006/jcta.1997.2796
- M. van Eupen and Vladimir D. Tonchev, Linear codes and the existence of a reversible Hadamard difference set in $Z_2\times Z_2\times Z^4_5$, J. Combin. Theory Ser. A 79 (1997), no.Β 1, 161β167. MR 1449754, DOI 10.1006/jcta.1997.2759
- R. W. Goldbach and H. L. Claasen, $3$-class association schemes and Hadamard matrices of a certain block form, European J. Combin. 19 (1998), no.Β 8, 943β951. MR 1657935, DOI 10.1006/eujc.1998.0251
- Yury J. Ionin, New symmetric designs from regular Hadamard matrices, Electron. J. Combin. 5 (1998), Research Paper 1, 8. MR 1486394
- Zvonimir Janko, The existence of a Bush-type Hadamard matrix of order 36 and two new infinite classes of symmetric designs, J. Combin. Theory Ser. A 95 (2001), no.Β 2, 360β364. MR 1845147, DOI 10.1006/jcta.2000.3166
- Zvonimir Janko, Hadi Kharaghani, and Vladimir D. Tonchev, Bush-type Hadamard matrices and symmetric designs, J. Combin. Des. 9 (2001), no.Β 1, 72β78. MR 1803628, DOI 10.1002/1520-6610(2001)9:1<72::AID-JCD6>3.0.CO;2-M
- Zvonimir Janko, Hadi Kharaghani, and Vladimir D. Tonchev, The existence of a Bush-type Hadamard matrix of order 324 and two new infinite classes of symmetric designs, Des. Codes Cryptogr. 24 (2001), no.Β 2, 225β232. MR 1850384, DOI 10.1023/A:1011212922844
- D. Jungnickel, H. Kharaghani, Balanced generalized weighing matrices and their applications, Combinatorics β04, Capomulini, Catania, Italy, 2004.
- H. Kharaghani and B. Tayfeh-Rezaie, A Hadamard matrix of order 428, J. Combin. Designs 13 (2005), 435β440.
- H. Kharaghani, New class of weighing matrices, Ars Combin. 19 (1985), 69β72. MR 810264
- H. Kharaghani, On the twin designs with the Ionin-type parameters, Electron. J. Combin. 7 (2000), Research Paper 1, 11. MR 1736717
- H. Kharaghani, On the Siamese twin designs, Finite fields and applications (Augsburg, 1999) Springer, Berlin, 2001, pp.Β 303β312. MR 1849096
- Richard J. Turyn, A special class of Williamson matrices and difference sets, J. Combin. Theory Ser. A 36 (1984), no.Β 1, 111β115. MR 728508, DOI 10.1016/0097-3165(84)90083-9
- W. D. Wallis, On a problem of K. A. Bush concerning Hadamard matrices, Bull. Austral. Math. Soc. 6 (1972), 321β326. MR 311490, DOI 10.1017/S0004972700044592
- Richard M. Wilson and Qing Xiang, Constructions of Hadamard difference sets, J. Combin. Theory Ser. A 77 (1997), no.Β 1, 148β160. MR 1426743, DOI 10.1006/jcta.1996.2740
- Ming Yuan Xia, Some infinite classes of special Williamson matrices and difference sets, J. Combin. Theory Ser. A 61 (1992), no.Β 2, 230β242. MR 1184992, DOI 10.1016/0097-3165(92)90020-U
Additional Information
- Mikhail Muzychuk
- Affiliation: Department of Computer Sciences and Mathematics, Netanya Academic College, University St. 1, 42365, Netanya, Israel
- MR Author ID: 249196
- Email: mikhail@netvision.net.il
- Qing Xiang
- Affiliation: Department of Mathematical Sciences, University of Delaware, Newark, Delaware 19716
- Email: xiang@math.udel.edu
- Received by editor(s): December 20, 2004
- Received by editor(s) in revised form: March 4, 2005
- Published electronically: February 3, 2006
- Additional Notes: The second authorβs research was supported in part by NSF Grant DMS 0400411.
- Communicated by: John R. Stembridge
- © Copyright 2006 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 134 (2006), 2197-2204
- MSC (2000): Primary 05B20
- DOI: https://doi.org/10.1090/S0002-9939-06-08229-3
- MathSciNet review: 2213691