Chromatic symmetric functions and change of basis
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914861929201664 |
|---|---|
| author | Sagan, Bruce E. Tom, Foster |
| author_facet | Sagan, Bruce E. Tom, Foster |
| contents | 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. 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_06155 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Chromatic symmetric functions and change of basis Sagan, Bruce E. Tom, Foster Combinatorics Primary 05E05, Secondary 05C15, 05C31, 05E10 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. 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. |
| title | Chromatic symmetric functions and change of basis |
| topic | Combinatorics Primary 05E05, Secondary 05C15, 05C31, 05E10 |
| url | https://arxiv.org/abs/2407.06155 |