Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

What is the name of the polytope $\Sigma\cap (-\Sigma)$ for $\Sigma$ a $d-$simplex with barycenter at the origin?

In dimension $2$, one gets a hexagon, in dimension $3$ an octahedron (given by the $6$ midpoints of edges), in dimension $4$ a polytope with 30 vertices (given for example by all permutations of $(0,1,1,-1,-1)$).

(More generally, this polytop has ${2n\choose n}$ vertices in dimension $d=2n-1$ and $(2n+1){2n\choose n}$ vertices in dimension $d=2n$.)

share|improve this question
add comment

4 Answers 4

Just to supplement Roland's description, here is the octahedron in $\mathbb{R}^3$:
              polytope

share|improve this answer
add comment

Bacher writes in the comments: "In odd dimension $(2n-1)$, I get simply the polytope with all vertices of $[-1,1]^n$ having coordinate-sum $0$."

This means that in the odd dimensions, this polytope is a hypersimplex (actually a special case of it). This goes back to Laplace. Its volume is the Eulerian number $A_{2n-1,n}$ times $2^n/n!$. I don't immediately see what happens in the even case, but if you figure out explicitly what are the vertices, there is probably a good chance these polytopes are also related to hypersimplices. For refs and related results, see e.g. here.

share|improve this answer
add comment

I don't think there's a standard or widely used name for this polytope, although I don't have the expertise needed to say that with great confidence. The dual polytope is the union of two antipodal simplices, and it's sometimes called the diplo-simplex, at least by Conway and Sloane and people influenced by them (see J. Conway and N. J. A. Sloane, The cell structures of certain lattices, in Miscellanea mathematica, Springer, Berlin, 1991, pp. 71–107). In this naming scheme, your polytope would be the dual diplo-simplex.

share|improve this answer
    
In odd dimension $2n-1$, I get simply the polytope with all vertices of $[-1,1]^n$ having coordinate-sum $0$. Is this consistent with this terminology? –  Roland Bacher Mar 31 '11 at 15:44
    
Yes, and not just in odd dimensions: the dual of the diplo-simplex is always the cross section of the hypercube by the hyperplane on which the coordinate sum is zero. (The difference between even and odd dimensions is that when the cross section is even dimensional, its vertices are not actually vertices of the hypercube.) This is dual to the fact that the $n$-dimensional diplo-simplex is the orthogonal projection of the $(n+1)$-dimensional cross polytope onto the coordinate-sum-zero hyperplane. There ought to be a good name for this cross section of the hypercube, but I don't know of one. –  Henry Cohn Mar 31 '11 at 18:58
    
(But you are right that describing it as a cross section of the hypercube is probably clearer than specifying its dual.) –  Henry Cohn Mar 31 '11 at 19:03
    
Thank you for these useful informations –  Roland Bacher Apr 1 '11 at 6:52
add comment

Some insight might be gained by considering barycentric coordinates for the dual diplo-simplex. In two dimensions, we have the coordinates of the hexagon as the six permuations of (0, 1/3, 2/3). In three dimensions, the vertices of the octahedron are the six permutations of (0, 0, 1/2, 1/2).

Let d - 1 represent the number of dimensions. This simplifies some formatting, since barycentric coordinates will then have d terms.

In general, for even d, we have for vertices all permutations of (0, ..., 0, 2/d, ...,2/d), where there are d/2 copies each of 0 and 2/d. When d is odd, the vertices are all permutations of (0, ..., 0, 1/d, 2/d, ..., 2/d), where 0 and 2/d each occur (d-1)/2 times. (This was suggested by some work with Mathematica; the number of vertices works out, though I don't have a rigorous proof at the moment.)

So in four dimensions, the vertices are permutations of (0, 0, 1/5, 2/5, 2/5). This polytope has 10 truncated tetrahedra (the Archimedean truncation) as cells; the dual simplex truncates the original simplex in a nice way.

In five dimensions, we have permutations of (0, 0, 0, 1/3, 1/3, 1/3), so that the faces are 12 completely truncated 4-simplices (in the sense that the octahedron is the complete truncation of the tetrahedron).

The advantage of using barycentric coordinates is that the vertices are easy to describe, the symmetry is evident, and so the combinatorics are relatively easy to discern.

Was there a specific context in which this polytope arose? Are there any specific combinatorial properties of this polytope which are needed?

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.