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.

Journal of Integer Sequences, Vol. 8 (2005),Article 05.1.5
BijectiveProofsofParityTheoremsforPartitionStatistics
MarkShattuck
DepartmentofMathematics
UniversityofTennessee
Knoxville,TN37996-1300
USAshattuck@math.utk.edu
Abstract
Wegivebijectiveproofsofparitytheoremsforfourrelatedstatisticsonpartitions
of nitesets.Aconsequenceofourresultsisacombinatorialproofofacongruence
betweenStirlingnumbersandbinomialcoe cients.
1Introduction
Thenotationalconventionsofthispaperareasfollows:N:={0,1,2,...},P:={1,2,...},
[0]:= ,and[n]:={1,...,n}forn∈P.Emptysumstakethevalue0andemptyproducts nthevalue1,with00:=1.Thebinomialcoe cientkisequaltozeroifkisanegativeintegerorif0 n<k.
LetΠ(n,k)denotethesetofallpartitionsof[n]withkblocksandΠ(n)thesetofallpartitionsof[n].Associatetoeachπ∈Π(n,k)theorderedpartition(E1,...,Ek)of[n]comprisingthesameblocksasπ,arrangedinincreasingorderoftheirsmallestelements,andde nestatisticsw ,w ,w ,andwby
k w (π):=(i 1)(|Ei| 1),(1.1)
(1.2)
(1.3)w (π):=w (π):=i=1k i=1i=1k i(|Ei| 1)=w (π)+n k, ki|Ei|=w (π)+n+,2
BIJECTIVE PROOFS OF A THEOREM OF FINE AND RELATED PARTITION IDENTITIES Abstract...[3], Bessenrodt and Pak obtained one of the partition theorems proposed by...
BIJECTIVE PROOFS FOR SCHUR FUNCTION IDENTITIES WHICH IMPLY DODGSON’S CONDENSATION...we present the theorems we want to prove, and explain Steps 1 and 2 ...
One identity for integer partitions and its bijective proofs The main result of the note is a combinatorial identity that expresses the partition's quantity...
Bijective proofs of Gould’s and Rothe’s identities Abstract. We first give a bijective proof of Gould’s identity in the model of binary words. Then...
Bijective proofs of pari... 暂无评价 7页 免费 Partition Functions for .....(mod 40)}, PARITY RESULTS FOR CERTAIN PARTITION FUNCTIONS 3 and 1 n∈S...
Bijective proofs of pari... 暂无评价 7页 免费 A Simple Proof of some G...Simple proofs of uniformization theorems arXiv:math/0510071v1 [math.CV] 4 ...
OnGodel's Theorems on Lengths of Proofs I Number of Lines and Speedup for Arithmetics This paper discusses lower bounds for proof length, especially as me...
BIJECTIVE PROOFS OF A... 暂无评价 9页 免费 A limiting form of the q....Partition identities I, Sandwich theorems and logical 0–1 laws, Electron The...
is “balanced” with respect to the parity of ...as generating functions for partition statistics. See...nding such bijective proofs of formulas (26), (...
Abstract. Short, bijective proofs of identities ...nitions and formulate, in Theorems 1–3, three ...partition which occurs b times, so that the ...
热门文档