Limit distribution of ascent, descent or excedance length sums of permutations
2009
Let An(σ) denote the sum of the lengths of ascents of a permutation σ of {1, ..., n} chosen uniformly at random. We find the exact expectation and variance and prove a central limit theorem for the An. Identical results hold for the sum of the lengths of descents or of excedances of a permutation of {1,..., n} chosen uniformly at random.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
7
References
2
Citations
NaN
KQI