The flag polynomial of the Minkowski sum of simplices

DOI10.1007/S00026-013-0189-2MaRDI QIDQ368451zbMATH OpenOpenAlexFDO

Authors Geir Agnarsson

Publication date 23 September 2013

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

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

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)

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.

Recommendations

• On Minkowski sums of simplices
• On a special class of hyper-permutahedra
• \(f\)-vectors of Minkowski additions of convex polytopes

Cites work

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

Cited in

(8)

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

Describes a project that uses

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)