arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorial proofs of some Bell number formulas

Published: 2014-01-25
Comments: Paper accepted at the Journal of Combinatorial Mathematics and Combinatorial Computing and is to appear in an upcoming issue

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.

BibTeX

Loading...