English

Transplanting Trees: Chromatic Symmetric Function Results through the Group Algebra of $S_n$

Combinatorics 2022-01-24 v2

Abstract

One of the major outstanding conjectures in the study of chromatic symmetric functions (CSF's) states that trees are uniquely determined by their CSF's. Though verified on graphs of order up to twenty-nine, this result has been proved only for certain subclasses of trees. Using the definition of the CSF that emerges via the Frobenius character map applied to C[Sn]\mathbb{C}[S_n], we offer new algebraic proofs of several results about the CSF's of trees. Additionally, we prove that a "parent function" of the CSF defined in the group ring of SnS_n can uniquely determine trees, providing further support for Stanley's conjecture.

Keywords

Cite

@article{arxiv.2112.09937,
  title  = {Transplanting Trees: Chromatic Symmetric Function Results through the Group Algebra of $S_n$},
  author = {Angèle M. Foley and Joshua Kazdan and Larissa Kröll and Sofía Martínez Alberga and Oleksii Melnyk and Alexander Tenenbaum},
  journal= {arXiv preprint arXiv:2112.09937},
  year   = {2022}
}

Comments

10 pages; small typos corrected