UW Combinatorics and Geometry Seminar: Michelle Wachs
Topic
Weighted bond posets and a new chromatic symmetric function
Speakers
Details
Abstract: The classical bond lattice of a graph was used in a formula of Whitney to compute the chromatic polynomial. In this talk we present a new symmetric function analog of the chromatic polynomial obtained from a weighted version of the bond lattice. The parking function symmetric function of Haiman arises as an example, as do symmetric functions studied by González D’León in connection with multibracketed Lie algebras. We obtain an e-positivity result for chordal graphs and conjecture that it holds for all graphs. We also conjecture that these symmetric functions are Schur-log-concave which specializes to Huh’s celebrated log-concavity theorem for the chromatic polynomial. This is joint work with Rafael Gonzalez D’Leon.
Additional Information
This event is a part of the UW Combinatorics and Geometry Seminar
The main talk each week is held on Wednesdays from 4:10 - 5:00 pm in Padelford C-401. Before the talk, there will be a pre-seminar in the same room from 3:30 - 4:00 pm aimed at upper level undergraduates or 1st-2nd year graduate students.
For the current seminar schedule please go to the Seminar website.