Counting humps and peaks in generalized Motzkin paths |
| |
Authors: | Toufik Mansour Mark Shattuck |
| |
Affiliation: | 1. Department of Mathematics, University of Haifa, 31905 Haifa, Israel;2. Department of Mathematics, University of Tennessee, Knoxville, TN 37996, USA |
| |
Abstract: | Let us call a lattice path in from to using , , and steps and never going below the -axis, a -path (of order ). A super -path is a -path which is permitted to go below the -axis. We relate the total number of humps in all of the -paths of order to the number of super -paths, where a hump is defined to be a sequence of steps of the form , . This generalizes recent results concerning the cases when and or . A similar relation may be given involving peaks (consecutive steps of the form ). |
| |
Keywords: | Dyck paths Motzkin paths Humps Peaks |
本文献已被 ScienceDirect 等数据库收录! |
|