pith. sign in

arxiv: 1607.08742 · v1 · pith:3ASBYKAHnew · submitted 2016-07-29 · 🧮 math.CO · math.PR

Fixed points of 321-avoiding permutations

classification 🧮 math.CO math.PR
keywords distributionfixedlimitpointstreesableavoidavoiding
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.