Chromatic quasisymmetric functions of directed graphs

zbMATH Open1384.05091arXiv1612.04786MaRDI QIDQ1745178FDOQ1745178

Authors: Brittney Ellzey 

Publication date: 20 April 2018

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

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.

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

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

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

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)

Cites Work

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

Cited In (20)

• The chromatic quasisymmetric class function of a digraph
• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• Specializations of colored quasisymmetric functions
• Chromatic 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 rooted variant of Stanley's chromatic symmetric function
• A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs
• Generalized chromatic functions
• A deletion-contraction relation for the chromatic symmetric function
• 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
• Quasisymmetric functions distinguishing trees
• Power sum expansion of chromatic quasisymmetric functions
• Chromatic symmetric functions and polynomial invariants of trees
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• 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)