A358487 a(n) is the maximal permanent of an n X n matrix using the integers 0 to n^2 - 1.

1, 0, 6, 553, 107140, 40179728, 27312009708

Offset

0,3

Comments

a(7) >= 29821721685800 from the matrix

[ 0, 3, 20, 27, 36, 42, 43;

6, 7, 23, 29, 32, 40, 41;

8, 9, 24, 30, 35, 37, 38;

14, 15, 34, 39, 31, 25, 26;

16, 17, 44, 33, 28, 22, 21;

46, 47, 18, 12, 11, 5, 2;

48, 45, 19, 13, 10, 4, 1]. - Pontus von Brömssen, Sep 03 2025

Links

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

Example

a(3) = 553:
     [1, 2, 8;
      7, 5, 0;
      4, 6, 3]

Crossrefs

Cf. A350566 (integers 1 to n^2), A358486 (minimal).

Sequence in context: A276490 A223097 A213959 * A341871 A226263 A029590

Adjacent sequences: A358484 A358485 A358486 * A358488 A358489 A358490

Keyword

nonn,hard,more

Author

Stefano Spezia, Nov 18 2022

Extensions

a(4)-a(6) from Hugo Pfoertner, Nov 19 2022

Status

approved