By Christopher Hoffman and others

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... Show more

July 29, 2016

Loading full text...

Similar articles

Loading recommendations...

x1

Fixed points of 321-avoiding permutations

Click on play to start listening