9 citations · 49 across the 59 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.CO2011
An explicit formula for the number of permutations with a given number of alternating runs
Shi-Mei Ma
Let denote the number of permutations of with alternating runs. In this note we present an explicit formula for the numbers .
math.CO2011
Enumeration of permutations by number of alternating runs
Shi-Mei Ma
Let R(n,k) denote the number of permutations of {1,2,...,n} with k alternating runs. We find a grammatical description of the numbers R(n,k) and then present several convolution fo…
math.CO2011
Derivative polynomials and permutations by numbers of interior peaks and left peaks
Shi-Mei Ma
Derivative polynomials in two variables are defined by repeated differentiation of the tangent and secant functions. We establish the connections between the coefficients of these…