On chromatic symmetric homology and planarity of graphs
本文证明非平面图的色对称同调在双次数(1,0)中必含 Z_2 挠率，证实了相关猜想，并以 Kuratowski 定理进行递归论证。
2022-07-19 math.AT math.CO math.RT
Categorification of Chromatic, Dichromatic and Penrose Polynomials
本文通过适当变量选择，将染色、双染色和Penrose多项式范畴化，利用双graded同调理论的欧拉特征解释染色评估，并探讨了颜色集上的关联代数结构。
2025-12-24 math.CO
A categorification of the chromatic symmetric function
图$G$的Stanley色对称函数$X_G$是图的色多项式的对称函数的推广，具有有趣的组合性质.利用Khovanov同调的思想构造了分次$S_n$ -模的同调，其分次Frobenius级数$Frob_G(q,t)$在$q=t=1$处约化为色对称函数.这种同调可以被认为是色对称函数的一个分类，并且提供了$X_G$的几个熟悉性质的同调类似物。特别地，Orellana和Scott以及Guay-Paquet最近发现的$X_G$的分解公式被提升到一个长正合序列的同源性.
2015-06-09 math.CO math.GT math.QA
A deletion-contraction long exact sequence for chromatic symmetric homology
本文将色对称同调范畴化推广到顶点加权图，证明其存在删除-收缩长正合序列，并借此解决了同调非零指标范围的两个遗留问题。
2023-07-18 math.AT math.CO math.RT
A Graph Polynomial from Chromatic Symmetric Functions
本文描述了由色对称函数在不同基上展开的系数所产生的已知图多项式的数目，并研究了由树的色对称函数所给出的基上展开所产生的一个新多项式.
2022-04-15 math.CO
Graphs with Equal Chromatic Symmetric Functions
Stanley [9]引入了与单图$G$相关的色对称函数${\bf X}_G$，作为$G$的色多项式的推广.在本文中，我们提出了一种新的技术，写${\bf X}_G$作为一个线性组合的色对称函数的较小的图。我们利用这种技巧给出了两个图具有相同色对称函数的一个充分条件。然后，我们构造了一个具有相同色对称函数的单圈图对的无限族，回答了Martin，Morin和Wagner [7]提出的是否存在这样一对的问题。最后，我们探讨了是否有可能确定一棵树的色对称函数的问题。工作对这个问题的答案，我们给出了一个分类定理的单质心树的数据密切相关的色对称函数。
2013-08-27 math.CO
A Deletion-Contraction Relation for the Chromatic Symmetric Function
本文将色对称函数$X_G$的定义推广到具有点权函数$w : V(G) \rightarrow \mathbb{N}$的图$G$.我们展示了如何提供一个自然的删除收缩关系类似的色多项式的色对称函数。利用这个关系，我们得到新的性质的色对称函数，我们给交替证明的许多基本性质的$X_G$。
2020-01-15 math.CO
Chromatic symmetric function of graphs from Borcherds algebras
设$\mathfrak g$是一个Borcherds代数，其图为$G$ .证明了$G$的色对称函数可以由$\mathfrak g$的Weyl分母恒等式恢复，从而给出了色对称函数的Stanley表示式用幂和对称函数表示的一个李论证明.并给出了$G$的色对称函数用$\lie g$的根重数表示的表达式. $G$的色多项式的线性系数的绝对值被称为$G$的色判别式。作为主要定理的一个应用，我们证明了具有不同色判别式的图可以通过它们的色对称函数来区分。另外，我们还发现了Weyl算子与$G$ -初等对称函数之间的联系.利用这一联系，我们给出了$G$ -幂和对称函数系数非负性的李理论证明。
2021-05-20 math.CO
The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs
RichardP. Stanley定义了单图的色对称函数，并证明了每棵树都是由它的色对称函数决定的.最近，Takahiro Hasebe和作者证明了阶拟对称函数，它是色对称函数的类似物，可以区分有根树。本文用类似的方法证明了色对称函数可区分平凡完美图。此外，我们还证明了无爪余图，即无$ \{K_{1,3},P_{4}\} $图属于一类已知的$ e $ -正图.
2017-07-13 math.CO
The chromatic noncommutative symmetric function of oriented trees
School of Mathematics and Statistics, Lanzhou University（兰州大学数学与统计学院）；School of Mathematical Sciences, Fudan University（复旦大学数学科学学院）
研究有向树的色非交换对称函数能否区分非同构的有向树，并证明其可重构有向星、有向双星、某些有向毛虫树和某些有向路径。
2026-09-09 math.CO
H-chromatic symmetric functions
我们引入$H$ -色对称函数，$X_{G}^{H}$，它使用图$G$的$H$ -着色来定义Stanley色对称函数的推广。我们称两个图$G_1$和$G_2$是$H$ -色等价的，如果$X_{G_1}^{H} = X_{G_2}^{H}$，并利用这一思想研究了$H$ -色对称函数的唯一性结果，特别强调了$H$是完全二部图的情况.我们还证明了对称函数空间的几个经典基，即单项式对称函数、幂和对称函数和初等对称函数，都可以实现为$H$ -色对称函数.最后，我们将讨论一些问题和未决问题。
2021-06-30 math.CO
Proper caterpillars are distinguished by their symmetric chromatic function
本文讨论了所谓的Stanley猜想，即它们是否是具有相同对称函数的非同构树，该对称函数是色多项式的推广。通过建立毛毛虫树与整数合成之间的对应关系，证明了毛毛虫在一个大类（我们称该类中的树为适当的树）中具有相同的对称色函数，当且仅当它们同构时，该对称色函数是色多项式的推广.
2012-08-10 math.CO
Extremal Khovanov homology and the girth of a knot
利用Khovanov群与色图同调的关系，确定了Khovanov群的极值和相应的Jones多项式系数。色同调和色多项式在计算链环的积分Khovanov同调时的应用程度取决于链环的全正图的最大围长。在本文中，我们还定义了一个链接的周长，讨论关系到其他结不变量，和周长的可能值。分析周长导致描述任何给定链路的可能的全A状态图;例如，如果链路具有这样的图，使得对应的全A图的周长等于$\ell>2$，则链路的周长等于$\ell.$
2020-03-11 math.CO math.GT
Descents, quasi-symmetric functions, and the chromatic symmetric function
本文给出了Chung和Graham关于经典色多项式的"G-下降展开式“的一个新证明，以及路径-圈对称函数Xi_D的拟对称函数展开式的一个特例.这两个证明都依赖于色对称函数X_G的Stanley拟对称函数展开。我们还表明，斯坦利的扩展表明，（3+1）-自由偏序集的罗宾逊-申斯特算法-已经寻求了一段时间没有成功的东西-应该在一定的精确意义上“尊重血统”。
1997-12-04 math.CO
Chromatic Signed-Symmetric Functions of Signed Graphs
Stanley引入了单图的色对称函数，它是色多项式的推广。这是用相应图形排列的补数的整数点来表示的。Stanley证明了色函数的组合互易定理。这被认为是一个埃尔哈特型互易定理的图形安排。我们引入了色符号对称函数的符号图，色对称函数的一个模拟，通过相应的符号图安排的补的整数点，并证明了斯坦利的互易定理的推广。斯坦利已经证实，色对称函数区分树。这个猜想也被推广到符号树。我们验证了某些类的签名路径的猜想。
2021-03-04 math.CO
Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
对于独立数为3的单位区间图类，给出了色对称函数的Stanley-Stembridge猜想的一个证明。也就是说，我们表明，色对称函数的不可比图的单位区间顺序，其中链的长度是最多3是积极的扩展作为一个线性和的基本对称函数。
2022-04-25 math.CO
Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
设G是一个图，$χ$ G是它的色多项式.对于任意非负整数i，j，我们给出了计算$χ$（i）G（--j）的非循环方向的解释.这就恢复了斯坦利以及格林和扎斯拉夫斯基分别在i = 0和j = 0的情况下的经典解释。我们还给出了对称函数的改进，我们的解释，和一些扩展。证明使用堆理论的精神，1999年文件的Gessel。
2020-02-05 math.CO
A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
我们证明了在20个顶点上最大度为10的树都不具有Schur正色对称函数，从而为“树和割点的Schur和e-positivity”一文中的一个猜想提供了一个反例.
2020-06-25 math.CO
Linear relations on star coefficients of the chromatic symmetric function
Dartmouth College（达特茅斯学院）
本文研究了色对称函数中星系数的线性关系，揭示了其与图连通性及无环定向的联系。
2026-09-03 math.CO
A quasisymmetric function generalization of the chromatic symmetric function
图$G$的色对称函数$X_G$是由Stanley引入的.本文引入了一个拟对称的推广$X^k_G$，称为$G$的$k$ -色拟对称函数，并证明了它在拟对称函数的基本基上是正的.继专业化的$X_G$ $χ_G(λ)$，色多项式，我们还定义了一个推广$χ^k_G(λ)$，并表明，评价这个多项式的负值推广了一个定理的斯坦利有关非循环方向的色多项式。
2011-01-03 math.CO
A Note on Distinguishing Trees with the Chromatic Symmetric Function
对于树$T$，考虑它的最小子树$T^{\circ}$包含度至少为$3$的所有顶点。然后，$T$的剩余边位于不相交的路径上，每个路径的一个端点在$T^{\circ}$上。我们证明了$T$的色对称函数决定了$T^{\circ}$的大小，以及这些入射路径的长度的多集。特别是，这概括了马丁，莫林和瓦格纳的证明，色对称功能区分蜘蛛。
2021-06-08 math.CO
A class of trees determined by their chromatic symmetric functions
本文利用关于幂和对称函数求导的技术，证明恰好有两个度数至少为3的顶点的树可由其色对称函数确定，并证明任意树的子树广义度序列也由其色对称函数确定，从而为Crew猜想提供证据。
2024-02-20 math.CO
Chromatic classical symmetric functions
本文对斜Schur函数是幂和对称函数的正线性组合的情形进行了分类。然后，我们使用这一点，以确定精确时，任何标量倍的斜舒尔函数是一些图的色对称函数。从这里，我们能够证明的经典基地的对称功能，只有某些标量倍的基本对称功能可以实现为色对称功能的一些图，即一个特定的联盟的完全图。
2017-05-26 math.CO
$e$-positive partitions for chromatic symmetric functions
St John’s College, Oxford（牛津大学圣约翰学院）；Mathematical Institute, University of Oxford（牛津大学数学研究所）
本文证明了有限图的色对称函数中总是以非负$e$-系数出现的划分恰好是钩子划分。
2026-07-28 math.CO
A modular relation for the chromatic symmetric functions of (3+1)-free posets
本文考虑一种线性关系，它用偏序集的色对称函数来表示偏序集的Stanley色对称函数，我们称之为模律.通过在（3+1）-free偏序集的上下文中应用这一点，我们能够将Stanley和Stembridge的猜想，即所有（3+1）-free偏序集的色对称函数都是e-正的，简化为（3+1）-和-（2+2）-free偏序集的情况，也称为单位区间序。事实上，我们的约简可以进一步推广到更小的偏序集类，对于这些偏序集我们没有令人满意的刻画。我们还得到了所有3-自由偏序集都有e-正色对称函数的新证明。
2013-06-11 math.CO
Chromatic symmetric functions and H-free graphs
色对称函数理论中的两个著名成果是关于无爪图的正性色对称函数的。本文将无爪图的概念推广到一般图，并考虑了无爪图的e-正性问题，其中H = {claw，F}和H={claw，F，co-F}，F是一个四顶点图.我们解决了除H={claw，co-diamond}以外的所有情形的问题，并给出了该情形的部分结果.
2017-09-11 math.CO
A Few More Trees the Chromatic Symmetric Function Can Distinguish
图论中一个著名的公开问题是问Stanley的色对称函数，图的色多项式的推广，是否能区分任何两个非同构树。以前的工作已经证明了一类称为蜘蛛的树的猜想。本文将蜘蛛类推广为$n$ -蜘蛛类，其中正常蜘蛛类对应于$n = 1$，并验证了关于$n = 2$的猜想.
2019-08-14 math.CO
Plethysms of Chromatic and Tutte Symmetric Functions
体积运算是对称函数论中的一个基本运算，直接源自它与表示论的联系。然而，它不承认一个简单的组合解释，并找到系数的舒尔函数plethysms是一个主要的开放问题。在本文中，我们介绍了一个图论的解释任何体积的基础上的色对称函数。我们使用这种解释给新的和以前已知的plethystic身份，以及色对称函数身份简单的证明。
2022-08-02 math.CO
A composition method for neat formulas of chromatic symmetric functions
本文提出一种组合方法，用于发掘色对称函数的正 $e_I$-展开，并据此给出蝌蚪图、杠铃图、广义牛图及帽图等图类的整洁正展开结果。
2024-11-22 math.CO
A complete multipartite basis for the chromatic symmetric function
在对称函数的向量空间中，初等对称函数的基的元素是（直到一个因子）团的不相交并的色对称函数。我们考虑它们的图补，函数$\{r_λ: λ\text{ an integer partition}\}$定义为完全多部图的色对称函数。这一基础首先由Penaguiao提出[21]。我们提供了一个组合的解释系数的变化之间的基础公式的$r_λ$和单项对称函数，我们表明，系数的色和Tutte对称函数的图形$G$扩展时，在$r$ -基础枚举某些交叉点的分区的$V(G)$到稳定的集合。
2021-11-15 math.CO
From Poset Topology to $q$-Eulerian Polynomials to Stanley's Chromatic Symmetric Functions
近年来，我们一直致力于一个项目，涉及偏序集拓扑，各种类似物的欧拉多项式，和完善理查德斯坦利的色对称函数。在这里，我们讨论斯坦利的想法和结果如何影响和启发我们自己的工作。
2015-05-13 math.CO
Extended chromatic symmetric functions and equality of ribbon Schur functions
本文证明了加权图的广义色对称函数的一个一般的容斥关系，它专门用于（广义）$k$ -消去，并给出了从加权图中获得对称函数代数的许多新基的两种方法.此外，我们分类时，两个加权路有相等的扩展色对称函数证明这是等价的分类等带状舒尔函数。后者的分类是依赖于操作的组合物，我们推广到组合图。然后，我们应用我们的推广，以获得无限多个家庭的加权图，其成员具有相等的扩展色对称函数。
2021-03-26 math.CO
A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function
本文主要分为两个部分。首先，我们考虑Tutte对称函数$XB$，色对称函数的推广。我们引入了一个顶点加权版本的$XB$，并表明，这个功能承认删除压缩关系。我们还表明，顶点加权$XB$承认生成树和生成森林的扩展推广的Tutte多项式连接$XB$到其他图形功能。其次，我们给出了几种构造具有等色和Tutte对称函数的非同构图的方法，并给出了具体的例子。
2021-10-01 math.CO
On distinguishing trees by their chromatic symmetric functions
假设$T$是一棵无根树。由Stanley引入的\emph{chromatic symmetric function} $X_T$，是对应于$T$的适当着色的单项对称函数的和。\emph{subtree polynomial} $S_T$，首先由Chaudhary和Gordon以不同的名称考虑，是$T$的子树的二元生成函数，通过它们的边和叶的数量。证明了$S_T = <Φ,X_T>$，其中$<\cdot,\cdot>$是对称函数的Hall内积，$Φ$是不依赖于$T$的某个对称函数。因此色对称函数是比子树多项式更强的同构不变量。作为推论，树的路序列和度序列可以由它的色对称函数得到。作为另一个应用，我们展示了两个无限族的树（\emph{spiders}和一些\emph{caterpillars}），和一个家庭的单圈图（\emph{squids}），其成员是完全由他们的色对称函数。
2007-06-08 math.CO
Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions
定义图的无圈方向多项式为无圈方向汇的生成函数。斯坦利证明了非循环方向的数量等于色多项式评价在$-1$的签署。出于这种联系之间的非循环方向和色多项式，我们开发“非循环方向”类似定理有关的色多项式的伯克霍夫，惠特尼，和绿色Zaslavsky。作为应用，我们给出了色对称函数$X_G$的Stanley下沉定理的一个新证明.这个定理给出了具有固定汇数的非循环定向数与$X_G$关于初等对称函数的展开式中的系数之间的关系。
2020-08-22 math.CO
Chromatic bases for symmetric functions
本文给出了以色对称函数为生成元的对称函数代数的许多新的基。更精确地说，如果$\{ G_ k \}_{k\geq 1}$是一组连通图，使得$G_k$对于每个$k$都有$k$顶点，则所有色对称函数的集合$\{ X_{G_ k} \}_{k\geq 1}$生成对称函数的代数。我们还得到了由完全图、星图、路图和圈图产生的生成元的显式表达式。
2016-08-29 math.CO
Hook coefficients of chromatic functions
图的色对称函数是色多项式的推广。研究色对称函数结构的主要动机是为了回答Stanley在1995年和Gasharov在1996年的正性定理。作为一个对称函数，可以在Schur函数的基础上写出色对称函数。本文讨论了当Schur函数的参数为钩形时Schur系数的正性。当一个图是偏序集的具有特定性质的不可比较图时，我们构造了该图的无圈定向与具有钩形的P-表之间的对应关系。
2014-11-07 math.CO
The $e$-positivity and Schur positivity of the chromatic symmetric functions of some trees
研究了三条腿蜘蛛图的色对称函数的$e$ -正性和Schur正性.得到了所有扫帚图和大多数双扫帚图的正性分类。该方法涉及提取特定的$e$ -系数的色对称函数的帮助下，这些图的Orellana和斯科特的三重删除性质，并使用Schur系数的组合公式，通过检查某些特殊的边缘钩小报。本文还对树的$e$ -正性和Schur正性进行了讨论。
2021-12-13 math.CO
Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions
本研究针对Stanley的树同构猜想，证明其可推广至一类新的真$q$-毛虫树类，进一步拓展了色对称函数可区分非同构树的树类范围。
2023-07-21 math.CO
On $e$-positivity and $e$-unimodality of chromatic quasisymmetric functions
对几类自然单位区间阶证明了色拟对称函数的$e$ -正猜想和$e$ -单峰猜想.最近，J. Shareshian和M. Wachs引入了色拟对称函数作为Stanley色对称函数的一种改进，并证明了这些函数的$e$ -正性和$e$ -单峰性.色拟对称函数的$e$ -正性蕴涵了相应的色对称函数的$e$ -正性，解决了Stanley关于两类自然单位区间序的$(3+1)$ -free偏序集的色对称函数的猜想.
2017-11-26 math.CO
Chromatic MacMahon symmetric functions of graphs
本研究提出顶点加权图的色对称MacMahon函数，证明树的该函数可确定其顶点子集的生成函数，推广了无权情形下的相关结论。
2025-07-31 math.CO
Chromatic symmetric functions of claw-free graphs are not Schur positive
North Carolina State University（北卡罗来纳州立大学）；Université du Québec à Montréal（蒙特利尔大学）
研究无爪图的色对称函数是否为舒尔正，通过给出线图例子表明其色对称函数在舒尔展开有负系数，还给出反例反驳相关猜想，借助ChatGPT-5.6 Sol Pro找到这些例子。
2026-08-03 math.CO
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
图论中的大量研究涉及到大色数图的诱导子图，特别是哪些诱导圈必出现。在本文中，我们统一和大量推广的结果，从以前的一些文件，表明，对每一个正整数k，每个图具有大的色数包含一个大的完全子图或诱导圈的所有长度模k。作为应用，我们证明了Kalai和Meshulam在20世纪90年代提出的将图的色数与其独立复形的同调联系起来的两个定理.
2018-12-04 math.CO
Non-Schur-positivity of chromatic symmetric functions
利用特殊的边钩小报，给出了图的色对称函数的Schur系数的计算公式。这个公式对于确定图的色对称函数的非Schur正性是有用的，特别是当Stanley的稳定划分方法不起作用时。作为应用，我们确定了Schur正扇形图和Schur正完全三部图.证明了在$m$ -顶点圈上的公共顶点上添加$n$叶所得到的任何squid图都不是Schur正的，如果$m\ne 2n-1$，并猜想具有$m=2n-1$的squid图也不是.
2020-01-16 math.CO
Chromatic Symmetric Functions of Hypertrees
超图$H$的色对称函数$X_H$是$H$所有着色的生成函数，使得没有边是单色的。当$H$是一个普通图时，已知$X_H$在基本拟对称函数$F_S$中是正的，但对于一般超图则不是这样.我们证明了一类超图$H$ -具有素数大小边的超树-对于它，$X_H$是$F$ -正的，并给出了$X_H$的$F$ -系数的一个明确的组合解释.
2015-06-30 math.CO
On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees
色对称函数能否区分无根树是Stanley长期以来的问题。以前，最好的计算结果，由于罗素，证明了它区分所有的树与最多$25$顶点。在本文中，我们提出了一种新的概率算法，可用于更有效地检查CSF区分一组树。应用它，我们验证了CSF区分所有的树与$29$顶点。
2018-02-02 math.CO
Down-up algebras and chromatic symmetric functions
我们建立了Guay-Paquet的未发表的某些色对称函数之间的线性关系，将他的代数的道路上的$q$ -Klyachko代数。这个关系中的系数是$q$ -命中多项式，并且它们在我们的设置中自然地作为连接的再混合欧拉数出现，与Colmenarejo-Morales-Panova的计算方法相反。由于瓜伊-帕克特的代数是一个向下的代数，我们能够利用代数结果的背景下，后者和建立结果的组合味。特别是我们解决了Colmenarejo-Morales-Panova关于色对称函数的一个猜想。这涉及到斯坦利-斯坦布里奇猜想的阿贝尔情况，我们简要地调查。
2022-08-08 math.CO
The homology of digraphs as a generalisation of Hochschild homology
J. Przytycki建立了代数$A$的霍赫希尔德同调与系数在$A$中的多边形图的色图同调之间的联系。一般来说，当系数环是非交换代数时，色图同调是没有定义的。在本文中，我们定义了一个新的有向图的同调论，它的系数在任意的$A-A$双模，$A$可能是非交换的，多边形同意霍赫希尔德同调通过一系列的尺寸。
2010-01-29 math.CO math.GT math.KT
Characters and chromatic symmetric functions
设$P$是偏序集，$inc(P)$是它的不可比图，而$X_{inc(P)}$是对应的色对称函数，如Stanley在{ \em Adv. Math.}中定义的，{ \bf 111}（1995）pp.~ 166--194. $P$上的某些条件意味着$X_{inc(P)}$在标准对称函数基中的展开产生具有简单组合解释的系数。通过将这些系数表示为字符评估，我们将其中的几个解释扩展到{ \em all}偏序集$P$。结果包括新的组合解释的永久性和其他固有的完全非负矩阵，并在Shareshian-Wachs色拟对称函数$X_{inc(P),q}$的初等系数的总和时，$P$是一个单位区间秩序。
2021-05-02 math.CO
$α$-chromatic symmetric functions
本文引入带实参数$α$的$α$-色对称函数扩展经典色对称函数，给出基于$α$-二项式基和$α$-下降阶乘基的正组合公式，并建立与$q$-车理论的联系，解决Garsia和Remmel提出的$q$-命中问题。
2025-04-18 math.CO
Marked graphs and the chromatic symmetric function
本文的主要结果是引入了标记图和与之相关的标记图多项式（$M$ -多项式）。这些多项式可以通过删除-压缩操作来定义。这些多项式是由Noble和Welsh引入的$W$ -多项式的推广，以及由Ellis-Monaghan和Moffatt引入的$\mathbf{V}$ -多项式的特殊化。此外，我们描述了一个重要的特殊化的$M$ -多项式，我们称之为$D$ -多项式。在对称函数的\emph{star-basis}中，我们给出了一个计算图的色对称函数的有效算法。作为这些工具的一个应用，我们证明了直径不超过5的真树可以由其色对称函数重构。
2022-02-23 math.CO
Chromatic symmetric functions of conjoined graphs
School of Mathematics and Statistics, Beijing Institute of Technology（北京理工大学数学与统计学院）；MIIT Key Laboratory of Mathematical Theory and Computation in Information Security, Beijing Institute of Technology（北京理工大学工业和信息化部信息安全数学理论与计算重点实验室）
本文研究了联图的色对称函数，通过组合方法得到了几种图类的色对称函数展开式，并提出了帽链的 e 正猜想。
2026-02-03 math.CO
A Noncommutative Chromatic Symmetric Function
Stanley将一个图G与一个对称函数X_G联系起来，X_G在变量的某种特殊化下可约化为G的色多项式。然后，他证明了各种定理推广的结果约色多项式，以及新的，不能解释在这一水平。不幸的是，X_G不满足删除-压缩律，这使得它很难应用归纳法。我们在非交换变量中引入了一个对称函数，当变量允许交换时，它确实有这样一个规律，并且专门针对X_G。这使我们能够进一步推广一些斯坦利的定理，并证明他们在一个统一和直接的方式。此外，我们还对Stanley和Stembridge的（3+1）-free猜想作了一些改进.
1999-07-12 math.CO
Chromatic symmetric functions from the modular law
在这篇文章中，我们展示了如何计算色拟对称函数的无差异图的模的法律Guay-Paquet介绍。我们提供了一个算法，它适用于任何函数，满足这一法律，如单细胞LLT多项式。当无差异图有二部补时，它退化为平面网络，在这种情况下，我们证明了色拟对称函数在初等基中的系数是正单峰多项式，并将其刻画为某些$q$ -击中数（直到一个因子）.最后，讨论了色拟对称函数系数的对数分布。
2020-06-22 math.CO
