A Combinatorial Proof of the e-Positivity of Height Two Chromatic Quasisymmetric Functions
Electronic Theses and Dissertations
Item Files
Item Details
- title
- A Combinatorial Proof of the e-Positivity of Height Two Chromatic Quasisymmetric Functions
- author
- Hodge, Meagan
- abstract
- In this thesis we give a new proof that the chromatic quasisymmetric function of the incomparability graph of a poset with height two has a positive expansion in the elementary symmetric function basis. Our proof involves a sign-reversing injection making use of the special rim hook tableau construction for the inverse Kostka matrix. Furthermore, we provide an explicit formula for the e-expansion of the corresponding chromatic quasisymmetric function.
- subject
- Algebraic Combinatorics
- Graph Coloring
- Symmetric Functions
- contributor
- Mason, Sarah K (advisor)
- Celano, Kyle (committee member)
- date
- 2024-05-23T08:36:27Z (accessioned)
- 2024-05-23T08:36:27Z (available)
- 2024 (issued)
- degree
- Mathematics (discipline)
- identifier
- http://hdl.handle.net/10339/109461 (uri)
- language
- en (iso)
- publisher
- Wake Forest University
- type
- Thesis