37×37 {-1, +1} matrix of maximal determinant

|Det R| = 1200757082375992968×236 = 72×917×236

Ratio of |Det R| to Barba bound: 0.936329

M=RTR=R RT: 

37  5  5  5  5  5  5  5  5  5  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 5 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 5  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 5  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 5  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 
 5  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 5  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 5  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 5  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 5  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 
 1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37  1
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 37

R: 

+---------+++++++++++++++++++++++++++
----++++++---------++++++++++++++++++
----+++++++++++++++---------+++++++++
----++++++++++++++++++++++++---------
-+++++-+--++-++++--+-++-+-++++++-++--
-+++++---+-+++-+-+++--++-+++---++++++
-++++-+-+-+++-++--+-++-++++-++--++++-
-+++-+-++-+-+-+-+++++-++-++-++++---++
-+++--++-++-+++-++--++-+++-+--+++++-+
-+++--+-++-+-+-++++++++-+--++++-+--++
+-++-+-++++-++-+--+-+-+-++-+++-++-+--
+-++-++-+++---+++-+--++--+++--+--++++
+-++-++++--++-+--+++-+--+-+++--+++--+
+-+++--+++--+++++--++--+--+++-+-++-+-
+-+++--+++-+-++--++--+++++---+++-+-+-
+-+++-++-++++---++----+++-++++----+++
+-+++++--++++-++---+++++-----++++---+
+-+++++-+-++-+--++-++---+++---+++-++-
+-++++++-----+-+++++++-+-+--++---++-+
++-+-+-++++--+++-+-+-+-++-+--+--+-+++
++-+-+++-+-++-++-+-++-+-++--+-+--+++-
++-+-+++-+++-+--+-+-++++--+-+--+++-+-
++-++-+-++--+++-+-+++-+-+-+--+-+-++-+
++-++-+++-+-+--+++-+-++--+-+-+-+++-+-
++-++-+++-++-++---++--++-+-++-+-+-+-+
++-+++--++++++---+--++---++++++--+--+
++-+++-++--++--++-+-++-++--+--++--+++
++-++++--+----+++++----++++++++++----
+++-++--+++-+---++++-++++---+-+-+++--
+++-+-++-++-++-+--++-+--+++-+-++---++
+++-+--+++-+--++++--+++--++-+--++-+-+
+++--++++--+++-++-----+++++--++-++--+
+++--++-++-++++-+--+-+-+-+-+++-+--++-
+++---++++++---+-++++--+--++-+++-++--
+++-++-+-+++--+-+-+++---++-+-+--++-++
+++-+++-+-+--+++-+--+-+++--++--+-+-++
+++-++++----+++--++-+++---++-++-+-++-

Notes:

  1. This surpasses a previous record.
  2. Cannot achieve Barba bound as 73=2×37-1 is not a perfect square.
  3. This form has been proved to be optimal [BOOZ].
  4. Constructed by W. Orrick and B. Solomon, 2 May 2003 [OS].
Back to maximal determinant main page.
Page created 2 May 2003.
Last modified 20 December 2011.
Comments: maxdet@indiana.edu