42×42 {-1, +1} matrices of maximal determinant

|Det Rj| = 4100000000000000000000×241 = 410×1019×241 for j=1, 2 , ..., 31

Ratio of |Det Rj| to Ehlich/Wojtas bound: 1

M=RjTRj= Rj RjT for j=1, 2 , ..., 31:

    | S   0 |
M = |       |
    | 0   S |
with S = 40 I + 2 J where I is the 21×21 identity matrix and J is the 21×21 matrix with all entries 1.

There are 31 inequivalent matrices composed of circulant blocks, A and B:

 | A   B |
 |       |
 |  T   T|
 |-B   A |
The first rows of A and B are:
R1:
++++--+-+++-++-++++-+      +++-+++--++-+-+-----+
R2:
+++++-++-++--++++-+-+      +++-+++--++-+-+-----+
R3:
+++++-++++-+-++-++--+      +++++---++--+-+---+-+
R4:
++++++-+++++-+++----+      ++--++-++--+-+--+-+-+
R5:
++++++-+--+++-+-+++-+      +++--++-+++----+--+-+
R6:
++++++-+--+++-+-+++-+      +++-----++--++-+-++-+
R7:
++++++-+-+-++-++++--+      ++++-+---+--+--+++--+
R8:
+++++++-++++-++-+---+      ++--+-+++---+--++-+-+
R9:
+++++++-+--++++-+-+-+      +++-++--++----++--+-+
R10:
+++++++--++++-+--++-+      +++---+-+-+--+--+++-+
R11:
+++++++-+++-+--++-+-+      +++---+++-++---+--+-+
R12:
+++++++-+--++-+++-+-+      ++++--+++--+-+--+---+
R13:
++++++++---+++-++-+-+      ++-++--++-+----++-+-+
R14:
++++++++-+++-++-+---+      ++---+++-++--+-+--+-+
R15:
++++++++-++--+++--+-+      ++--+-+++-+----++-+-+
R16:
++++++++-+--++--+++-+      +++--+-+--+-+++-+---+
R17:
++++++++-++-++--+-+-+      +++-+-+--++--+++----+
R18:
++++++++-+--++--+++-+      +++---+-+-++-++-+---+
R19:
++++++++--+++-++-+--+      +++-+-+-+----++-++--+
R20:
++++++++-++--++-+-+-+      +++----+++--+-+--++-+
R21:
++++++++--+++-++-+--+      ++++--+-+-+---++--+-+
R22:
+++++++++-+--+-+++--+      ++-+--++-+-+++--+---+
R23:
+++++++++--+--++++--+      ++-++---++-+--+-+-+-+
R24:
+++++++++-++--+++---+      ++-+--+-+++--+--+-+-+
R25:
+++++++++--+--++++--+      ++---+--++-+-+-++-+-+
R26:
+++++++++--+-+++--+-+      ++-+++--+-+--++-+---+
R27:
+++++++++--++--++-+-+      +++--+-+--+-+++-+---+
R28:
+++++++++--+-+-+++--+      +++-+--++-++---+-+--+
R29:
+++++++++--+-+-+++--+      +++-+---++--+-++--+-+
R30:
+++++++++--+--++++--+      +++-+-+--++--+-+-+--+
R31:
+++++++++-++--+++---+      +++--+--++-+-+-+--+-+
R32:
++++++++++--++++--+---++-++-+++---+++--+--
+++++++++-+-+++-+--+-+-++-++-+-+-+-+-+--+-
+++++++++--++++--+--+++-++-++---+++---+--+
+--++++++++++--++++--+---++-++-+++---+++--
-+-+++++++++-+-+++-+--+-+-++-++-+-+-+-+-+-
--++++++++++--++++--+--+++-++-++---+++---+
+--+--++++++++++--++++--+---++-++-+++---++
-+--+-+++++++++-+-+++-+--+-+-++-++-+-+-+-+
--+--++++++++++--++++--+--+++-++-++---+++-
++++--+--++++++++++---+++--+---++-++-+++--
+++-+--+-+++++++++-+-+-+-+--+-+-++-++-+-+-
+++--+--++++++++++--+++---+--+++-++-++---+
+--++++--+--++++++++++---+++--+---++-++-++
-+-+++-+--+-+++++++++-+-+-+-+--+-+-++-++-+
--++++--+--++++++++++--+++---+--+++-++-++-
++++--++++--+--++++++-+++---+++--+---++-++
+++-+-+++-+--+-+++++++-+-+-+-+-+--+-+-++-+
+++--++++--+--+++++++++---+++---+--+++-++-
+++++++--++++--+--+++-++-+++---+++--+---++
++++++-+-+++-+--+-++++-++-+-+-+-+-+--+-+-+
++++++--++++--+--++++++-++---+++---+--+++-
+---++-+++---+++--+--++++--+--++++--++++++
-+-+-++-+-+-+-+-+--+-+++-+--+-+++-+-++++++
--+++-++---+++---+--++++--+--++++--+++++++
+--+---++-+++---+++--+++++++--+--++++--+++
-+--+-+-++-+-+-+-+-+-++++++-+--+-+++-+-+++
--+--+++-++---+++---+++++++--+--++++--++++
+--+--+---++-+++---++++++++++++--+--++++--
-+--+--+-+-++-+-+-+-++++++++++-+--+-+++-+-
--+--+--+++-++---+++-+++++++++--+--++++--+
-+++--+--+---++-+++--+--++++++++++--+--+++
+-+-+--+--+-+-++-+-+--+-+++++++++-+--+-+++
++---+--+--+++-++---+--++++++++++--+--++++
+---+++--+--+---++-++++++--++++++++++--+--
-+-+-+-+--+--+-+-++-++++-+-+++++++++-+--+-
--+++---+--+--+++-++-+++--++++++++++--+--+
-+++---+++--+--+---+++--++++--++++++++++--
+-+-+-+-+-+--+--+-+-+-+-+++-+-+++++++++-+-
++---+++---+--+--+++---++++--++++++++++--+
-++-+++---+++--+--+--+--+--++++--+++++++++
+-++-+-+-+-+-+--+--+--+--+-+++-+-+++++++++
++-++---+++---+--+--+--+--++++--++++++++++

Notes:

  1. A maximal determinant was first reported by Yang [Y1].
  2. The complete set of 31 inequivalent circulant block forms was found by by Kounias, Koukouvinos, Nikolaou and Kakos [KKNK1].
  3. Kharaghani [Kh] constructed the matrix R32 out of circulant blocks of size 7. (He used the {-1, 1} incidence matrix of the Fano plane.) The method can also be used with non-circulant blocks.
  4. Are there other inequivalent matrices not in the form of circulant blocks?

Back to maximal determinant main page.
Page created 10 March 2002.
Last modified 22 January 2004.
Comments: maxdet@indiana.edu