A combinatorial proof of the log-concavity of the numbers of permutations with $k$ runs
Abstract
We combinatorially prove that the number $R(n,k)$ of permutations of length $n$ having $k$ runs is a log-concave sequence in $k$, for all $n$. We also give a new combinatorial proof for the log-concavity of the Eulerian numbers.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 1999
- DOI:
- 10.48550/arXiv.math/9902020
- arXiv:
- arXiv:math/9902020
- Bibcode:
- 1999math......2020B
- Keywords:
-
- Mathematics - Combinatorics;
- O5A15
- E-Print:
- 10 pages, 4 figures