Alternating runs of permutations and the central factorial numbers

Qi Fang, Ya-Nan Feng, Shi-Mei Ma

Let R(n,k) be the number of permutations of $\{1,2,\dots ,n\}$ with k alternating runs. In this paper, we establish the relationships between R(n,k) and the central factorial numbe…