The copies of any permutation pattern are asymptotically normal
Combinatorics
2007-12-18 v1 Probability
Abstract
We prove that the number of copies of any given permutation pattern has an asymptotically normal distribution in random permutations.
Keywords
Cite
@article{arxiv.0712.2792,
title = {The copies of any permutation pattern are asymptotically normal},
author = {Miklos Bona},
journal= {arXiv preprint arXiv:0712.2792},
year = {2007}
}
Comments
8 pages