Inspired by a new mathematical model for bobbin lace, this paper considers finite lattice paths formed from the set of step vectors with the restriction that vertical steps $(\uparrow, \downarrow)\mathfrak{A}$ is the union of the well known Motzkin step vectors with the vertical steps . An explicit bijection between the exhaustive set of vertically constrained paths formed from and a bisection of the paths generated by is presented. In a similar manner, paths with the step vectors , the union of Dyck step vectors and constrained vertical steps, are examined. We show, using the same mapping, that there is a bijection between vertically constrained paths and the subset of Motzkin paths avoiding horizontal steps at even indices. Generating functions are derived to enumerate these vertically constrained, partially directed paths when restricted to the half and quarter-plane. Finally, we extend Schr"{o}der and Delannoy step sets in a similar manner and find a bijection between these paths and a subset of Schr"{o}der paths that are smooth (do not change direction) at a regular horizontal interval.

生成讲解博客的中文版本

生成AI智能校验的中文版本