Sum rules for permutations with fixed points involving Stirling numbers of the first kind

Abstract

We propose sum rules for permutations $p_n(k)$ of the ensemble $\left\{1,2,\cdots ,n\right\}$ with $k$ fixed points, in the form of partial sums of their moments. The corresponding identities involve Stirling numbers of the first kind $s(q,r)$. Using a formula due to Vassilev-Missana and the Schlömlich expression of Stirling numbers, we also deduce sum rules for binomial coefficients. Connections with Bell numbers $B_n$ are outlined.

arXiv commentsubmitted to "Indonesian Journal of Combinatorics"