solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看144次
Quasisymmetric functions for nestohedra. (arXiv:1409.1420v5 [math.CO] UPDATED)
来源于:arXiv
For a generalized permutohedron $Q$ the enumerator $F(Q)$ of positive lattice
points in interiors of maximal cones of the normal fan $\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. 查看全文>>