A369945 a(n) is the number of distinct values of the permanent of an n X n Hankel matrix using the integers 0 to 2*(n - 1).

1, 1, 3, 39, 1710, 128502, 13644965

Offset

0,3

Links

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

Wikipedia, Hankel matrix.

Mathematica

a[n_] := CountDistinct[Table[Permanent[HankelMatrix[Join[Drop[per = Part[Permutations[Range[0, 2 n - 2]], i], n], {Part[per, n]}], Join[{Part[per, n]}, Drop[per, - n]]]], {i, (2 n - 1) !}]]; Join[{1}, Array[a, 5]]

Prog

(PARI) a(n) = my(v=[0..2*n-2], list=List()); forperm(v, p, listput(list, matpermanent(matrix(n, n, i, j, p[i+j-1]))); ); #Set(list); \\ Michel Marcus, Feb 08 2024
(Python)
from itertools import permutations
from sympy import Matrix
def A369945(n): return len({Matrix([p[i:i+n] for i in range(n)]).per() for p in permutations(range((n<<1)-1))}) # Chai Wah Wu, Feb 12 2024

Crossrefs

Cf. A358569, A358570.

Sequence in context: A278750 A082159 A187536 * A084881 A193122 A015017

Adjacent sequences: A369942 A369943 A369944 * A369946 A369947 A369948

Keyword

nonn,hard,more

Author

Stefano Spezia, Feb 06 2024

Extensions

a(6) from Michel Marcus, Feb 08 2024

Status

approved