Pattern-avoiding permutations and Brownian excursion, part II: fixed points

• 成果类型: Article
• 署名作者: Hoffman, Christopher; Rizzolo, Douglas; Slivken, Erik
• 署名单位: University of Washington; University of Washington Seattle; University of Delaware; University of California System; University of California Davis
• 刊物名称: PROBABILITY THEORY AND RELATED FIELDS
• ISSN/ISSBN: 0178-8051
• DOI: 10.1007/s00440-016-0732-2
• 发表日期: 2017
• 页码: 377-424
• 关键词: trees

摘要

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 fixed points of both 123- and 231-avoiding permutations. We find an exact description for a scaling limit of the empirical distribution of fixed points in terms of Brownian excursion. This builds on the connections between pattern-avoiding permutations and Brownian excursion developed in Hoffman et al. (Pattern-avoiding permutations and Brownian excursion, Part 1: Shapes and fluctuations. to appear Random Structures and Algorithms. arXiv:1406.5156, 2016) and strengthens the recent results of Elizalde (Electron J Comb 18(2):17, 2011) and Miner and Pak (Adv Appl Math 55:86-130, 2014) on fixed points of pattern-avoiding permutations.