Skip to main content
Open Access Publications from the University of California
Notice: eScholarship will undergo scheduled maintenance from Tuesday, January 21 to Wednesday, January 22. Some functionality may not be available during this time. Learn more at eScholarship Support.
Download PDF
- Main
Limit Shapes of Restricted Permutations
- Miner, Samuel Alexander
- Advisor(s): Pak, Igor
Abstract
Following the techniques initiated in \cite{MP}, we continue to study the limit
shapes of random permutations avoiding a specific subset of patterns.
We consider patterns in $S_3$ extensively, and also prove some results
regarding pairs of permutations with one in $S_3$ and another in $S_4$.
We analyze the limiting distribution of a pattern-avoiding permutation,
and calculate the asymptotic behavior of distributions of positions of numbers
in the permutations. The distributions vary significantly depending on
which patterns are avoided. We also apply our results to obtain results on various
permutation statistics.
Main Content
For improved accessibility of PDF content, download the file to your device.
Enter the password to open this PDF file:
File name:
-
File size:
-
Title:
-
Author:
-
Subject:
-
Keywords:
-
Creation Date:
-
Modification Date:
-
Creator:
-
PDF Producer:
-
PDF Version:
-
Page Count:
-
Page Size:
-
Fast Web View:
-
Preparing document for printing…
0%