Kromatic 对称函数:$X_G$ 的 $K$ 理论类比
组合数学
2023-05-19 v3 K理论与同调
摘要
Schur 函数是对称函数环的一组基,表示 Grassmannian 的 Schubert 上同调类。将上同调环替换为 -理论,便得到丰富的非齐次形变的组合理论,其中 Schur 函数被其 -类比——对称 Grothendieck 函数基所取代。我们引入并开创 Kromatic 对称函数 的理论,它是图 的色对称函数 的 -理论类比。Kromatic 对称函数是关于图着色的生成级数,其中顶点可被分配任意非空互异颜色集合,且相邻颜色集合不相交。我们的主要结果将 Gasharov(1996)的一个定理提升到该情形,表明当 是无爪不可比图时, 是对称 Grothendieck 函数的正和。该结果暗示了 Gasharov 定理的拓扑解释。随后我们证明路径图的 Kromatic 对称函数在对称函数的 -基的若干 -类比中均非正,表明 Stanley-Stembridge 猜想(1993)并不具有到 -理论的此类提升,因此不太可能适用于拓扑视角。我们还定义了 的带顶点权重推广,并证明其满足删除—收缩关系。最后,我们给出了 的经典单项基展开式在 上的 -类比。
引用
@article{arxiv.2301.02177,
title = {The Kromatic Symmetric Function: A $K$-theoretic Analogue of $X_G$},
author = {Logan Crew and Oliver Pechenik and Sophie Spirkl},
journal= {arXiv preprint arXiv:2301.02177},
year = {2023}
}
备注
Updated theorem statement and proof for Grothendieck-positivity of Kromatic symmetric functions; an exact combinatorial interpretation is now provided