Quasisymmetric functions for nestohedra

DOI10.1137/16M105914XzbMATH Open1388.52005MaRDI QIDQ4594479FDOQ4594479

Authors Vladimir N. Grujić 

Publication date 24 November 2017

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

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

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)

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.

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

Cites work

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

Cited in

(11)

• The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem
• Weighted quasisymmetric enumerator for generalized permutohedra
• Between graphical zonotope and graph-associahedron
• Deformation cones of graph associahedra and nestohedra
• Integer points enumerator of hypergraphic polytopes
• A quasisymmetric function for matroids
• Weighted \(\mathsf{P}\)-partitions enumerator
• Counting faces of nestohedra
• Hopf Monoids and Generalized Permutahedra
• Faces of generalized permutohedra
• Symmetric and quasi-symmetric functions associated to polymatroids

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)