Counting permutations by their runs up and down

E. Rodney Canfield, Herbert S. Wilf

Published: 2006-09-25

Comments: 12 pages

Note:

DOI: 10.1016/j.jcta.2007.05.006

permutation

# BIB PDF ARXIV

Abstract

We find a formula for the number of permutations of $[n]$ that have exactly $s$ runs up and down. The formula is at once terminating, asymptotic, and exact.

arXiv++ Combinatorics

Counting permutations by their runs up and down

Abstract

BibTeX