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
Link To Document :
بازگشت