Quasisymmetric functions for nestohedra

DOI10.1137/16M105914XzbMATH Open1388.52005arXiv1409.1420MaRDI QIDQ4594479FDOQ4594479

Authors: Vladimir N. Grujić 

Publication date: 24 November 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: For a generalized permutohedron $Q$ the enumerator $F(Q)$ of positive lattice points in interiors of maximal cones of the normal fan $Sigm{a}_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.

Full work available at URL: https://arxiv.org/abs/1409.1420

Recommendations

• Weighted quasisymmetric enumerator for generalized permutohedra
• Counting faces of nestohedra
• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• Integer points enumerator of hypergraphic polytopes
• The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes

zbMATH Keywords

combinatorial Hopf algebraquasisymmetric functionnestohedron\(P\)-partitiongraph-associahedron

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Hopf algebras and their applications (16T05)

Cites Work

• Title not available (Why is that?)
• A symmetric function generalization of the chromatic polynomial of a graph
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Coxeter complexes and graph-associahedra
• Chromatic quasisymmetric functions
• Permutohedra, Associahedra, and Beyond
• A quasisymmetric function generalization of the chromatic symmetric function
• Matroid polytopes, nested sets and Bergman fans
• Nested complexes and their polyhedral realizations
• Faces of generalized permutohedra
• Ring of simple polytopes and differential equations
• On posets and Hopf algebras
• Hopf algebra of building sets.
• Free Hopf algebras generated by coalgebras
• Generalized Dehn-Sommerville relations for hypergraphs
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Plethysm and conjugation of quasi-symmetric functions.
• Combinatorial Hopf algebras of simplicial complexes.
• Hopf Algebras of Combinatorial Structures
• A quasisymmetric function for matroids

Cited In (9)

• The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem
• Integer points enumerator of hypergraphic polytopes
• A quasisymmetric function for matroids
• Faces of generalized permutohedra
• Hopf Monoids and Generalized Permutahedra
• Weighted quasisymmetric enumerator for generalized permutohedra
• Symmetric and quasi-symmetric functions associated to polymatroids
• Weighted P-partitions enumerator
• Between graphical zonotope and graph-associahedron

This page was built for publication: Quasisymmetric functions for nestohedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594479)