arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.11244math.CO
收藏

关于具有半整数斜率的无因子Dyck词

On factor-free Dyck words with half-integer slope

Daniel Birmajer, Juan B. Gil, Michael D. Weiner

摘要:

研究了P. Duchon提出的一类斜率为(2 m +1)/2的有理Dyck路,它对应于无因子Dyck字.我们表明,在本文中考虑的斜坡,语言的无因子Dyck字生成的辅助语言,我们检查从代数和组合的角度来看。我们提供了这种语言的格路径描述,并给出了一个显式的计数公式的部分贝尔多项式。作为推论,我们得到了新的无关联因子广义Dyck字的个数公式。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑