Characters and chromatic symmetric functions

DOI10.37236/9726zbMATH Open1464.05355arXiv2010.00458OpenAlexW3159780799MaRDI QIDQ831348FDOQ831348

Authors: Mark Skandera 

Publication date: 11 May 2021

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

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.

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

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

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

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)

Cites Work

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

Cited In (10)

• 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
• The Newton polytope and Lorentzian property of chromatic 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)