pith. sign in

arxiv: 1804.11244 · v1 · pith:VM3USLSEnew · submitted 2018-04-30 · 🧮 math.CO

On factor-free Dyck words with half-integer slope

classification 🧮 math.CO
keywords dyckfactor-freewordslanguageslopealgebraicassociatedauxiliary
0
0 comments X
read the original abstract

We study a class of rational Dyck paths with slope (2m+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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.