We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Patterns in random permutations avoiding some sets of multiple patterns

Authors: Svante Janson
Abstract: We consider a random permutation drawn from the set of permutations of length $n$ that avoid some given set of patterns of length 3. We show that the number of occurrences of another pattern $\sigma$ has a limit distribution, after suitable scaling. In several cases, the number is asymptotically normal; this contrasts to the cases of permutations avoiding a single pattern of length 3 studied in earlier papers.
Comments: 23 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: 60C05, 05A05, 05A16, 60F05
Cite as: arXiv:1804.06071 [math.PR]
  (or arXiv:1804.06071v1 [math.PR] for this version)

Submission history

From: Svante Janson [view email]
[v1] Tue, 17 Apr 2018 06:48:19 GMT (28kb)

Link back to: arXiv, form interface, contact.