Lattice paths with a first return decomposition constrained by the maximal height of a pattern
Combinatorics
2021-10-28 v2 Discrete Mathematics
Abstract
We consider the system of equations for where , , are some given functions and show how to obtain a close form for . We apply this general result to the enumeration of certain subsets of Dyck, Motzkin, skew Dyck, and skew Motzkin paths, defined recursively according to the first return decomposition with a monotonically non-increasing condition relative to the maximal ordinate reached by an occurrence of a given pattern .
Keywords
Cite
@article{arxiv.2110.02831,
title = {Lattice paths with a first return decomposition constrained by the maximal height of a pattern},
author = {Jean-Luc Baril and Sergey Kirgizov},
journal= {arXiv preprint arXiv:2110.02831},
year = {2021}
}
Comments
6 pages, 4 tables