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

|Det R| = 39311633254410590258864088004330328977775849975526333417416294400×293 = 32×52×13×17×(22×24)22×293

Ratio of |Det R| to Ehlich/Wojtas bound: 0.969522

M=RTR= R RT: 




R:

The matrix has the form

 | X   J   K |
 |           |
 |  T        |
 | J   A   B |
 |           |
 |  T   T   T|
 | K   B  -A |


where X is the 2×2 matrix

++
+-,


J is the 2×46 matrix of 1s,
K is the 2×46 matrix

 ++++++...+
 ------...-,


and A and B are 46×46 circulant matrices.


The first rows of A and B are:

a, b:

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




Notes:

    

  1. Cannot achieve Ehlich/Wojtas bound since 93=94-1 is not the sum of two
squares.

  2. This form has not been proved to be optimal.

  3. This determinant was discovered by Tomas Rokicki in April 2005 following
Lars Backstrom's programming contest;
it surpasses an old record.







Back to maximal
determinant main page.

Page created 5 October 2012.

Last modified 5 October 2012.

Comments:
maxdet@indiana.edu