English

Quasisymmetric functions for nestohedra

Combinatorics 2017-05-18 v5

Abstract

For a generalized permutohedron QQ the enumerator F(Q)F(Q) of positive lattice points in interiors of maximal cones of the normal fan ΣQ\Sigma_Q is a quasisymmetric function. We describe this function for the class of nestohedra as a Hopf algebra morphism from a combinatorial Hopf algebra of building sets. For the class of graph-associahedra the corresponding quasisymmetric function is a new isomorphism invariant of graphs. The obtained invariant is quite natural as it is the generating function of ordered colorings of graphs and satisfies the recurrence relation with respect to deletions of vertices.

Keywords

Cite

@article{arxiv.1409.1420,
  title  = {Quasisymmetric functions for nestohedra},
  author = {Vladimir Grujić},
  journal= {arXiv preprint arXiv:1409.1420},
  year   = {2017}
}

Comments

new graphics, section 6 revised, the example 7.5 provided; final version

R2 v1 2026-06-22T05:48:32.695Z