Combinatorial proofs of some Bell number formulas
Combinatorics
2014-01-28 v1
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.
Cite
@article{arxiv.1401.6588,
title = {Combinatorial proofs of some Bell number formulas},
author = {Mark Shattuck},
journal= {arXiv preprint arXiv:1401.6588},
year = {2014}
}
Comments
Paper accepted at the Journal of Combinatorial Mathematics and Combinatorial Computing and is to appear in an upcoming issue