An explicit formula for the number of permutations with a given number of alternating runs

作者：Ma Shi Mei^*

来源：Journal of Combinatorial Theory - Series A, 2012, 119(8): 1660-1664.

DOI：10.1016/j.jcta.2012.05.005

• Alternating runs
• Permutations
• Derivative polynomials
• Eulerian polynomials

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).

• 出版日期2012-11
• 单位东北大学