Integer points enumerator of hypergraphic polytopes

DOI10.2298/PIM200205001PzbMATH Open1474.05290arXiv1812.09770OpenAlexW3129575364MaRDI QIDQ4985692FDOQ4985692

Authors: Marko Pešović 

Publication date: 24 April 2021

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

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.

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

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

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)

Cites Work

• Permutohedra, Associahedra, and Beyond
• 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
• Weighted quasisymmetric enumerator for generalized permutohedra
• Combinatorial Hopf algebras of simplicial complexes.
• A quasisymmetric function for matroids
• Hopf Monoids and Generalized Permutahedra
• Quasisymmetric functions for nestohedra

Cited In (12)

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

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)