Noncommutative chromatic quasi-symmetric functions, Macdonald polynomials, and the Yang-Baxter equation
Jean-Christophe Novelli, Jean-Yves Thibon
TL;DR
This work builds a cohesive noncommutative extension of chromatic quasisymmetric functions by embedding Shareshian–Wachs theory into $\mathbf{WQSym}$, formulating noncommutative Macdonald polynomials that align with the Haglund–Wilson framework and its multi-$t$ analogues. It then links these objects to Yang–Baxter elements in Hecke algebras, framing Macdonald polynomials as equivariant traces and exploring q=0 specializations with representation-theoretic interpretations via $U_q(\widehat{\mathfrak{sl}}_n)$. The paper further analyzes Bruhat-interval traces, Lascoux factorizations, and modular relations governed by the Kazhdan–Lusztig basis, shedding light on positivity and structural connections between noncommutative combinatorics and Hecke-algebra theory. Altogether, it proposes a unifying perspective that bridges noncommutative symmetric functions, LLT polynomials, and Macdonald theory through algebraic and combinatorial constructions.
Abstract
As shown in our paper [JCTA 177 (2021), Paper No. 105305], the chromatic quasi-symmetric function of Shareshian-Wachs can be lifted to ${\bf WQSym}$, the algebra of quasi-symmetric functions in noncommuting variables. We investigate here its behaviour with respect to classical transformations of alphabets and propose a noncommutative analogue of Macdonald polynomials compatible with a noncommutative version of the Haglund-Wilson formula. We also introduce a multi-$t$ version of these noncommutative analogues. For rectangular partitions, their commutative images at $q=0$ appear to coincide with the multi-$t$ Hall-Littlewood functions introduced in [Lett. Math. Phys. 35 (1995), 359]. This leads us to conjecture that for rectangular partitions, multi-$t$ Macdonald polynomials are obtained as equivariant traces of certain Yang-Baxter elements of Hecke algebras. We also conjecture that all (ordinary) Macdonald polynomials can be obtained in this way. We conclude with some remarks relating various aspects of quasi-symmetric chromatic functions to calculations in Hecke algebras. In particular, we show that all modular relations are given by the product formula of the Kazhdan-Lusztig basis.
