Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2009-11-15

Journal: 大连理工大学学报

Included Journals: Scopus、EI、ISTIC、PKU、CSCD

Volume: 49

Issue: 6

Page Number: 995-1000

ISSN: 1000-8608

Key Words: Dyek格路径;偏序集;Whitney number;M(o)bius函数;Hasse图

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