login
a(n) is the permanent of the n-th order Hankel matrix of Catalan numbers M(n) whose generic element is given by M(i,j) = A000108(i+j+1) with i,j = 0, ..., n-1.
7

%I #16 Dec 23 2023 12:37:50

%S 1,1,9,979,1417675,28665184527,8325587326635565,

%T 35389363346700690999467,2230867495754739989535874468003,

%U 2106171270085074740753132799048111935155,30007898337707083458776293190436074888346472515407,6491219550166075876771081259839537013093735814742318424677245

%N a(n) is the permanent of the n-th order Hankel matrix of Catalan numbers M(n) whose generic element is given by M(i,j) = A000108(i+j+1) with i,j = 0, ..., n-1.

%H Arthur T. Benjamin, Naiomi T. Cameron, Jennifer J. Quinn, and Carl R. Yerger, <a href="https://combinatorialpress.com/cn/arch/vol200/">Catalan determinants-a combinatorial approach</a>, Congressus Numerantium 200, 27-34 (2010). <a href="https://www.researchgate.net/publication/249812385_Catalan_determinants-a_combinatorial_approach">On ResearchGate</a>.

%H M. E. Mays and Jerzy Wojciechowski, <a href="https://doi.org/10.1016/S0012-365X(99)00140-5">A determinant property of Catalan numbers</a>. Discrete Math. 211, No. 1-3, 125-133 (2000).

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Hankel_matrix">Hankel matrix</a>.

%F Det(M(n)) = 1 (see Mays and Wojciechowski, 2000).

%e a(4) = 1417675:

%e 1, 2, 5, 14;

%e 2, 5, 14, 42;

%e 5, 14, 42, 132;

%e 14, 42, 132, 429.

%t Join[{1},Table[Permanent[Table[CatalanNumber[i+j+1],{i,0,n-1},{j,0,n-1}]],{n,11}]]

%o (PARI) C(n) = binomial(2*n,n)/(n+1); \\ A000108

%o a(n) = matpermanent(matrix(n,n,i,j,C(i+j-1))); \\ _Michel Marcus_, Dec 09 2023

%Y Cf. A000108.

%Y Cf. A278843, A368012, A368021, A368022, A368023, A368024, A368025.

%Y Column k=1 of A368026.

%K nonn

%O 0,3

%A _Stefano Spezia_, Dec 08 2023