Characters and chromatic symmetric functions

DOI10.37236/9726MaRDI QIDQ831348zbMATH OpenOpenAlexFDO

Authors Mark Skandera

Publication date 11 May 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Shareshian-Wachs chromatic quasisymmetric function

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Determinants, permanents, traces, other special matrix functions (15A15) Coloring of graphs and hypergraphs (05C15) Combinatorics of partially ordered sets (06A07) Hecke algebras and their representations (20C08)

Abstract: Let $P$ be a poset, $inc(P)$ its incomparability graph, and $X_{inc(P)}$ the corresponding chromatic symmetric function, as defined by Stanley in {em Adv. Math.}, {�f 111} (1995) pp.~166--194. Certain conditions on $P$ imply that the expansions of $X_{inc(P)}$ in standard symmetric function bases yield coefficients which have simple combinatorial interpretations. By expressing these coefficients as character evaluations, we extend several of these interpretations to {em all} posets $P$. Consequences include new combinatorial interpretations of the permanent and other immanants of totally nonnegative matrices, and of the sum of elementary coefficients in the Shareshian-Wachs chromatic quasisymmetric function $X_{inc(P),q}$ when $P$ is a unit interval order.

Recommendations

• Power sum expansion of chromatic quasisymmetric functions
• Chromatic quasisymmetric functions
• Chromatic posets
• A quasisymmetric function generalization of the chromatic symmetric function
• A symmetric function generalization of the chromatic polynomial of a graph

Cites work

• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs
• A reduction theorem for totally positive matrices
• A symmetric function generalization of the chromatic polynomial of a graph
• Chromatic quasisymmetric functions
• Chromatic quasisymmetric functions and Hessenberg varieties
• Coincidence probabilities
• Combinatorics and total positivity
• Combinatorics of Coxeter Groups
• Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function
• Enumeration of pairs of sequences by rises, falls and levels
• Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements
• From quasisymmetric expansions to Schur expansions via a modified inverse Kostka matrix
• Hecke Algebra Characters and Immanant Conjectures
• Hook coefficients of chromatic functions
• Immanants of Totally Positive Matrices are Nonnegative
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Inequalities and identities for generalized matrix functions
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• On the Vector Representations of Induced Matroids
• On the dual canonical and Kazhdan-Lusztig bases and 3412-, 4231-avoiding permutations
• On totally positive matrices
• Power sum expansion of chromatic quasisymmetric functions
• Representations of Coxeter groups and Hecke algebras
• Some Conjectures for Immanants
• Some properties of totally positive matrices
• The combinatorics of transition matrices between the bases of the symmetric functions and the \(B_ n\) analogues
• Total nonnegativity and evaluations of Hecke algebra characters

Cited in

(10)

• The Newton polytope and Lorentzian property of chromatic symmetric functions
• From poset topology to \(q\)-Eulerian polynomials to Stanley's chromatic symmetric functions
• Transchromatic generalized character maps
• Plethysms of chromatic and Tutte symmetric functions
• A unipotent realization of the chromatic quasisymmetric function
• Combinatorial Characters
• Power sum expansion of chromatic quasisymmetric functions
• Generating functions for monomial characters of wreath products ℤ/dℤ≀ 𝕾_n
• New invariants for permutations, orders and graphs
• Chromatic classical symmetric functions

This page was built for publication: Characters and chromatic symmetric functions

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