A070936 Square array read by antidiagonals: T(n,k) = number of partitions of n into distinct parts, each no more than k.

1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 2, 0, 0, 0, 1, 1, 1, 2, 1, 0, 0, 0, 1, 1, 1, 2, 2, 1, 0, 0, 0, 1, 1, 1, 2, 2, 2, 1, 0, 0, 0, 1, 1, 1, 2, 2, 3, 2, 0, 0, 0, 0, 1, 1, 1, 2, 2, 3, 3, 2, 0, 0, 0, 0, 1, 1, 1, 2, 2, 3, 4, 3, 1, 0, 0, 0, 0, 1, 1, 1, 2, 2, 3, 4, 4, 3, 1, 0, 0, 0, 0

Offset: 0

Author

Henry Bottomley, May 12 2002

Keywords

• nonn
• tabl
• look

Examples

			Rows start
1,1,1,1,1,...;
0,1,1,1,1,...;
0,0,1,1,1,...;
0,0,1,2,2,...;
0,0,0,1,2,...; etc.
T(10,5)=3 since 10 can be partitioned 3 ways as 5+4+1=5+3+2=4+3+2+1 with each part less than or equal to 5.
		

Links

• Seiichi Manyama, Antidiagonals n = 0..139, flattened
• Henry Bottomley, Partition calculators using java applets
• Index entries for sequences related to partitions

Crossrefs

Cf. A008284, A060016. With some imagination, this is the transpose of A026836 and A053632. Column sums are 2^k=A000079(k). Column maximum is A025591(k), which appears A070936(k) times in the column.

Formula

T(n, k) =T(n-1, k)+T(n-1, k-n) (with T(0, 0)=1) =A053632(k, n) =A026836(n+k+1, k+1) =sum_{0<=j<=k}A026836(n, j). For k>=n, T(n, k)=T(n, n)=A000009(n).