• 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