Integer points enumerator of hypergraphic polytopes

DOI10.2298/PIM200205001PMaRDI QIDQ4985692zbMATH OpenOpenAlexFDO

Authors Marko Pešović

Publication date 24 April 2021

Published in Publications de l'Institut Math?matique (Belgrade) (Search for Journal in Brave)

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

zbMATH Keywords

hypergraphcombinatorial Hopf algebraquasisymmetric functionhypergraphic polytope

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Hypergraphs (05C65) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30)

Abstract: For a hypergraphic polytope there is a weighted quasisymmetric function which enumerates positive integer points in its normal fan and determines its f-polynomial. This quasisymmetric function invariant of hypergraphs extends the Stanley chromatic symmetric function of simple graphs. We consider a certain combinatorial Hopf algebra of hypergraphs and show that universal morphism to quasisymmetric functions coincides with this enumerator function.

Recommendations

• Quasisymmetric functions for nestohedra
• Weighted \(\mathsf{P}\)-partitions enumerator
• Between graphical zonotope and graph-associahedron
• Weighted quasisymmetric enumerator for generalized permutohedra
• The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes

Cites work

• A quasisymmetric function for matroids
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Combinatorial Hopf algebras of simplicial complexes.
• Free Hopf algebras generated by coalgebras
• Generalized Dehn-Sommerville relations for hypergraphs
• Hopf Monoids and Generalized Permutahedra
• Hopf algebra of building sets.
• Permutohedra, Associahedra, and Beyond
• Quasisymmetric functions for nestohedra
• Weighted quasisymmetric enumerator for generalized permutohedra

Cited in

(12)

• Counting integer points in higher-dimensional polytopes
• Weighted quasisymmetric enumerator for generalized permutohedra
• Counting integer points in polytopes associated with directed graphs
• Enumerating Collinear Points in Higher Dimensions
• Between graphical zonotope and graph-associahedron
• Hypergraphic polytopes: combinatorial properties and antipode
• Enumerating extreme points of a highly degenerate polytope
• Counting integer points of flow polytopes
• Weighted \(\mathsf{P}\)-partitions enumerator
• Quasisymmetric functions for nestohedra
• REGULAR ENUMERATION OF GRID POINTS IN A CONVEX POLYGON
• Enumerating a subset of the integer points inside a Minkowski sum

This page was built for publication: Integer points enumerator of hypergraphic polytopes

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