Lollipop and lariat symmetric functions

DOI10.1137/17M1144805MaRDI QIDQ4641758zbMATH OpenOpenAlexFDO

Authors Samantha Dahlberg, Stephanie van Willigenburg

Publication date 18 May 2018

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.06974

zbMATH Keywords

chromatic symmetric functionelementary symmetric functionlariat graphlollipop graphSchur function

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric functions and generalizations (05E05)

Abstract: We compute an explicit $e$-positive formula for the chromatic symmetric function of a lollipop graph, $L_{m,n}$. From here we deduce that there exist countably infinite distinct $e$-positive, and hence Schur-positive, bases of the algebra of symmetric functions whose generators are chromatic symmetric functions. Finally, we resolve 6 conjectures on the chromatic symmetric function of a lariat graph, $L_{n+3}$.

Recommendations

• Chromatic posets
• Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials
• Chromatic bases for symmetric functions
• A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs
• Chromatic classical symmetric functions

Cites work

• A chromatic symmetric function in noncommuting variables
• A Robinson-Schensted algorithm for a class of partial orders
• A symmetric function generalization of the chromatic polynomial of a graph
• A tight upper bound on the cover time for random walks on graphs
• Chromatic bases for symmetric functions
• Chromatic quasisymmetric functions
• Graphs with equal chromatic symmetric functions
• scientific article; zbMATH DE number 1436000 (Why is no real title available?)
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Maximum hitting time for random walks on graphs
• On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions
• On distinguishing trees by their chromatic symmetric functions
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• On Stanley's chromatic symmetric function and clawfree graphs
• On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem
• Proper caterpillars are distinguished by their chromatic symmetric function
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture

Cited in

(43)

• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• LLT polynomials, elementary symmetric functions and melting lollipops
• Extended chromatic symmetric functions and equality of ribbon Schur functions
• Chromatic posets
• Modular relations of the Tutte symmetric function
• The second cohomology of regular semisimple Hessenberg varieties from GKM theory
• The \(e\)-positivity and Schur positivity of some spiders and broom trees
• On the \(e\)-positivity of trees and spiders
• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
• Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
• A combinatorial formula for the Schur coefficients of chromatic symmetric functions
• A deletion-contraction relation for the chromatic symmetric function
• Robinson-Schensted correspondence for unit interval orders
• Chromatic symmetric functions in noncommuting variables revisited
• Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials
• Schur and \(e\)-positivity of trees and cut vertices
• On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions
• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
• A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
• The \(e\)-positivity of two classes of cycle-chord graphs
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• A complete multipartite basis for the chromatic symmetric function
• Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties
• Marked Graphs and the Chromatic Symmetric Function
• Homogeneous sets in graphs and a chromatic multisymmetric function
• The chromatic symmetric function of a graph centred at a vertex
• The e-positivity of some new classes of graphs
• Double Roman domination in some graphs
• Chromatic symmetric functions of conjoined graphs
• Cylindric P-tableaux for (3+1)-free posets
• A signed e-expansion of the chromatic quasisymmetric function
• When is the chromatic quasisymmetric function symmetric?
• The kromatic symmetric function: a K-theoretic analogue of X_G
• Clocks are e-positive
• The e-positivity of the chromatic symmetric function for twinned paths and cycles
• A composition method for neat formulas of chromatic symmetric functions
• Kromatic quasisymmetric functions
• Noncommutative Schur functions for posets
• The chromatic symmetric function for unicyclic graphs
• A signed e-expansion of the chromatic symmetric function and some new e-positive graphs
• When is the chromatic quasisymmetric function symmetric?
• On the Stanley-Stembridge conjecture
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs

This page was built for publication: Lollipop and lariat symmetric functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4641758)