Chromatic quasisymmetric functions of directed graphs

MaRDI QIDQ1745178zbMATH OpenFDO

Authors Brittney Ellzey

Publication date 20 April 2018

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.04786, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2017/74%20Ellzey.html

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

directed graphsquasisymmetric functionsgraph colorings

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: Chromatic quasisymmetric functions of labeled graphs were defined by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric functions. In this extended abstract, we consider an extension of their definition from labeled graphs to directed graphs, suggested by Richard Stanley. We obtain an F-basis expansion of the chromatic quasisymmetric functions of all digraphs and a p-basis expansion for all symmetric chromatic quasisymmetric functions of digraphs, extending work of Shareshian-Wachs and Athanasiadis. We show that the chromatic quasisymmetric functions of proper circular arc digraphs are symmetric functions, which generalizes a result of Shareshian and Wachs on natural unit interval graphs. The directed cycle on n vertices is contained in the class of proper circular arc digraphs, and we give a generating function for the e-basis expansion of the chromatic quasisymmetric function of the directed cycle, refining a result of Stanley for the undirected cycle. We present a generalization of the Shareshian-Wachs refinement of the Stanley-Stembridge e-positivity conjecture.

Recommendations

• Chromatic quasisymmetric functions
• The chromatic quasisymmetric class function of a digraph
• A quasisymmetric function generalization of the chromatic symmetric function
• Power sum expansion of chromatic quasisymmetric functions
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
• A symmetric function generalization of the chromatic polynomial of a graph
• Chromatic quasisymmetric functions
• Chromatic quasisymmetric functions and Hessenberg varieties
• Elements of irreducible tensorial matrices generated by finite group with applications to ligand field Hamiltonians
• Eulerian quasisymmetric functions
• Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements
• Exceedingly deranging!
• Macdonald polynomials and chromatic quasisymmetric functions
• Matrices, characters and descents
• Power sum expansion of chromatic quasisymmetric functions
• Some Conjectures for Immanants
• Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties

Cited in

(20)

• The chromatic quasisymmetric class function of a digraph
• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• Chromatic quasisymmetric functions
• Specializations of colored quasisymmetric functions
• A quasisymmetric function generalization of the chromatic symmetric function
• Marked Graphs and the Chromatic Symmetric Function
• LLT polynomials, elementary symmetric functions and melting lollipops
• A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs
• A rooted variant of Stanley's chromatic symmetric function
• A deletion-contraction relation for the chromatic symmetric function
• Generalized chromatic functions
• A combinatorial formula for the Schur coefficients of chromatic symmetric functions
• A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
• Power sum expansion of chromatic quasisymmetric functions
• Quasisymmetric functions distinguishing trees
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• Chromatic symmetric functions and polynomial invariants of trees
• Quasysimmetric invariants for families of posets
• The cyclic sieving phenomenon on circular Dyck paths
• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions

This page was built for publication: Chromatic quasisymmetric functions of directed graphs

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