点击次数：

论文类型：期刊论文

发表时间：2009-11-15

发表刊物：大连理工大学学报

收录刊物：CSCD、PKU、ISTIC、EI、Scopus

卷号：49

期号：6

页面范围：995-1000

ISSN号：1000-8608

关键字：Dyek格路径;偏序集;Whitney number;M(o)bius函数;Hasse图

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