English

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 Ak(x)=p(x)Ak1(x)(q(x)+i=0kAi(x))A_k(x)=p(x)A_{k-1}(x)(q(x)+\sum_{i=0}^k A_i(x)) for kr+1k\geq r+1 where Ai(x)A_i(x), 0ir0\leq i \leq r, are some given functions and show how to obtain a close form for A(x)=k0Ak(x)A(x)=\sum_{k\geq 0}A_k(x). 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 π\pi.

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

R2 v1 2026-06-24T06:40:26.497Z