The flag polynomial of the Minkowski sum of simplices

Details The flag polynomial of the Minkowski sum of simplices The flag polynomial of the Minkowski sum of simplices

2010-06-30

arxiv.org/abs/1006.5928v1

Mathematics

Combinatorics

23 pages, 1 figure

Scientific paper

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 $k\in\nats$. 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.

Affiliated with

Also associated with

No associations

Rating

The flag polynomial of the Minkowski sum of simplices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The flag polynomial of the Minkowski sum of simplices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The flag polynomial of the Minkowski sum of simplices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-154489