The Hadamard maximal determinant problem

The Hadamard maximal determinant problem asks when a matrix of a given order with entries -1 and +1 has the largest possible determinant. Despite well over a century of work by mathematicians, beginning with Sylvester's investigations of 1867, the question remains unanswered in general.

The table lists current record determinants. Clicking on a determinant will display a maximal matrix or matrices and other relevant information including references to the literature.

Table of maximal determinants, orders 40 - 79

Det should be multiplied by 2^N-1. Refer to key for more information.

N	Det	R	N	Det	R	N	Det	R	N	Det	R
40	20 × 10¹⁹	1	41	90 × 10¹⁹	1	42	410 × 10¹⁹	1	43	17051 × 10¹⁸ ??	.87
44	22 × 11²¹	1	45	83 × 11²¹ ??	.80	46	495 × 11²¹	1	47	3037500 × 11¹⁸ ??	.92
48	24 × 12²³	1	49	96 × 12²³ ??	.81	50	588 × 12²³	1	51	1.724074864E28 ??	.85
52	26 × 13²⁵	1	53	105 × 13²⁵ ??	.79	54	689 × 13²⁵	1	55	2.257229820E31 ??	.86
56	28 × 14²⁷	1	57	133 × 14²⁷ ??	.89	58	6.577371626E33 ??	.93	59	4312 × 14²⁷ ??	.97
60	30 × 15²⁹	1	61	165 × 15²⁹	1	62	915 × 15²⁹	1	63	3575486956 × 15²⁴ ??	.89
64	32 × 16³¹	1	65	148 × 16³¹ ??	.81	66	1040 × 16³¹	1	67	1.140030090E41 ??	.86
68	34 × 17³³	1	69	155 × 17³³ ??	.78	70	13451 × 17³² ??	.67	71	31186944 × 17³⁰ ??	.88
72	36 × 18³⁵	1	73	174 × 18³⁵ ??	.80	74	1314 × 18³⁵	1	75	6.151181225E47 ??	.86
76	38 × 19³⁷	1	77	183 × 19³⁷ ??	.78	78	2.865167231E50 ??	.95	79	1.679602142E51 ??	.86

<0-39> <40-79> <80-119> <Full table>

The aim of this page is to inspire people to try to improve the above numbers (where possible). If you are aware of better bounds or other constructions, please notify the authors of this page (email: maxdet at indiana dot edu). Likewise, if you feel your work, or somebody else's, is not properly credited, we want to hear from you!

For a list of recent changes to these pages, see the update log.

News:

11 April 2005 -- This page is undergoing reconstruction. The programming contest organized by Lars Backstrom that relates to this problem has recently ended. Many new records have been set, which means that many entries in the table are out-of-date at the moment. A list of records found by Tomas Rokicki can be found at his web site.
21 June 2004 -- Hadi Kharaghani and Behruz Tayfeh-Rezaie have announced the discovery of a Hadamard matrix of order 428. This had been the lowest outstanding order since a matrix of order 268 was found by Sawade in 1985 [Sa].)

Related links:

Roland Dowdeswell, Michael Neubauer, Bruce Solomon and Kagan Tumer set up an earlier web site on a similar theme. The site is connected to a continuously running search program. The current best lower bounds for orders 22, 23, 29, 31, and 33 were discovered either by this program, or by Bruce Solomon using an improved version of the algorithm.
A Library of Hadamard Matrices by N. J. A. Sloane has all inequivalent Hadamard matrices up to order 28, and many of higher order as well. The sequence D(N) for N = 2, 3, 4, ... which starts 1, 1, 2, 3, 5, 9, 32, ... is Sequence A003432 in Sloane's Encyclopedia [Sl]. It has the further distinction of being one of his classic sequences.
Jennifer Seberry's home page contains libraries of Hadamard matrices of orders 32 and 36, as well as a nice collection of D-optimal designs with most of the circulant block designs listed in third column of the above table and many of higher order too. She also lists Williamson-type Hadamard matrices and good matrices.
Ted Spence's home page has libraries of all inequivalent Hadamard matrices up to order 28 and two collections of matrices of order 36. It also lists D-optimal designs of orders 25, 61, and 113.
Christos Koukouvinos lists large numbers of Hadamard matrices and D-optimal designs in many orders.
Karol Życzkowski and Wojciech Tadej have compiled a catalogue of complex Hadamard matrices. Their site is maintained by Wojciech Bruzda.

Other useful sites:

Design Resources on the Web maintained by Professor Peter Cameron of the School of Mathematical Sciences at Queen Mary, University of London.
Open Directory Project design theory page.
The La Jolla Difference Set Repository maintained by Dan Gordon.

Credits and acknowledgments

Page created 26 January 2002.
Last modified 18 January 2007.
Comments: maxdet@indiana.edu