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 等数据库收录! |
| 点击此处可从《数学学报(英文版)》浏览原始摘要信息 |
|
点击此处可从《数学学报(英文版)》下载全文 |
|