arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting faces of graphical zonotopes

Published: 2016-04-23 | Updated: 2017-03-26
Comments: This is the updated version published in: Ars Mathematica Contemporanea 13(2017)

Abstract

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

BibTeX

Loading...