A chromatic symmetric function in noncommuting variables
From MaRDI portal
Publication:5939547
DOI10.1023/A:1011258714032zbMath0979.05105OpenAlexW2138261994MaRDI QIDQ5939547
Bruce E. Sagan, David D. Gebhard
Publication date: 4 September 2001
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1011258714032
Related Items
A general framework for the polynomiality property of the structure coefficients of double-class algebras ⋮ On the \(e\)-positivity of trees and spiders ⋮ Asymptotic normality of some graph sequences ⋮ Plurigraph coloring and scheduling problems ⋮ Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3 ⋮ Interview with Bruce Sagan ⋮ The kernel of chromatic quasisymmetric functions on graphs and nestohedra ⋮ On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions ⋮ Schur functions in noncommuting variables ⋮ 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 ⋮ Graphs with equal chromatic symmetric functions ⋮ Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties ⋮ Scheduling problems ⋮ A combinatorial formula for the Schur coefficients of chromatic symmetric functions ⋮ A rooted variant of Stanley's chromatic symmetric function ⋮ A deletion-contraction relation for the chromatic symmetric function ⋮ Total nonnegativity and (3+1)-free posets ⋮ The \(e\)-positivity of two classes of cycle-chord graphs ⋮ Counting \(\mathbf {(3+1)}\)-avoiding permutations ⋮ Combinatorially interpreting generalized Stirling numbers ⋮ New invariants for permutations, orders and graphs ⋮ Symmetric functions in noncommuting variables ⋮ Chromatic symmetric functions from the modular law ⋮ Strong forms of linearization for Hopf monoids in species ⋮ Lollipop and Lariat Symmetric Functions ⋮ Robinson-Schensted correspondence for unit interval orders ⋮ On distinguishing trees by their chromatic symmetric functions ⋮ CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS ⋮ Chromatic symmetric functions of hypertrees ⋮ Noncommutative unicellular LLT polynomials ⋮ Chromatic symmetric functions in noncommuting variables revisited ⋮ Extended chromatic symmetric functions and equality of ribbon Schur functions ⋮ Schur and \(e\)-positivity of trees and cut vertices ⋮ Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions ⋮ Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions ⋮ Unnamed Item ⋮ Chromatic posets ⋮ The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture ⋮ On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions ⋮ A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs ⋮ The Hopf algebra of uniform block permutations. ⋮ Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras ⋮ The twinning operation on graphs does not always preserve \(e\)-positivity ⋮ The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes ⋮ Classes of graphs with \(e\)-positive chromatic symmetric function ⋮ Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs ⋮ Sinks in acyclic orientations of graphs ⋮ The \(e\)-positivity and Schur positivity of some spiders and broom trees
Cites Work
- A weighted graph polynomial from chromatic invariants of knots
- Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
- On immanants of Jacobi-Trudi matrices and permutations with restricted position
- A symmetric function generalization of the chromatic polynomial of a graph
- Noncommutative symmetric functions
- Sinks in acyclic orientations of graphs
- Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
- Acyclic orientations of graphs
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Bijective proofs of two broken circuit theorems
- On the Foundations of Combinatorial Theory. VII: Symmetric Functions through the Theory of Distribution and Occupancy
- The Reconstruction of a Tree from its Maximal Subtrees