English

H-chromatic symmetric functions

Combinatorics 2022-05-23 v2

Abstract

We introduce HH-chromatic symmetric functions, XGHX_{G}^{H}, which use the HH-coloring of a graph GG to define a generalization of Stanley's chromatic symmetric functions. We say two graphs G1G_1 and G2G_2 are HH-chromatically equivalent if XG1H=XG2HX_{G_1}^{H} = X_{G_2}^{H}, and use this idea to study uniqueness results for HH-chromatic symmetric functions, with a particular emphasis on the case HH is a complete bipartite graph. We also show that several of the classical bases of the space of symmetric functions, i.e. the monomial symmetric functions, power sum symmetric functions, and elementary symmetric functions, can be realized as HH-chromatic symmetric functions. We end with some conjectures and open problems.

Keywords

Cite

@article{arxiv.2011.06063,
  title  = {H-chromatic symmetric functions},
  author = {Nancy Mae Eagles and Angèle M. Foley and Alice Huang and Elene Karangozishvili and Annan Yu},
  journal= {arXiv preprint arXiv:2011.06063},
  year   = {2022}
}

Comments

38 pages; corrected typos and clarified some details

R2 v1 2026-06-23T20:06:40.153Z