
arXiv: 2407.06155
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.
Primary 05E05, Secondary 05C15, 05C31, 05E10, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
Primary 05E05, Secondary 05C15, 05C31, 05E10, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
