A Bijective Proof for the Parity of Stirling Numbers

Karen L. Collins1, Mark Hovey 2
1 Dept. of Mathematics Wesleyan University Middletown, CT 06457
2Dept. of Mathematics MIT Cambridge, MA 02139

Abstract

We give a bijective proof for the identity \(S(n,k) \equiv \binom{n-j-1}{n-k} \pmod{2}\)
where \(j = \lfloor \frac{k}{2} \rfloor\) is the largest integer \(\leq\frac{k}{2}\) .