Some identities for derangement and Ward number sequences and related bijections

David Callan, Toufik Mansour, Mark Shattuck

Research output: Contribution to journalArticlepeer-review

Abstract

We establish an alternating sum identity for three classes of singleton-free set partitions wherein the number of elements minus the number of blocks is fixed: (i) permutations, that is, partitions into cycles, (ii) unrestricted partitions, and (iii) contents-ordered partitions. Both algebraic and combinatorial proofs are given, the latter making use of a sign-changing involution in each ease. As a consequence, combinatorial proofs are found of specific cases of recent identities of Gould et al. involving both kinds of Stirling numbers.
Original languageEnglish
Pages (from-to)132-143
Number of pages12
JournalPure Mathematics and Applications
Volume25
Issue number2
DOIs
StatePublished - 2015

Fingerprint

Dive into the research topics of 'Some identities for derangement and Ward number sequences and related bijections'. Together they form a unique fingerprint.

Cite this