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

一种新的三维Catalan词Dyck路统计方法

A new statistic on Dyck paths for counting 3-dimensional Catalan words

Kassie Archer, Christina Gravies

摘要:

一个三维加泰罗尼亚语单词是一个三个字母的单词,因此任何两个字母上的子单词都是一个Dyck路径。对于给定的Dyck路径$D$,最近定义的一个统计量计算了加泰罗尼亚语单词的数量,其属性是任何两个字母上的子单词都正好是$D$。在本文中,我们列举了Dyck路与此统计量等于一定的值,包括所有的素数。所得到的公式是以Motzkin数和Motzkin选票数表示的。

英文摘要:

A 3-dimensional Catalan word is a word on three letters so that the subword on any two letters is a Dyck path. For a given Dyck path $D$, a recently defined statistic counts the number of Catalan words with the property that any subword on two letters is exactly $D$. In this paper, we enumerate Dyck paths with this statistic equal to certain values, including all primes. The formulas obtained are in terms of Motzkin numbers and Motzkin ballot numbers.

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

↑