A Refinement of the Eulerian Numbers, and the Joint Distribution of $\pi(1)$ and Des($\pi$) in $S_n$
Abstract
Given a permutation $\pi$ chosen uniformly from $S_n$, we explore the joint distribution of $\pi(1)$ and the number of descents in $\pi$. We obtain a formula for the number of permutations with $\des(\pi)=d$ and $\pi(1)=k$, and use it to show that if $\des(\pi)$ is fixed at $d$, then the expected value of $\pi(1)$ is $d+1$. We go on to derive generating functions for the joint distribution, show that it is unimodal if viewed correctly, and show that when $d$ is small the distribution of $\pi(1)$ among the permutations with $d$ descents is approximately geometric. Applications to Stein's method and the Neggers-Stanley problem are presented.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 2005
- DOI:
- 10.48550/arXiv.math/0508112
- arXiv:
- arXiv:math/0508112
- Bibcode:
- 2005math......8112C
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability;
- 05A15 (Primary) 20B30;
- 60C05 (Secondary)
- E-Print:
- 21 pages, 4 figures