×

Kac-Moody代数图的色多项式。 (英语) Zbl 1316.05068号

小结:利用带有Dynkin图的Kac-Moody李代数(mathfrak{G}),给出了简单图(G)的色多项式的一种新的解释。我们证明了色多项式本质上是(mathfrak{g})在单根之和上的(q)-Kostant配分函数。应用Peterson递推公式计算(mathfrak{g})的根重数,得到了色多项式作为(g)键格中路径加权和的一种新的实现。

MSC公司:

05C31号 图多项式
17B10号机组 李代数和李超代数的表示,代数理论(权重)
17B67号 Kac-Moody(超)代数;扩展仿射李代数;环形李代数
05C15号 图和超图的着色
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 埃里克森,H.,埃里克松,K.:Coxeter元素的共轭性。电子。J.Combina.,16(2,纪念Anders Bjorner的特别卷),研究论文4,7(2009)·Zbl 1161.20034号
[2] 汉弗莱斯,J.E.:反思小组和考克塞特小组,《剑桥高等数学研究》第29卷。剑桥大学出版社,剑桥(1990)·Zbl 0725.20028号 ·doi:10.1017/CBO9780511623646
[3] Kac,V.G.:无限维李代数,第三版。剑桥大学出版社,剑桥(1990)·Zbl 0716.17022号
[4] Macauley,M.,Mortveit,H.S.:关于Coxeter元素的共轭类的枚举。程序。数学。Soc.136(12),4157-4165(2008)·Zbl 1157.05008号 ·doi:10.1090/S0002-9939-08-09543-9
[5] 里德,R.C.:色多项式简介。J.库姆。理论4,52-71(1968)·Zbl 0173.26203号 ·doi:10.1016/S0021-9800(68)80087-0
[6] 罗塔,G.-C.:在组合理论的基础上。莫比乌斯函数理论。Z.Wahrscheinlichkeits理论与版本。Gebiete 2,340-368(1964)·Zbl 0121.02406号
[7] Shi,J.:Coxeter元素的枚举。《代数组合》6(2),161-171(1997)·Zbl 0871.05030号 ·doi:10.1023/A:1008695121783
[8] Shi,J.:Coxeter元素的共轭关系。高级数学。161(1), 1-19 (2001) ·Zbl 0998.20039号 ·doi:10.1006/aima.20011.985
[9] Stanley,R.P.:图的非循环方向。离散数学。171-178年5月(1973年)·Zbl 0258.05113号 ·doi:10.1016/0012-365X(73)90108-8
[10] Stanley,R.P.:图的色多项式的对称函数推广。高级数学。111(1), 166-194 (1995) ·Zbl 0831.05027号 ·doi:10.1006/aima.1995.1020
[11] Venkatesh,R.,Viswanath,S.:Kac-Moody代数张量乘积的唯一因子分解。高级数学。231(6), 3162-3171 (2012) ·Zbl 1268.17027号 ·doi:10.1016/j.aim.2012.08.014
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。