• Title of article

    Skew Dyck paths

  • Author/Authors

    Deutsch، نويسنده , , Emeric and Munarini، نويسنده , , Emanuele and Rinaldi، نويسنده , , Simone، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    13
  • From page
    2191
  • To page
    2203
  • Abstract
    In this paper we study the class S of skew Dyck paths, i.e. of those lattice paths that are in the first quadrant, begin at the origin, end on the x-axis, consist of up steps U = ( 1 , 1 ) , down steps D = ( 1 , - 1 ) , and left steps L = ( − 1 , - 1 ) , and such that up steps never overlap with left steps. In particular, we show that these paths are equinumerous with several other combinatorial objects, we describe some involutions on this class, and finally we consider several statistics on S .
  • Keywords
    Hex tree , Enumeration , bijection , Dyck path , Lattice path , Motzkin path
  • Journal title
    Journal of Statistical Planning and Inference
  • Serial Year
    2010
  • Journal title
    Journal of Statistical Planning and Inference
  • Record number

    2220801