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,2

Links

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

Example

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

Prog

(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

Crossrefs

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

Sequence in context: A278847 A297007 A193270 * A076391 A348773 A130201

Adjacent sequences: A350856 A350857 A350858 * A350860 A350861 A350862

Keyword

nonn,hard,more

Author

Stefano Spezia, Jan 19 2022

Extensions

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

Status

approved