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

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

Offset: 0

Author

Stefano Spezia, Jan 26 2022

Keywords

• nonn
• hard
• more

Comments

Also maximal permanent of an n X n Hankel matrix using the integers 1 to 2*n - 1. - Stefano Spezia, Dec 22 2023

Examples

			a(2) = 11:
    3    1
    2    3
a(3) = 296:
    5    3    2
    4    5    3
    1    4    5
		

Links

• Lucas A. Brown, A350937+8.sage
• Wikipedia, Toeplitz Matrix

Crossrefs

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

Programs

Python

from itertools import permutations
from sympy import Matrix
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

Extensions

a(5) from Alois P. Heinz, Jan 26 2022

a(6) from Lucas A. Brown, Sep 04 2022

a(7) from Giovanni Resta, Oct 13 2022