Counting faces of graphical zonotopes

Vladimir Grujić

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

Full Text:

PDF


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