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


Skew Motzkin paths
Authors:Qing Lin Lu
Affiliation:School of Mathematics and Statistics, Jiangsu Normal University, Xuzhou 221116, P. R. China
Abstract:
In this paper, we study the class S of skew Motzkin paths, i.e., of those lattice paths that are in the first quadrat, which begin at the origin, end on the x-axis, consist of up steps U = (1, 1), down steps D = (1,-1), horizontal steps H = (1, 0), and left steps L = (-1,-1), and such that up steps never overlap with left steps. Let Sn be the set of all skew Motzkin paths of length n and let sn = |Sn|. Firstly we derive a counting formula, a recurrence and a convolution formula for sequence {sn}n≥0. Then we present several involutions on Sn and consider the number of their fixed points. Finally we consider the enumeration of some statistics on Sn.
Keywords:Dyck path  Motzkin path  skew Motzkin path  enumeration  
本文献已被 CNKI SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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