Record number :
1548217
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
Journal title :
European Journal of Combinatorics
Serial Year :
2007
Link To Document :
بازگشت