Plethysms of chromatic and Tutte symmetric functions (Q2161218)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Plethysms of chromatic and Tutte symmetric functions |
scientific article |
Statements
Plethysms of chromatic and Tutte symmetric functions (English)
0 references
4 August 2022
0 references
In their earlier work [Eur. J. Comb. 89, Article ID 103143, 19 p. (2020; Zbl 1447.05207)], the authors introduced a vertex-weighted chromatic symmetric function \(X_{(G,w)}\) generalizing Stanley's chromatic symmetric function \(X_G\). Here, \(G\) is a finite graph and \(w\) is a weight function on the set of vertices of \(G\). The main result of this paper is a combinatorial formula expressing the plethysm \(X_{(G,w)}[f]\), for certain expressions \(f\), as a signed sum of monomials. This extends similar results of \textit{R. P. Stanley} [Adv. Math. 111, No. 1, 166--194 (1995; Zbl 0831.05027)] and of \textit{O. Bernardi} and \textit{P. Nadeau} [Discrete Math. 343, No. 10, Article ID 111989, 12 p. (2020; Zbl 1445.05052)] for \(X_G\) to \(X_{(G,w)}\) and a broader class of expressions \(f\). The main formula for \(X_{(G,w)}[f]\) is also extended to the vertex-weighted Tutte symmetric function \(XB_{(G,w)}\) of \textit{J. Aliste-Prieto} et al. [Electron. J. Comb. 28, No. 2, Research Paper P2.1, 33 p. (2021; Zbl 1461.05236)], which is a \(t\)-deformation of \(X_{(G,w)}\).
0 references
chromatic symmetric function
0 references
plethysm
0 references
0 references
0 references
0 references
0 references