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

Shi-Mei Ma

Published: 2011-10-31 | Updated: 2011-11-20

Comments: 6 pages

Note:

DOI: 10.1016/j.jcta.2012.05.005

permutation

# BIB PDF ARXIV

Abstract

Let $R(n,k)$ denote the number of permutations of ${1,2,...,n}$ with $k$ alternating runs. In this note we present an explicit formula for the numbers $R(n,k)$.

arXiv++ Combinatorics

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

Abstract

BibTeX