On Directed Lattice Paths With Additional Vertical Steps
Abstract
The paper is devoted to the study of lattice paths that consist of vertical steps and non-vertical steps for some . Two special families of primary and free lattice paths with vertical steps are considered. It is shown that for any family of primary paths there are equinumerous families of proper weighted lattice paths that consist of only non-vertical steps. The relation between primary and free paths is established and some combinatorial and statistical properties are obtained. It is shown that the expected number of vertical steps in a primary path running from to is equal to the number of free paths running from to . Enumerative results with generating functions are given. Finally, a few examples of families of paths with vertical steps are presented and related to {\L}ukasiewicz, Motzkin, Dyck and Delannoy paths.
Keywords
Cite
@article{arxiv.1410.5747,
title = {On Directed Lattice Paths With Additional Vertical Steps},
author = {Maciej Dziemianczuk},
journal= {arXiv preprint arXiv:1410.5747},
year = {2014}
}
Comments
23 pages, 6 figures