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

Comments

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

Links

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

Lucas A. Brown, A350937+8.sage

Wikipedia, Toeplitz Matrix

Example

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

Prog

(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

Crossrefs

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

Sequence in context: A362504 A133515 A258191 * A165390 A213256 A067424

Adjacent sequences: A350935 A350936 A350937 * A350939 A350940 A350941

Keyword

nonn,hard,more

Author

Stefano Spezia, Jan 26 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

Status

approved