Dyck格路径上的偏序集

• 作者: 李玉双 邓玉平
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: Dyek格路径 偏序集 Whitney number M(o)bius函数 Hasse图
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 应用数学
• 页码范围: 995-1000
• 页数: 6页
• 分类号: O153.1|O157.1
• 字数: 1864字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓玉平	大连理工大学数学科学学院	4	4	1.0	2.0
2	李玉双	燕山大学理学院	8	1	1.0	1.0