A350565 a(n) is the minimal permanent of an n X n matrix using the integers 1 to n^2.

1, 1, 10, 436, 52197, 13300936, 6192060119

Offset

0,3

Links

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

Example

a(2) = 10:
  [1, 3;
   2, 4]
.
a(3) = 436:
  [1, 3, 2;
   4, 8, 6;
   5, 9, 7]
.
a(4) = 52197:
  [1,  2,  4,  3;
   6,  9, 15, 12;
   5,  8, 13, 11;
   7, 10, 16, 14]
.
a(5) = 13300936:
  [16,  8, 24, 21, 12;
   18,  9, 25, 23, 13;
    3,  1,  5,  4,  2;
   14,  6, 20, 17, 10;
   15,  7, 22, 19, 11]
.
a(6) = 6192060119:
  [36, 35, 33, 31, 27,  6;
   11, 10,  9,  8,  7,  1;
   34, 32, 30, 28, 25,  5;
   22, 21, 19, 18, 16,  3;
   29, 26, 24, 23, 20,  4;
   17, 15, 14, 13, 12,  2]

Prog

(Python)
from itertools import permutations
from sympy import Matrix
def A350565(n): return 1 if n == 0 else min(Matrix(n, n, p).per() for p in permutations(range(1, n**2+1))) # Chai Wah Wu, Jan 21 2022

Crossrefs

Cf. A085000, A350566, A350858, A350859.

Sequence in context: A248553 A126154 A199835 * A001327 A288325 A222665

Adjacent sequences: A350562 A350563 A350564 * A350566 A350567 A350568

Keyword

nonn,hard,more

Author

Stefano Spezia and Hugo Pfoertner , Jan 20 2022

Status

approved