arXiv:1607.08742 Abstract | arXiv Analytics

arXiv:1607.08742 [math.CO]Abstract References Reviews Resources

Fixed points of 321-avoiding permutations

Christopher Hoffman, Douglas Rizzolo, Erik Slivken

Published 2016-07-29Version 1

We describe the distribution of the number and location of the fixed points of permu- tations that avoid the pattern 321 via a bijection with rooted plane trees on n + 1 vertices. Using the local limit theorem for Galton-Watson trees, we are able to give an explicit description of the limit of this distribution.

Categories: math.CO, math.PR

Subjects: 60C05, 05A05

Keywords: fixed points, permutations, local limit theorem, explicit description, galton-watson trees

Related articles: Most relevant | Search more

arXiv:2201.04181 [math.CO] (Published 2022-01-11)

Conditional Probability of Derangements and Fixed Points

Sam Gutmann, Mark Mixer, Steven Morrow

arXiv:1705.04801 [math.CO] (Published 2017-05-13)

Asymptotic distribution of fixed points of pattern-avoiding involutions

Samuel Miner, Douglas Rizzolo, Erik Slivken

arXiv:1108.3249 [math.CO] (Published 2011-08-16, updated 2013-06-21)

A short note on the Stanley-Wilf Conjecture for permutations on multisets