Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.5

Bijective Proofs of Parity Theorems for Partition Statistics


Mark Shattuck
Department of Mathematics
University of Tennessee
Knoxville, TN 37996-1300
USA

Abstract: We give bijective proofs of parity theorems for four related statistics on partitions of finite sets. A consequence of our results is a combinatorial proof of a congruence between Stirling numbers and binomial coefficients.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequence A000045 .)

Received May 6 2004; revised version received January 17 2005. Published in Journal of Integer Sequences January 17 2005.

Return to Journal of Integer Sequences home page