It is known that the area of all Catalan paths of length n is equal to 4n - ( 2n+1), 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.
|出版狀態||已發佈 - 2006|
|事件||18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006 - San Diego, CA, 美国|
持續時間: 2006 六月 19 → 2006 六月 23
|其他||18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006|
|城市||San Diego, CA|
|期間||2006/06/19 → 2006/06/23|
ASJC Scopus subject areas