Counting faces of graphical zonotopes
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 Γ .
Keywords
Graphical zonotope, f-vector, graphical matroid, symmetric function
DOI: https://doi.org/10.26493/1855-3974.1132.fae
ISSN: 1855-3974
Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications