Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624741 | Advances in Applied Mathematics | 2014 | 45 Pages |
Abstract
We initiate the study of limit shapes for random permutations avoiding a given pattern. Specifically, for patterns of length 3, we obtain delicate results on the asymptotics of distributions of positions of numbers in the permutations. We view the permutations as 0–1 matrices to describe the resulting asymptotics geometrically. We then apply our results to obtain a number of results on distributions of permutation statistics.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Sam Miner, Igor Pak,