A350858 Minimal permanent of an n X n matrix whose elements are a permutation of the first n^2 prime numbers.

1, 2, 29, 3664, 1820642, 2276752048, 5697057180536

Offset: 0

Author

Stefano Spezia, Jan 19 2022

Keywords

• nonn
• hard
• more

Examples

			a(2) = 29:
    2    3
    5    7
a(3) = 3664:
    2    3    5
    7   13   19
   11   17   23
		

Crossrefs

Cf. A114533, A180128, A350565, A350859 (maximal).

Programs

Python

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

Extensions

a(4)-a(6) from Hugo Pfoertner, Jan 21 2022