OFFSET
0,1
COMMENTS
The array with 0 and 1 interchanged is A115199.
The partitions appear in the Abramowitz-Stegun (A-St) order (see the reference, pp. 831-2).
A partition of n is (here) called even, resp. odd, if the number of even parts is even, resp. odd. A partition with no (0) even part is therefore even. Because the parity of permutations is linked, via their cycle structure, to the number of even parts of partitions one uses here 1 in order to mark the relevant (even) partitions.
The row length sequence of this array is p(n)=A000041(n) (number of partitions).
LINKS
M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy].
M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, Tenth Printing, 1972.
W. Lang: First 10 rows.
FORMULA
a(n,m)= 1 if sum(e(n,m,2*j),j=1..floor(n/2)) is even, else 0, with the exponents e(n,m,k) of the m-th partition of n in the A-St order; i.e. the sum of the exponents of the even parts of the partition (1^e(n,m,1),2^e(n,m,2),..., n^e(n,m,n)) is even iff a(n,m)=1.
EXAMPLE
[1];[0,1];[1,0,1];[0,1,1,0,1];[1,0,0,1,1,0,1];...
a(4,4)=0 because it refers to the 4th partition of n=4 of the
mentioned A-St ordering, namely to (1^2,2^1)=(1,1,2) which has an odd number
(1) of even parts.
a(5,4)=1 because (1^1,2^2)=(1,2,2) has an even number of even parts
(the number of even parts is in fact 2).
CROSSREFS
KEYWORD
nonn,easy,tabf
AUTHOR
Wolfdieter Lang, Feb 23 2006
STATUS
approved