[seqfan] On the Parity of Stanley's Partition Function -- should a comment go in A097567 or elsewhere?

Jonathan Post jvospost3 at gmail.com
Tue Jun 15 02:37:01 CEST 2010


http://arxiv.org/abs/1006.2450

On the Parity of Stanley's Partition Function
Authors: William Y. C. Chen, Albert J. W. Zhu
(Submitted on 12 Jun 2010)

    Abstract: Stanley defined a partition function t(n) as the number
of partitions $\lambda$ such that the number of odd parts of $\lambda$
is congruent to the number of odd parts of the conjugate of modulo 4.
We obtain a closed-form formula for the generating function for the
numbers p(n)-t(n). As a consequence, we see that t(n) has the same
parity as the ordinary partition function p(n) for any n.

Comments: 	6 pages
Subjects: 	Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: 	05A17
Cite as: 	arXiv:1006.2450v1 [math.CO]
Submission history
From: William Y. C. Chen [view email]
[v1] Sat, 12 Jun 2010 09:55:30 GMT (4kb)

A097567  	 	 T(n,k)= count of partitions p such that Abs(
Odd(p)-Odd(p') ) = k, where p' is the transpose of p and Odd(p) counts
the odd elements in p. Related to Stanley's 'f'.
	1, 1, 0, 0, 0, 2, 1, 0, 2, 0, 3, 0, 0, 0, 2, 3, 0, 2, 0, 2, 0, 1, 0,
8, 0, 0, 0, 2, 3, 0, 8, 0, 2, 0, 2, 0, 10, 0, 2, 0, 8, 0, 0, 0, 2, 10,
0, 8, 0, 8, 0, 2, 0, 2, 0, 4, 0, 26, 0, 2, 0, 8, 0, 0, 0, 2, 10, 0,
26, 0, 8, 0, 8, 0, 2, 0, 2, 0, 27, 0, 10, 0, 28, 0, 2, 0, 8, 0, 0, 0,
2, 27, 0, 26, 0, 28, 0, 8, 0, 8 (list; graph; listen)

	OFFSET 	
0,6
	
	COMMENT 	
Table starts {1}, {1,0}, {0,0,2}, {1,0,2,0}, {3,0,0,0,2}, .. where the
odd columns are 0. Row sums are A000041 by definition.

	LINKS 	
George E. Andrews, On a Partition Function of Richard Stanley.

	MATHEMATICA 	
Table[par=Partitions[n]; Table[Count[par, q_/; Abs[Count[q,
_?OddQ]-Count[TransposePartition[q], _?OddQ]]===k], {k, 0, n}], {n, 0,
16}]

	CROSSREFS 	

Sequence in context: A127476 A140397 A120614 this_sequence A022881
A093201 A067613

Adjacent sequences: A097564 A097565 A097566 this_sequence A097568
A097569 A097570

	KEYWORD 	
easy,nonn

	AUTHOR 	
Wouter Meeussen (wouter.meeussen(AT)pandora.be), Aug 28 2004




More information about the SeqFan mailing list