The copies of any permutation pattern are asymptotically normal

MaRDI QIDQ6207868zbMATH OpenFDO

Authors Miklós Bóna

Publication date 17 December 2007

Mathematics Subject Classification ID

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

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

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)