Limit distribution of ascent, descent or excedance length sums of permutations
Lane Clark · Applicable Analysis and Discrete Mathematics · 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.