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


Dyck paths with a first return decomposition constrained by height
Authors:Jean-Luc Baril  Sergey Kirgizov  Armen Petrossian
Affiliation:LE2I UMR-CNRS 6306, Université de Bourgogne, B.P. 47 870, 21078 DIJON-Cedex, France
Abstract:We study the enumeration of Dyck paths having a first return decomposition with special properties based on a height constraint. We exhibit new restricted sets of Dyck paths counted by the Motzkin numbers, and we give a constructive bijection between these objects and Motzkin paths. As a byproduct, we provide a generating function for the number of Motzkin paths of height k with a flat (resp. with no flats) at the maximal height.
Keywords:Enumeration  Dyck and Motzkin paths  First return decomposition  Statistics  Height  Peak
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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