A125805 Antidiagonal sums of table A125800.

1, 2, 4, 10, 41, 361, 7741, 417212, 57581062, 20688363559, 19625079296963, 49742424992663959, 340292157995636104240, 6337196928437059669994069, 323627960380394115802942263514, 45610724032832026072070666274435391

Offset

0,2

Comments

Table A125800 is related to partitions into powers of 3; column k of A125800 equals row sums of matrix power A078122^k, where triangle A078122 shifts left one column under matrix cube.

Links

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

Prog

(PARI) a(n)=local(q=3, A=Mat(1), B); for(m=1, n+1, B=matrix(m, m); for(i=1, m, for(j=1, i, if(j==i || j==1, B[i, j]=1, B[i, j]=(A^q)[i-1, j-1]); )); A=B); return(sum(c=0, n, (A^(c+1))[n-c+1, 1]))

Crossrefs

Cf. A125800, A078122; columns: A078125, A078124, A125801, A125802, A125803; A125804 (diagonal).

Sequence in context: A013549 A184253 A174136 * A344790 A028404 A113208

Adjacent sequences: A125802 A125803 A125804 * A125806 A125807 A125808

Keyword

nonn

Author

Paul D. Hanna, Dec 10 2006

Status

approved