The copies of any permutation pattern are asymptotically normal

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Combinatorics, Probability, 05A16, 60C05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/144402

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0712.2792
 http://arxiv.org/abs/0712.2792

Collections

arXiv