当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Chromatic symmetric functions from the modular law
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2021-01-12 , DOI: 10.1016/j.jcta.2021.105407
Alex Abreu , Antonio Nigro

In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from the modular law introduced in [19]. We provide an algorithm which works for any function that satisfies this law, such as unicellular LLT polynomials. When the indifference graph has bipartite complement it reduces to a planar network, in this case, we prove that the coefficients of the chromatic quasisymmetric function in the elementary basis are positive unimodal polynomials and characterize them as certain q-hit numbers (up to a factor). Finally, we discuss the logarithmic concavity of the coefficients of the chromatic quasisymmetric function.



中文翻译:

模定律的色对称函数

在本文中,我们展示了如何根据[19]中引入的模数法来计算无差异图的色拟对称函数。我们提供了一种算法,该算法适用于满足该定律的任何函数,例如单细胞LLT多项式。当无差异图具有二元补数时,它会缩减为一个平面网络,在这种情况下,我们证明了基本色半对称函数的系数为正单峰多项式,并将它们表征为某些q命中数(最多一个因数) )。最后,我们讨论了色准对称函数系数的对数凹度。

更新日期:2021-01-12
down
wechat
bug