Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900473 | Advances in Applied Mathematics | 2018 | 15 Pages |
Abstract
We study a class of rational Dyck paths with slope 2m+12 corresponding to factor-free Dyck words, as introduced by P. Duchon. We show that, for the slopes considered in this paper, the language of factor-free Dyck words is generated by an auxiliary language that we examine from the algebraic and combinatorial points of view. We provide a lattice path description of this language, and give an explicit enumeration formula in terms of partial Bell polynomials. As a corollary, we obtain new formulas for the number of associated factor-free generalized Dyck words.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Daniel Birmajer, Juan B. Gil, Michael D. Weiner,