The shape of random pattern-avoiding permutations
The shape of random pattern-avoiding permutations
复制标题
随机模式避免排列的形状
DOI：
10.1016/j.aam.2013.12.004
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
I. Pak
中科院分区：
文献类型：
--
作者：
Samuel Miner;I. Pak
我们开始研究避免给定模式的随机排列的极限形状。具体地说，对于长度为3的模式，我们得到了关于排列中数字位置分布的渐近性的精细结果。我们将置换看成0-1矩阵，以几何方式描述其渐近性。然后，我们将我们的结果应用于得到关于排列统计分布的一些结果。
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.