The copies of any permutation pattern are asymptotically normal

Miklos Bona

Published: 2007-12-17

Comments: 8 pages

Note:

Publication:

permutation pattern random random permutation permutation

# BIB PDF ARXIV

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

arXiv++ Combinatorics