A096390 Maximal determinant of an n X n persymmetric matrix with entries from {0,1}.

1, 1, 1, 3, 5, 9, 17, 56, 125, 312, 675, 2673, 8118, 21175, 64459

Offset

1,4

Comments

A persymmetric (or Hankel) matrix has M[i,j] = M[i-k,j+k] for all i and j (matrix is constant along antidiagonals).

Links

Table of n, a(n) for n=1..15.

Example

Examples achieving the maximum, given as a binary string of length 2n-1 whose length-n sliding windows give the successive rows of the matrix:
 1  1
 2  101
 3  01110
 4  0011010
 5  000110101
 6  00101100101
 7  1010110010111
 8  000101110010110
 9  01100010111100110
10  0110101110010010111
11  010011010111001001010
12  00001011011100010110110
13  1001010100111100100010011
14  000010111010110001101110101
15  00010110100111011101001011000

Crossrefs

Cf. A034918, A390669.

Sequence in context: A217097 A298590 A262451 * A092264 A135729 A118330

Adjacent sequences: A096387 A096388 A096389 * A096391 A096392 A096393

Keyword

nonn,hard,more

Author

John W. Layman, Aug 10 2004

Extensions

a(9)-a(12) from Max Alekseyev, Jun 16 2008

a(13)-a(15) from Pontus von Brömssen, Jan 30 2026

Status

approved