The copies of any permutation pattern are asymptotically normal

arXiv0712.2792MaRDI QIDQ6207868FDOQ6207868

Authors: Miklós Bóna 

Publication date: 17 December 2007

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

Mathematics Subject Classification ID

Combinatorial probability (60C05) Asymptotic enumeration (05A16)

This page was built for publication: The copies of any permutation pattern are asymptotically normal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6207868)