首页 | 本学科首页   官方微博 | 高级检索  
     


Skew Dyck paths
Authors:Emeric Deutsch  Emanuele Munarini  Simone Rinaldi
Affiliation:1. Polytechnic University, Six Metrotech Center, Brooklyn, NY 11201, USA;2. Politecnico di Milano, Dipartimento di Matematica, Piazza Leonardo da Vinci 32, 20133 Milano, Italy;3. Università di Siena, Dipartimento di Matematica, pian dei Mantellini 44, 53100 Siena, Italy
Abstract:In this paper we study the class SS 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)U=(1,1), down steps  D=(1,-1)D=(1,-1), and left steps  L=(−1,-1)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 SS.
Keywords:Lattice path   Dyck path   Motzkin path   Hex tree   Enumeration   Bijection
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号