Combinatorial proofs of some Bell number formulas
Abstract
In this note, we provide bijective proofs of some identities involving the Bell number, as previously requested. Our arguments may be extended to yield a generalization in terms of complete Bell polynomials. We also provide a further interpretation for a related difference of Catalan numbers in terms of the inclusion-exclusion principle.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2014
- DOI:
- 10.48550/arXiv.1401.6588
- arXiv:
- arXiv:1401.6588
- Bibcode:
- 2014arXiv1401.6588S
- Keywords:
-
- Mathematics - Combinatorics;
- 05A19;
- 05A18
- E-Print:
- Paper accepted at the Journal of Combinatorial Mathematics and Combinatorial Computing and is to appear in an upcoming issue