来自Kac-Moody代数的图的色多项式
表示论
2015-05-22 v2 组合数学
摘要
我们给出了简单图G的色多项式的一种新解释，该解释基于以G为Dynkin图的Kac-Moody李代数。我们证明色多项式本质上是在简单根之和上求值的该李代数的q-Kostant配分函数。应用根重数的Peterson递推公式，我们得到了色多项式作为G的键格中路径的加权和的新实现。
引用
@article{arxiv.1303.1148,
title = {Chromatic polynomials of graphs from Kac-Moody algebras},
author = {R. Venkatesh and Sankaran Viswanath},
journal= {arXiv preprint arXiv:1303.1148},
year = {2015}
}
备注
Comments welcome, Typos are fixed. Updated version