On the Asymptotic Statistics of the Number of Occurrences of Multiple Permutation Patterns

preprint2013arXivOpen access

Abstract

We study statistical properties of the random variables Xσ(π)X_σ(π), the number of occurrences of the pattern σσ in the permutation ππ. We present two contrasting approaches to this problem: traditional probability theory and the ``less traditional'' computational approach. Through the perspective of the first one, we prove that for any pair of patterns σσ and ττ, the random variables XσX_σ and XτX_τ are jointly asymptotically normal (when the permutation is chosen from SnS_{n}). From the other perspective, we develop algorithms that can show asymptotic normality and joint asymptotic normality (up to a point) and derive explicit formulas for quite a few moments and mixed moments empirically, yet rigorously. The computational approach can also be extended to the case where permutations are drawn from a set of pattern avoiders to produce many empirical moments and mixed moments. This data suggests that some random variables are not asymptotically normal in this setting.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.