Article ID Journal Published Year Pages File Type
6424480 Journal of Combinatorial Theory, Series A 2012 5 Pages PDF
Abstract

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

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
An explicit formula for the number of permutations with a given number of alternating runs
Authors
,