Counting faces of graphical zonotopes

Vladimir Grujić

Counting faces of graphical zonotopes

Combinatorics 2017-03-28 v2

Authors: Vladimir Grujić

Abstract

It is a classical fact that the number of vertices of the graphical zonotope $Z_\Gamma$ is equal to the number of acyclic orientations of a graph $\Gamma$ . We show that the $f$ -polynomial of $Z_\Gamma$ is obtained as the principal specialization of the $q$ -analog of the chromatic symmetric function of $\Gamma$ .

Keywords

graph polynomials

Cite

@article{arxiv.1604.06931,
  title  = {Counting faces of graphical zonotopes},
  author = {Vladimir Grujić},
  journal= {arXiv preprint arXiv:1604.06931},
  year   = {2017}
}

Comments

This is the updated version published in: Ars Mathematica Contemporanea 13(2017)

Related papers

View all related →