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