Abstract

We consider a random permutation drawn from the set of 132-avoiding permutations of lengthnand show that the number of occurrences of another pattern σ has a limit distribution, after scaling bynλ(σ)/2, where λ(σ) is the length of σ plus the number of descents. The limit is not normal, and can be expressed as a functional of a Brownian excursion. Moments can be found by recursion.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call