×

Dyck模式偏序集中区间的枚举组合。 (英语) Zbl 1484.05015号

作者摘要:我们开始研究Dyck模式偏序集中区间的枚举组合。更具体地说,我们找到了一些封闭公式来表示某些特定区间的大小及其覆盖关系的个数。在大多数情况下,我们还可以按等级细化公式。我们还提供了关于Dyck模式偏序集的Möbius函数的第一个结果,例如给出了初始区间Möbius函数的封闭表达式,初始区间的最大值是正好有两个峰值的Dyck路径。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
06A07年 偏序集的组合数学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 巴赫,A。;贝尔尼尼,A。;法拉利,L。;冈比,B。;Pinzani,R。;韦斯特,J.,戴克模式偏序集,离散数学。,321, 12-23 (2014) ·Zbl 1281.05009号 ·doi:10.1016/j.disc.2013.12.011
[2] Bernini,A.,Ferrari,L.,Pinzani,R.,West,J.:避免Dyck路径的模式。离散的。数学。理论。计算。科学。程序。,AS 683-694(2013)·Zbl 1294.05004号
[3] Chapoton,F.,Chátel,G.,Pons,V.:关于Tamari区间的两个双射,离散。数学。理论。计算。科学。程序。AT 241-252(2014)·Zbl 1394.06004号
[4] Elizalde,S.,McNamara,P.R.W.:关于连续模式偏序集的区间,离散。数学。理论。计算。科学。程序。,BC 431-442(2016)·Zbl 1440.05005号
[5] Fang,W.,平面三角形、无桥平面图和Tamari区间,欧洲组合杂志,70,75-91(2018)·Zbl 1384.05072号 ·doi:10.1016/j.ejc.2017.12.002
[6] 斯隆,N.J.A.:在线整数序列百科全书,见oeis.org·Zbl 1044.11108号
[7] Tenner,BE,Bruhat顺序中的间隔和因子,离散数学。理论。计算。科学。,17, 383-396 (2015) ·Zbl 1319.05010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。