Pattern-avoiding permutations and Brownian excursion Part I: Shapes and fluctuations
Random Struct. Algorithms(2017)
摘要
Permutations that avoid given patterns are among the most classical objects in combinatorics and have strong connections to many fields of mathematics, computer science and biology. In this paper we study the scaling limits of a random permutation avoiding a pattern of length 3 and their relations to Brownian excursion. Exploring this connection to Brownian excursion allows us to strengthen the recent results of Madras and Pehlivan [25] and Miner and Pak [29] as well as to understand many of the interesting phenomena that had previously gone unexplained. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 50, 394-419, 2017
更多查看译文
关键词
pattern-avoiding permutations,Brownian Excursion,fixed point distribution
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络