arXiv++ Combinatorics

Browse math.CO papers from arXiv

The ordered Bell numbers as weighted sums of odd or even Stirling numbers of the second kind

Published: 2021-09-26
Comments: 3 pages

Abstract

For the Stirling numbers of the second kind $S(n,k)$ and the ordered Bell numbers $B(n)$, we prove the identity $\sum_{k=1}^{n/2} S(n,2k)(2k-1)! = B(n-1)$. An analogous identity holds for the sum over odd $k$'s.

BibTeX

Loading...