Title of article :
Two bijections for the area of Dyck paths Original Research Article
Author/Authors :
E. Pergola، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
13
From page :
435
To page :
447
Abstract :
The sum of the areas of (2n+2)-length Dyck paths, or total area, is equal to the number of points with ordinate 1 in Grand-Dyck paths of length 2n+2, n⩾0. A bijective proof of this correspondence is shown by passing through an auxiliary class of marked paths. The sequence of numbers 1,6,29,130,562,… counts the total area of (2n+2)-length Dyck paths as well as the number of points having ordinate 0 and which satisfy an additional condition, on 2n-length paths made up of rise and fall steps. First, a bijection between these points and the triangles constituting the total area of (2n+2)-length Dyck paths is established, and then the correspondence between the above-mentioned points and the points with ordinate 1 on (2n+2)-length Grand-Dyck paths is shown.
Keywords :
Bijections , Area of Dyck paths , Grand-Dyck paths
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949854
Link To Document :
بازگشت