EUVIMEDEUVIMED entdecken
Crossref

Chromatic symmetric functions and change of basis

Bruce E. Sagan, Foster Tom

Algebraic Combinatorics · 03.03.2026 · 9 (1) · 307-325

DOI: 10.5802/alco.468 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algebraic Combinatorics, online erschienen am 03.03.2026. Verfasst von Bruce E. Sagan und 1 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We prove necessary conditions for certain elementary symmetric functions, e λ , to appear with nonzero coefficient in Stanley’s chromatic symmetric function as well as in the generalization considered by Shareshian and Wachs. We do this by first considering the expansion in the monomial or Schur basis and then performing a basis change. Using the former, we make a connection with two fundamental graph theory invariants, the independence and clique numbers. This allows us to prove nonnegativity of three-column coefficients for all natural unit interval graphs, giving more insight into the Stanley–Stembridge Conjecture, recently proven by Hikita, and the Shareshian–Wachs Conjecture. The Schur basis permits us to give a new interpretation of the coefficient of e n in terms of tableaux. We are also able to give an explicit formula for that coefficient.

Zitieren

APA

Sagan, B. E., & Tom, F. (2026). Chromatic symmetric functions and change of basis. Algebraic Combinatorics, 9(1), 307-325. https://doi.org/10.5802/alco.468

Vancouver

Sagan BE, Tom F. Chromatic symmetric functions and change of basis. Algebraic Combinatorics. 2026;9(1):307-325. doi:10.5802/alco.468

BibTeX
@article{Sagan2026,
  author = {Sagan, Bruce E. and Tom, Foster},
  title = {Chromatic symmetric functions and change of basis},
  journal = {Algebraic Combinatorics},
  year = {2026},
  volume = {9},
  number = {1},
  pages = {307--325},
  doi = {10.5802/alco.468}
}
Kostenlos starten →