2009/04/07 by Paweł Hitczenko, Pawel Hitczenko, Svante Janson +2
Computer Science · Mathematics · #05E10 #60F05 #Advanced Combinatorial Mathematics #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #Random Matrices and Applications #math.CO #math.PR #msc:05E10 #msc:60F05
paper · pdf · doi:10.48550/arxiv.0904.1222
21 pages, 1 figure
arxiv created 2009/04/07 · openalex publication_date 2009/04/07 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.