A121426 Rectangular table, read by antidiagonals, where row n is equal to column 1 of matrix power A121412^(n+1) for n>=0.

1, 1, 1, 1, 2, 4, 1, 3, 9, 30, 1, 4, 15, 69, 335, 1, 5, 22, 118, 769, 4984, 1, 6, 30, 178, 1317, 11346, 92652, 1, 7, 39, 250, 1995, 19311, 208914, 2065146, 1, 8, 49, 335, 2820, 29126, 352636, 4613976, 53636520, 1, 9, 60, 434, 3810, 41061, 528097, 7722840, 118840164

Offset

0,5

Links

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

Example

Table of column 1 in matrix powers of triangle H=A121412 begins:
H^1: 1, 1, 4, 30, 335, 4984, 92652, 2065146, 53636520, ...
H^2: 1, 2, 9, 69, 769, 11346, 208914, 4613976, 118840164, ...
H^3: 1, 3, 15, 118, 1317, 19311, 352636, 7722840, 197354133, ...
H^4: 1, 4, 22, 178, 1995, 29126, 528097, 11476963, 291124693, ...
H^5: 1, 5, 30, 250, 2820, 41061, 740035, 15971180, 402319275, ...
H^6: 1, 6, 39, 335, 3810, 55410, 993678, 21310710, 533345745, ...
H^7: 1, 7, 49, 434, 4984, 72492, 1294776, 27611970, 686872893, ...
H^8: 1, 8, 60, 548, 6362, 92652, 1649634, 35003430, 865852191, ...
H^9: 1, 9, 72, 678, 7965, 116262, 2065146, 43626510, 1073540871, ...
Rearrangement of the upper part of the table forms A121431, which is
the number of subpartitions of partition [0,0,1,1,1,2,2,2,2,3,...]:
1,1, 1,2,3, 4,9,15,22, 30,69,118,178,250, 335,769,1317,1995,2820,...

Prog

(PARI) {T(n, k)=local(H=Mat(1), B); for(m=1, k+2, B=matrix(m, m); for(i=1, m, for(j=1, i, if(j==i, B[i, j]=1, B[i, j]=(H^i)[i-1, j]); )); H=B); return((H^(n+1))[k+2, 2])}

Crossrefs

Cf. A121427 (diagonal), A121431; rows: A121413, A121417, A121422; related tables: A121424, A121428; related triangles: A121412, A121416, A121420.

Sequence in context: A059836 A069270 A079901 * A190183 A004515 A258219

Adjacent sequences: A121423 A121424 A121425 * A121427 A121428 A121429

Keyword

nonn,tabl

Author

Paul D. Hanna, Aug 26 2006

Status

approved