A125804 Main diagonal of table A125800.

1, 2, 12, 238, 15200, 3013980, 1828979530, 3373190565626, 18837339867421686, 317817051628161116674, 16176220447967300610844988, 2481251352301850541661479580329, 1146112129196402690505198891390847384

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..12.

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^n)[n+1, c+1]))

Crossrefs

Cf. A125800, A078122; columns: A078125, A078124, A125801, A125802, A125803; A125805 (antidiagonal sums).

Sequence in context: A166316 A011840 A296462 * A119700 A141083 A257665

Adjacent sequences: A125801 A125802 A125803 * A125805 A125806 A125807

Keyword

nonn

Author

Paul D. Hanna, Dec 10 2006

Status

approved