Share on Facebook Share on Twitter Email
Answers.com

Cross-polytope

 
Wikipedia: Cross-polytope

In geometry, a cross-polytope, orthoplex, hyperoctahedron, or cocube is a regular, convex polytope that exists in any number of dimensions. The vertices of a cross-polytope consist of all permutations of (±1, 0, 0, …, 0). The cross-polytope is the convex hull of its vertices. (Note: some authors define a cross-polytope only as the boundary of this region.)

The n-dimensional cross-polytope can also be defined as the closed unit ball in the 1-norm on Rn:

\{x\in\mathbb R^n : \|x\|_1 \le 1\}.

In 1 dimension the cross-polytope is simply the line segment [−1, +1], in 2 dimensions it is a square (or diamond) with vertices {(±1, 0), (0, ±1)}. In 3 dimensions it is an octahedron—one of the five regular polyhedra known as the Platonic solids. Higher-dimensional cross-polytopes are generalizations of these.

A 2-dimensional cross-polytope A 3-dimensional cross-polytope A 4-dimensional cross-polytope
2 dimensions
square
3 dimensions
octahedron
4 dimensions
16-cell

The cross-polytope is the dual polytope of the hypercube. The 1-skeleton of a n-dimensional cross-polytope is a Turán graph T(2n,n).

Contents

4 dimensions

The 4-dimensional cross-polytope also goes by the name hexadecachoron or 16-cell. It is one of six convex regular 4-polytope. These polychora were first described by the Swiss mathematician Ludwig Schläfli in the mid-19th century.

Higher dimensions

The cross polytope family is the first of three regular polytope families, labeled by Coxeter as βn, the other two being the hypercube family, labeled as γn, and the simplices, labeled as αn. A fourth family, the infinite tessellation of hypercubes he labeled as δn.

The n-dimensional cross-polytope has 2n vertices, and 2n facets (n−1 dimensional components) all of which are n−1 simplices. The vertex figures are all n − 1 cross-polytopes. The Schläfli symbol of the cross-polytope is {3,3,…,3,4}.

The number of k-dimensional components (vertices, edges, faces, …, facets) in an n-dimensional cross-polytope is given by (see binomial coefficient):

2^{k+1}{n \choose {k+1}}

The volume of the n-dimensional cross-polytope is

\frac{2^n}{n!}.

For n ≠ 1, a two dimensional graph of the edges of the n-dimensional cross-polytope can be constructed by drawing 2n vertices on a circle and connecting all pairs of vertices except for vertices exactly on opposite sides of the circle. (These unattached pairs represent the vertex pairs on opposite directions of one coordinate axis of the polytope.) To put this more abstractly, the graph is the complement of a matching of n edges.

Cross-polytope elements
n βn
k11
Name(s)
Graph
Graph Schläfli Coxeter-Dynkin
diagrams
Vertices Edges Faces Cells 4-faces 5-faces 6-faces 7-faces 8-faces 9-faces
1 β1 Line segment
1-orthoplex
Cross graph 1.svg {} CDW ring.png 2                  
2 β2
−111
Bicross
square
2-orthoplex
Cross graph 2.svg {4}
{} x {}
CDW ring.pngCDW 4.pngCDW dot.png
CD ring.pngCD 2.pngCD ring.png
4 4                
3 β3
011
Tricross
octahedron
3-orthoplex
Cross graph 3.svg {3,4}

{30,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD downbranch-10.pngCD 3b.pngCD dot.png
6 12 8              
4 β4
111
Tetracross
16-cell
4-orthoplex
Cross graph 4.svg {3,3,4}
{31,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD ring.pngCD 3b.pngCD downbranch-00.pngCD 3b.pngCD dot.png
8 24 32 16            
5 β5
211
Pentacross
5-orthoplex
Cross graph 5.svg {33,4}
{32,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD ring.pngCD 3b.pngCD dot.pngCD 3b.pngCD downbranch-00.pngCD 3b.pngCD dot.png
10 40 80 80 32          
6 β6
311
Hexacross
6-orthoplex
Cross graph 6 Nodes highlighted.svg {34,4}
{33,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD ring.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD downbranch-00.pngCD 3b.pngCD dot.png
12 60 160 240 192 64        
7 β7
411
Heptacross
7-orthoplex
Cross graph 7 Nodes highlighted.svg {35,4}
{34,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD ring.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD downbranch-00.pngCD 3b.pngCD dot.png
14 84 280 560 672 448 128      
8 β8
511
Octacross
8-orthoplex
Cross graph 8 Nodes highlighted.svg {36,4}
{35,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD ring.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD downbranch-00.pngCD 3b.pngCD dot.png
16 112 448 1120 1792 1792 1024 256    
9 β9
611
Enneacross
9-orthoplex
Cross graph 9 Nodes highlighted.svg {37,4}
{36,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD ring.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD downbranch-00.pngCD 3b.pngCD dot.png
18 144 672 2016 4032 5376 4608 2304 512  
10 β10
711
Decacross
10-orthoplex
Cross graph 10 Nodes highlighted.svg {38,4}
{37,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD ring.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD dot.pngCD 3b.pngCD downbranch-00.pngCD 3b.pngCD dot.png
20 180 960 3360 8064 13440 15360 11520 5120 1024
...
n βn
(n − 3)11
n-cross
n-orthoplex
{3n − 2,4}
{3n − 3,1,1}
CDW ring.pngCDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.png...CDW 3b.pngCDW dot.pngCDW 3b.pngCDW dot.pngCDW 4.pngCDW dot.png
CD ring.pngCD 3b.pngCD dot.pngCD 3b.png...CD dot.pngCD 3b.pngCD downbranch-00.pngCD 3b.pngCD dot.png
2n 2^k{n\choose k}

See also

References

External links


Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
Best of the Web: Cross-polytope
Top

Some good "Cross-polytope" pages on the web:


Math
mathworld.wolfram.com
 
 
 

 

Copyrights:

Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Cross-polytope" Read more