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+5) with i,j = 0, ..., n-1.
7

%I #16 Dec 23 2023 12:55:35

%S 1,42,35442,499114473,111384708171022,386735380538157813864,

%T 20749829798295730016646982120,17168067359133726591295713796489415774,

%U 219043020447199737063468653002456184101044391781,43136143328071407602633546712654262446417322619276001391870

%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+5) 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)) = A091962(n+1).

%e a(4) = 111384708171022:

%e 42, 132, 429, 1430;

%e 132, 429, 1430, 4862;

%e 429, 1430, 4862, 16796;

%e 1430, 4862, 16796, 58786.

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

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

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

%Y Cf. A000108, A091962.

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

%Y Column k=5 of A368026.

%K nonn

%O 0,2

%A _Stefano Spezia_, Dec 08 2023