×

无歧义树:新结果和推广。 (英语) Zbl 1466.05097号

摘要:我们提出了一种新的非歧义树(NAT)定义,即标记的二叉树。因此,我们得到了一个微分方程,其解可以组合描述。这就产生了一个新的NAT数量公式。我们还获得了公式的(q)版本。我们最终将NAT推广到更高的维度。

MSC公司:

05C30号 图论中的枚举
05年05月05日 排列、单词、矩阵
05二氧化碳
05C22号 有符号图和加权图
05B50号 波利米诺群岛
2010年5月 表征理论的组合方面
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿瓦尔,J.C。;Boussicoult,A。;布维尔,M。;Silinbani,M.,《非二义树组合学》,高级应用。数学。,56, 78-108 (2014) ·兹比尔1300.05217
[2] 阿瓦尔,J.-C。;布西科,A。;Nadeau,P.,《树状画面》,《电子》。J.Combina.,20,4,24(2013),论文34·Zbl 1295.05004号
[3] Björner,A。;Wachs,M.L.,q-森林长度公式,J.Comb。理论Ser。A、 52、2、165-187(1989)·Zbl 0697.06002号
[4] Burstein,A.,《置换表的一些性质》,Ann.Comb。,11, 3-4, 355-368 (2007) ·Zbl 1141.05002号
[5] 克拉克·E。;Ehrenborg,R.,极值例外集统计的显式表达式,《欧洲联合杂志》,31,1,270-279(2010)·Zbl 1180.05001号
[6] 科尔蒂尔,S。;Williams,L.K.,不对称排除过程的Tableaux组合,高级应用。数学。,39, 3, 293-310 (2007) ·Zbl 1129.05057号
[7] 埃伦堡,R。;Steingrimsson,E.,置换的例外集,Adv.Appl。数学。,24, 3, 284-299 (2000) ·Zbl 0957.05006号
[8] Hivert,F。;Novelli,J.C。;Thibon,J.Y.,《树、函数方程和组合Hopf代数》,Eur.J.Comb。,29, 7, 1682-1695 (2008) ·Zbl 1227.05272号
[9] Postnikov,A.,《总体积极性、格拉斯曼主义和网络》(2007年)
[10] N.J.A.Sloane,整数序列在线百科全书,http://oeis.org。 ·Zbl 1044.11108号
[11] Stein,W.A.,Sage Mathematics Software(6.10.beta1版)(2015年),The Sage Development Team
[12] 斯坦格里姆森,E。;Williams,L.K.,置换表和置换模式,J.组合理论系列。A、 114、2、211-234(2007)·Zbl 1116.05003号
[13] Sage-Combinat社区,Sage-Combinat:增强Sage作为计算机探索代数组合学的工具箱(2008)
[14] Viennot,X.,Alternative Tableaux,Permutations and Partially Asymmetric Exclusion Process(2008),剑桥艾萨克牛顿研究所演讲幻灯片
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。