[HTML][HTML] On factor-free Dyck words with half-integer slope

D Birmajer, JB Gil, MD Weiner�- Advances in Applied Mathematics, 2018 - Elsevier
D Birmajer, JB Gil, MD Weiner
Advances in Applied Mathematics, 2018Elsevier
We study a class of rational Dyck paths with slope 2 m+ 1 2 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�…
We study a class of rational Dyck paths with slope 2 m+ 1 2 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.
Elsevier
Showing the best result for this search. See all results