31×31 {-1, +1} matrix of largest known determinant

|Det R| = 75960984159088×230 = 784×713×230

Ratio of |Det R| to Ehlich bound: 0.95607

M=RT R=R RT:

 31  3  3  3  3  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
  3 31  3  3  3  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
  3  3 31  3  3  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
  3  3  3 31  3  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
  3  3  3  3 31  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
  3  3  3  3  3 31  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
  3  3  3  3  3  3 31  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
  3  3  3  3  3  3  3 31  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
  3  3  3  3  3  3  3  3 31 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 31  3  3  3  3  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1  3 31  3  3  3  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3 31  3  3  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3 31  3  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3 31  3  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3  3 31  3  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3  3  3 31  3  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3  3  3  3 31  3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3  3  3  3  3 31 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 31  3  3  3  3  3  3  3  3 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3 31  3  3  3  3  3  3  3 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3 31  3  3  3  3  3  3 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3 31  3  3  3  3  3 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3 31  3  3  3  3 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3  3 31  3  3  3 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3  3  3 31  3  3 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3  3  3  3 31  3 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3  3  3  3  3  3 31 -1 -1 -1 -1 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 31  3  3  3 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3 31  3  3 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3 31  3 
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  3  3  3 31 

R:

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

Notes:

  1. This determinant surpasses a previous record. It was found by Hiroki Tamura and reported to this site on 26 August 2005.
  2. The matrix is self dual.
  3. Ehlich bound is not achievable as it is not an integer.
  4. This value has not been proved to be optimal.
  5. M has block form.

Back to maximal determinant main page.
Page created 12 November 2005.
Last modified 12 November 2005.
Comments: maxdet@indiana.edu