The flag polynomial of the Minkowski sum of simplices

DOI10.1007/S00026-013-0189-2zbMATH Open1272.05005arXiv1006.5928OpenAlexW2068300765MaRDI QIDQ368451FDOQ368451

Authors: Geir Agnarsson 

Publication date: 23 September 2013

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: For a polytope we define the {em flag polynomial}, a polynomial in commuting variables related to the well-known flag vector and describe how to express the the flag polynomial of the Minkowski sum of $k$ standard simplices in a direct and canonical way in terms of the {em $k$-th master polytope} $P(k)$ where $kinats$. The flag polynomial facilitates many direct computations. To demonstrate this we provide two examples; we first derive a formula for the $f$-polynomial and the maximum number of $d$-dimensional faces of the Minkowski sum of two simplices. We then compute the maximum discrepancy between the number of $(0,d)$-chains of faces of a Minkowski sum of two simplices and the number of such chains of faces of a simple polytope of the same dimension and on the same number of vertices.

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

Recommendations

• On Minkowski sums of simplices
• On a special class of hyper-permutahedra
• \(f\)-vectors of Minkowski additions of convex polytopes
• The maximum number of faces of the Minkowski sum of two convex polytopes
• The maximum number of faces of the Minkowski sum of two convex polytopes

zbMATH Keywords

polytopeMinkowski sum\(f\)-polynomialflag polynomialmaster polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Asymptotic enumeration (05A16)

Cites Work

• polymake: a framework for analyzing convex polytopes
• Lectures on Polytopes
• Coproducts and the cd-index
• Truncations of simple polytopes and applications
• Title not available (Why is that?)
• The number of faces of centrally-symmetric polytopes
• On posets and Hopf algebras
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• A new index for polytopes
• Inequalities for \textbf{cd}-indices of joins and products of polytopes
• Constructions for projectively unique polytopes
• Polyhedral surfaces in wedge products
• Polytopes, Fibonacci numbers, Hopf algebras, and quasi-symmetric functions
• One-point suspensions and wreath products of polytopes and spheres
• On Minkowski sums of simplices

Cited In (8)

• On a special class of hyper-permutahedra
• Substitutions of polytopes and of simplicial complexes, and multigraded betti numbers
• Proof of Gal's conjecture for theDseries of generalized associahedra
• Flag-homogeneous compact connected polygons. II
• Families of tight inequalities for polytopes
• Buchstaber invariant theory of simplicial complexes and convex polytopes
• On Minkowski sums of simplices
• Frankl-Füredi-Kalai inequalities on the \(\gamma\)-vectors of flag nestohedra

Uses Software

• polymake

This page was built for publication: The flag polynomial of the Minkowski sum of simplices

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