Asymptotic Normality of Statistics on Permutation Tableaux

Details Asymptotic Normality of Statistics on Permutation Tableaux Asymptotic Normality of Statistics on Permutation Tableaux

2009-04-07

arxiv.org/abs/0904.1222v1

Mathematics

Combinatorics

21 pages, 1 figure

Scientific paper

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic statistics (like the number of unrestricted rows, the number of rows, and the number of 1s in the first row) exactly. In all three cases the distributions are known to be asymptotically normal after a suitable normalization. We also establish the asymptotic normality of the number of superfluous 1s. The latter result relies on a bijection between permutation tableaux and permutations and on a rather general sufficient condition for the central limit theorem for the sums of random variables in terms of dependency graph of the summands.

Affiliated with

Also associated with

No associations

Rating

Asymptotic Normality of Statistics on Permutation Tableaux 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 Asymptotic Normality of Statistics on Permutation Tableaux, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic Normality of Statistics on Permutation Tableaux will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-213680