Title of article
Area of Catalan paths on a checkerboard
Author/Authors
Cheng، نويسنده , , Szu-En and Eu، نويسنده , , Sen-Peng and Fu، نويسنده , , Tung-Shan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
14
From page
1331
To page
1344
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.
Journal title
European Journal of Combinatorics
Serial Year
2007
Journal title
European Journal of Combinatorics
Record number
1548217
Link To Document