تقرير
A signed $e$-expansion of the chromatic quasisymmetric function
| العنوان: | A signed $e$-expansion of the chromatic quasisymmetric function |
|---|---|
| المؤلفون: | Tom, Foster |
| سنة النشر: | 2023 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, 05E05 (Primary) 05E10, 05C15 (Secondary) |
| الوصف: | We prove a new signed elementary symmetric function expansion of the chromatic quasisymmetric function of any natural unit interval graph. We then use a sign-reversing involution to prove a new combinatorial formula for K-chains, which are graphs formed by joining cliques at single vertices. This formula immediately implies $e$-positivity and $e$-unimodality for K-chains. We also prove a version of our signed $e$-expansion for arbitrary graphs. Comment: 36 pages, 13 figures. Replaced previous version to prove the q-analogue and simplify the proofs |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2311.08020 |
| رقم الأكسشن: | edsarx.2311.08020 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |