Counting permutations by their runs up and down

Canfield, E. Rodney; Wilf, Herbert S.

Counting permutations by their runs up and down

Authors

Description

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.
12 pages

Keywords

Combinatorics, 05A15; 05A16

URI

http://salesiana.dossiersoluciones.com/handle/123456789/116649

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0609704
http://arxiv.org/abs/math/0609704

Collections

arXiv

Full item page

Counting permutations by their runs up and down

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Keywords

Citation

URI

Consulte el texto completo en el siguiente enlace:

Collections