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 paper we present an explicit formula for the numbers R(n,k).