login
Column 1 of triangular matrix T=A101479, in which row n equals row (n-1) of T^(n-1) followed by '1'.
8

%I #23 May 06 2021 08:09:10

%S 1,1,2,9,70,795,11961,224504,5051866,132523155,3969912160,

%T 133678842902,4997280555576,205320100093953,9195224163850830,

%U 445775353262707365,23255990676521697670,1299028117862237432959,77348967890083608924045

%N Column 1 of triangular matrix T=A101479, in which row n equals row (n-1) of T^(n-1) followed by '1'.

%C Number of Dyck paths whose ascent lengths are exactly {n, n-1, .. 1}, for example the a(2) = 2 paths are uududd and uuddud. - _David Scambler_, May 30 2012

%F Equals column 0 of array A136730.

%e This sequence can also be generated in the following manner.

%e Start a table with the all 1's sequence in row 0; from then on, row n+1 can be formed from row n by dropping the initial n terms of row n and taking partial sums of the remaining terms to obtain row n+1.

%e The following table (A136730) illustrates this method:

%e 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...;

%e [1], 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, ...;

%e [2, 5], 9, 14, 20, 27, 35, 44, 54, 65, 77, 90, 104, ...;

%e [9, 23, 43], 70, 105, 149, 203, 268, 345, 435, 539, 658, ...;

%e [70, 175, 324, 527], 795, 1140, 1575, 2114, 2772, 3565, ...;

%e [795, 1935, 3510, 5624, 8396], 11961, 16471, 22096, 29025, ...;

%e [11961, 28432, 50528, 79553, 117020, 164672], 224504, ...; ...

%e In the above table, drop the initial n terms in row n (enclosed in square brackets) and then take partial sums to obtain row n+1 for n>=0;

%e this sequence then forms the first column of the resultant table.

%e Note: column k of the above table equals column 1 of matrix power T^(k+1) where T=A101479, for k>=0.

%o (PARI) {a(n)=local(A=Mat(1),B);for(m=1,n+1,B=matrix(m,m);for(i=1,m, for(j=1,i, if(j==i,B[i,j]=1,B[i,j]=(A^(i-1))[i-1,j]);));A=B);return(A[n+1,1])}

%Y Cf. A101479, A101481, A101483, A136730.

%K nonn

%O 0,3

%A _Paul D. Hanna_, Jan 21 2005