Cross-polytope

From Wikipedia, the free encyclopedia

(Redirected from Cross polytope)
Jump to: navigation, search

In geometry, a cross-polytope, or orthoplex, or hyperoctahedron, 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

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

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}}

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 Graph Name(s) Schläfli symbol and
Coxeter-Dynkin
diagrams
Vertices Edges Faces Cells 4-faces 5-faces 6-faces 7-faces 8-faces
1 β1 Line segment
1-cross-polytope
{}
Image:CDW ring.png
2                
2 β2 -111 Bicross
square
2-cross-polytope
{4} = {}x{}
Image:CDW ring.pngImage:CDW 4.pngImage:CDW dot.png
Image:CD ring.pngImage:CD 2.pngImage:CD ring.png
4 4              
3 β3 011 Tricross
octahedron
3-cross-polytope
{3,4} = t1{3,3}
Image:CDW ring.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 4.pngImage:CDW dot.png
Image:CD downbranch-10.pngImage:CD 3b.pngImage:CD dot.png
6 12 8            
4 β4 111 Tetracross
16-cell
hexadecachoron
4-cross-polytope
{3,3,4} = {31,1,1}
Image:CDW ring.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 4.pngImage:CDW dot.png
Image:CD ring.pngImage:CD 3b.pngImage:CD downbranch-00.pngImage:CD 3b.pngImage:CD dot.png
8 24 32 16          
5 β5 211 Pentacross
triacontakaidi-5-tope
5-cross-polytope
{33,4} = {32,1,1}
Image:CDW ring.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 4.pngImage:CDW dot.png
Image:CD ring.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD downbranch-00.pngImage:CD 3b.pngImage:CD dot.png
10 40 80 80 32        
6 β6 311 Hexacross
hexacontatetra-6-tope
6-cross-polytope
{34,4} = {33,1,1}
Image:CDW ring.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 4.pngImage:CDW dot.png
Image:CD ring.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD downbranch-00.pngImage:CD 3b.pngImage:CD dot.png
12 60 160 240 192 64      
7 β7 411 Heptacross
hecticosiocta-7-tope
7-cross-polytope
{35,4} = {34,1,1}
Image:CDW ring.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 4.pngImage:CDW dot.png
Image:CD ring.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD downbranch-00.pngImage:CD 3b.pngImage:CD dot.png
14 84 280 560 672 448 128    
8 β8 511 Octacross
dihectapentacontahexa-8-tope
8-cross-polytope
{36,4} = {35,1,1}
Image:CDW ring.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 4.pngImage:CDW dot.png
Image:CD ring.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD downbranch-00.pngImage:CD 3b.pngImage:CD dot.png
16 112 448 1120 1792 1792 1024 256  
9 β9 611 Enneacross
pentahectadodeca-9-tope
9-cross-polytope
{37,4} = {36,1,1}
Image:CDW ring.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 3b.pngImage:CDW dot.pngImage:CDW 4.pngImage:CDW dot.png
Image:CD ring.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD dot.pngImage:CD 3b.pngImage:CD downbranch-00.pngImage:CD 3b.pngImage:CD dot.png
18 144 672 2016 4032 5376 4608 2304 512

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.