A Complete Multipartite Basis for the Chromatic Symmetric Function
| dc.contributor.author | Crew, Logan | |
| dc.contributor.author | Spirkl, Sophie | |
| dc.date.accessioned | 2022-08-22T13:39:55Z | |
| dc.date.available | 2022-08-22T13:39:55Z | |
| dc.date.issued | 2021-11-15 | |
| dc.description | First Published in SIAM Journal on Discrete Mathematics in volume 35, issue 4, 2021, published by the Society for Industrial and Applied Mathematics (SIAM)” and the copyright notice as stated in the article itself (e.g., “Copyright © by SIAM. Unauthorized reproduction of this article is prohibited.”') | en |
| dc.description.abstract | In the vector space of symmetric functions, the elements of the basis of elementary symmetric functions are (up to a factor) the chromatic symmetric functions of disjoint unions of cliques. We consider their graph complements, the functions {rλ:λ an integer partition} defined as chromatic symmetric functions of complete multipartite graphs. This basis was first introduced by Penaguiao [J. Combin. Theory Ser. A, 175 (2020), 105258]. We provide a combinatorial interpretation for the coefficients of the change-of-basis formula between the rλ and the monomial symmetric functions, and we show that the coefficients of the chromatic and Tutte symmetric functions of a graph G when expanded in the r-basis enumerate certain intersections of partitions of V(G). | en |
| dc.description.sponsorship | This material is based upon work supported by the National Science Foundation under Award No. DMS-1802201. We acknowledge the support of the Natural Sciences and Engineering Research Council of Canada (NSERC), [funding reference number RGPIN-2020-03912]. | en |
| dc.identifier.uri | https://doi.org/10.1137/20M1380314 | |
| dc.identifier.uri | http://hdl.handle.net/10012/18588 | |
| dc.language.iso | en | en |
| dc.publisher | Society for Industrial and Applied Mathematics | en |
| dc.subject | chromatic symmetric function | en |
| dc.subject | symmetric functions | en |
| dc.subject | algebraic combinatorics | en |
| dc.title | A Complete Multipartite Basis for the Chromatic Symmetric Function | en |
| dc.type | Article | en |
| dcterms.bibliographicCitation | Crew, L., & Spirkl, S. (2021). A Complete Multipartite Basis for the Chromatic Symmetric Function. SIAM Journal on Discrete Mathematics, 35(4), 2647–2661. https://doi.org/10.1137/20M1380314 | en |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.contributor.affiliation2 | Combinatorics and Optimization | en |
| uws.peerReviewStatus | Reviewed | en |
| uws.scholarLevel | Faculty | en |
| uws.typeOfResource | Text | en |