A125805 Antidiagonal sums of table A125800.

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

Offset: 0

Author

Paul D. Hanna, Dec 10 2006

Keywords

• nonn

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.

Crossrefs

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

Programs

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]))