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

1, 2, 41, 11868, 12124850, 25767879812, 101120963518528

Offset: 0

Author

Stefano Spezia, Jan 19 2022

Keywords

• nonn
• hard
• more

Examples

			a(2) = 41:
   5    2
   3    7
a(3) = 11868:
  23    5    3
   2   13   19
   7   17   11
		

Crossrefs

Cf. A114533, A180128, A350566, A350858 (minimal).

Programs

Python

from itertools import permutations
from sympy import Matrix
def A350859(n): return 1 if n == 0 else max(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