login
a(n) is the minimal permanent of an n X n symmetric Toeplitz matrix using the integers 0 to n - 1.
8

%I #10 Nov 16 2022 09:41:17

%S 1,0,1,4,34,744,17585,688202,33248174,2144597292,169696358796,

%T 16521881847592

%N a(n) is the minimal permanent of an n X n symmetric Toeplitz matrix using the integers 0 to n - 1.

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

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

%e a(3) = 4:

%e [0, 1, 2;

%e 1, 0, 1;

%e 2, 1, 0]

%e a(4) = 34:

%e [1, 0, 2, 3;

%e 0, 1, 0, 2;

%e 2, 0, 1, 0;

%e 3, 2, 0, 1]

%e a(5) = 744:

%e [1, 0, 2, 3, 4;

%e 0, 1, 0, 2, 3;

%e 2, 0, 1, 0, 2;

%e 3, 2, 0, 1, 0;

%e 4, 3, 2, 0, 1]

%t Join[{1}, Table[Min[Table[Permanent[ToeplitzMatrix[Part[Permutations[Join[{0}, Range[n-1]]], i]]],{i,n!}]],{n,9}]]

%Y Cf. A351019.

%Y Cf. A358323 (minimal determinant), A358324 (maximal determinant), A358327 (maximal).

%K nonn,hard,more

%O 0,4

%A _Stefano Spezia_, Nov 09 2022

%E a(10) and a(11) from _Lucas A. Brown_, Nov 16 2022