A374280 a(n) is the maximal determinant of an n X n symmetric Toeplitz matrix having 0 on the main diagonal and all the integers 1, 2, ..., n-1 off-diagonal.

1, 0, -1, 8, 28, 282, 27495, 581268, 17344692, 1246207300, 33366771123

Offset

0,4

Links

Table of n, a(n) for n=0..10.

Wikipedia, Toeplitz Matrix.

Example

a(5) = 282:
  [0, 3, 4, 2, 1]
  [3, 0, 3, 4, 2]
  [4, 3, 0, 3, 4]
  [2, 4, 3, 0, 3]
  [1, 2, 4, 3, 0]

Mathematica

a[0]=1; a[n_]:=Max[Table[Det[ToeplitzMatrix[Join[{0}, Part[Permutations[Range[n-1]], i]]]], {i, (n-1)!}]]; Array[a, 11, 0]

Crossrefs

Cf. A085750, A358324.

Cf. A085807 (minimal permanent), A374279 (minimal), A374281 (maximal absolute value), A374282 (minimal nonzero absolute value), A374283 (maximal permanent).

Sequence in context: A316512 A200034 A230702 * A244613 A228281 A146977

Adjacent sequences: A374277 A374278 A374279 * A374281 A374282 A374283

Keyword

sign,hard,more

Author

Stefano Spezia, Jul 02 2024

Status

approved