English

Enumeration of colored Dyck paths via partial Bell polynomials

Combinatorics 2019-05-27 v1

Abstract

We consider a class of lattice paths with certain restrictions on their ascents and down steps and use them as building blocks to construct various families of Dyck paths. We let every building block PjP_j take on cjc_j colors and count all of the resulting colored Dyck paths of a given semilength. Our approach is to prove a recurrence relation of convolution type, which yields a representation in terms of partial Bell polynomials that simplifies the handling of different colorings. This allows us to recover multiple known formulas for Dyck paths and related lattice paths in an unified manner.

Keywords

Cite

@article{arxiv.1602.03550,
  title  = {Enumeration of colored Dyck paths via partial Bell polynomials},
  author = {Daniel Birmajer and Juan B. Gil and Peter R. W. McNamara and Michael D. Weiner},
  journal= {arXiv preprint arXiv:1602.03550},
  year   = {2019}
}

Comments

10 pages. Submitted for publication

R2 v1 2026-06-22T12:47:58.824Z