A350938 - OEIS

%I #27 Dec 22 2023 16:37:49

%S 1,1,11,296,14502,1153889,134713213,21788125930

%N Maximal permanent of an n X n Toeplitz matrix using the integers 1 to 2*n - 1.

%C Also maximal permanent of an n X n Hankel matrix using the integers 1 to 2*n - 1. - _Stefano Spezia_, Dec 22 2023

%H Lucas A. Brown, <a href="https://github.com/lucasaugustus/oeis/blob/main/A350937%2B8.sage">A350937+8.sage</a>

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Toeplitz_matrix">Toeplitz Matrix</a>

%e a(2) = 11:

%e     3    1

%e     2    3

%e a(3) = 296:

%e     5    3    2

%e     4    5    3

%e     1    4    5

%o (Python)

%o from itertools import permutations

%o from sympy import Matrix

%o def A350938(n): return 1 if n == 0 else max(Matrix([p[n-1-i:2*n-1-i] for i in range(n)]).per() for p in permutations(range(1,2*n))) # _Chai Wah Wu_, Jan 27 2022

%Y Cf. A322908, A323254, A350931, A350937 (minimal).

%K nonn,hard,more

%O 0,3

%A _Stefano Spezia_, Jan 26 2022

%E a(5) from _Alois P. Heinz_, Jan 26 2022

%E a(6) from _Lucas A. Brown_, Sep 04 2022

%E a(7) from _Giovanni Resta_, Oct 13 2022