谷歌浏览器插件
订阅小程序
在清言上使用

The Brownian limit of separable permutations

ANNALS OF PROBABILITY(2018)

引用 53|浏览21
暂无评分
摘要
We study uniform random permutations in an important class of pattern-avoiding permutations: the separable permutations. We describe the asymptotics of the number of occurrences of any fixed given pattern in such a random permutation in terms of the Brownian excursion. In the recent terminology of permutons, our work can be interpreted as the convergence of uniform random separable permutations towards a "Brownian separable permuton".
更多
查看译文
关键词
Permutation patterns,Brownian excursion,permutons
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要