Enumeration of permutations by number of alternating runs
Combinatorics
2012-11-29 v7
Abstract
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 formulas involving the generating function for the numbers R(n,k). Moreover, we establish a connection between alternating runs and Andre permutations.
Keywords
Cite
@article{arxiv.1110.5014,
title = {Enumeration of permutations by number of alternating runs},
author = {Shi-Mei Ma},
journal= {arXiv preprint arXiv:1110.5014},
year = {2012}
}
Comments
10 pages