English

Chromatic symmetric functions from the modular law

Combinatorics 2020-06-23 v2

Abstract

In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from the modular law introduced by Guay-Paquet. 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 qq-hit numbers (up to a factor). Finally, we discuss the logarithmic concavity of the coefficients of the chromatic quasisymmetric function.

Keywords

Cite

@article{arxiv.2006.00657,
  title  = {Chromatic symmetric functions from the modular law},
  author = {Alex Abreu and Antonio Nigro},
  journal= {arXiv preprint arXiv:2006.00657},
  year   = {2020}
}

Comments

V2, 22 pages, added unimodality results and a discussion about log concavity

R2 v1 2026-06-23T15:56:56.312Z