Abstract

It is known that the area of all Catalan paths of length n is equal to 4 n − 2 n + 1 n , which coincides with the number of inversions of all 321-avoiding permutations of length n + 1 . In this paper, a bijection between the two sets is established. Meanwhile, a number of interesting bijective results that pave the way to the required bijection are presented.

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