paper

The copies of any permutation pattern are asymptotically normal

arXiv:0712.2792

Abstract

We prove that the number of copies of any given permutation pattern has an asymptotically normal distribution in random permutations.

8 pages

The copies of any permutation pattern are asymptotically normal · wovepaper