Hits:

Indexed by:期刊论文

Date of Publication:2009-11-15

Journal:大连理工大学学报

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

Volume:49

Issue:6

Page Number:995-1000

ISSN No.:1000-8608

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

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