A Refinement of the Eulerian Numbers, and the Joint Distribution of $π(1)$ and Des($π$) in $S_n$

Details A Refinement of the Eulerian Numbers, and the Joint Distribution of $π(1)$ and Des($π$) in $S_n$ A Refinement of the Eulerian Numbers, and the Joint Distribution of $π(1)$ and Des($π$) in $S_n$

2005-08-05

arxiv.org/abs/math/0508112v1

Mathematics

Combinatorics

21 pages, 4 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Refinement of the Eulerian Numbers, and the Joint Distribution of $π(1)$ and Des($π$) in $S_n$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Refinement of the Eulerian Numbers, and the Joint Distribution of $π(1)$ and Des($π$) in $S_n$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Refinement of the Eulerian Numbers, and the Joint Distribution of $π(1)$ and Des($π$) in $S_n$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-522543