An explicit formula for the number of permutations with a given number   of alternating runs
  Let $R(n,k)$ denote the number of permutations of ${1,2,...,n}$ with $k$ alternating runs. In this note we present an explicit formula for the numbers $R(n,k)$. 
Shi-Mei Ma
math.CO