Some identities for derangement and Ward number sequences and related bijections
By: David Callan, Toufik Mansour and Mark Shattuck
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.
DOI: https://doi.org/10.1515/puma-2015-0013 | Journal eISSN: 1788-800X
Language: English
Page range: 132 - 143
Submitted on: Jan 7, 2016
Published on: Jun 24, 2016
Published by: Corvinus University of Budapest
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2016 David Callan, Toufik Mansour, Mark Shattuck, published by Corvinus University of Budapest
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.