广义Dyck路径加性参数的计数(英文)

考虑广义Dyck路径中半长、步数以及峰数、返回步数等可加性参数的计数问题,给出了相应的计数公式,推广了Deutsch和Coker等人的工作.

Dyck格路径上的偏序集(英文)

Dyck格路径是第一象限中由上升步与下降步构成的格路径.由Dyck格路径的包含关系确定了其为偏序集,且是一个分配格.此偏序集的Whitney数满足一个递归关系式,其生成函数可写成连分数的形式.此偏序集交不可约同构于n-元链的区间构成的偏序集.给出了此偏序集的Mbius函数,并讨论了其应用.利用ECO方法,递归地构造出了此偏序集的Hasse图.最后,还介绍了Dyck格路径上的另外一种类型的偏序集,即其偏序关系由包含关系和峰的个数来确定.