Conference proceeding
Asymptotic normality of statistics on permutation tableaux
ALGORITHMIC PROBABILITY AND COMBINATORICS, Vol.520
Contemporary Mathematics
01 Jan 2010
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
We use a probabilistic approach to give new derivations of the expressions for the probability generating functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of such basic statistics as the number of unrestricted rows, the number of rows, and the number of 1s in the first row. All three distributions were known, via involution on permutation tableaux and bijections between permutation tableaux and permutations, to be asymptotically normal after suitable normalizations. Our technique gives direct proofs of these results, as it allows us to work directly with permutation tableaux. We also establish the asymptotic normality of the number of superfluous is. This last 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 a dependency graph of the summands.
Metrics
1 Record Views
Details
- Title
- Asymptotic normality of statistics on permutation tableaux
- Creators
- Pawel Hitczenko - Drexel UniversitySvante Janson - Uppsala Univ, Dept Math, SE-75106 Uppsala, Sweden
- Contributors
- M E Lladser (Editor)R S Maier (Editor)M Mishna (Editor)A Rechnitzer (Editor)
- Publication Details
- ALGORITHMIC PROBABILITY AND COMBINATORICS, Vol.520
- Series
- Contemporary Mathematics
- Publisher
- Amer Mathematical Soc
- Number of pages
- 3
- Grant note
- H98230-09-1-0062 / NSA; National Security Agency
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Mathematics
- Identifiers
- 991019170508804721
UN Sustainable Development Goals (SDGs)
This output has contributed to the advancement of the following goals:
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Mathematics