Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Cross-polytope

From Wikipedia, the free encyclopedia
Regular polytope dual to the hypercube in any number of dimensions
Cross-polytopes of dimension 2 to 5
A 2-dimensional cross-polytopeA 3-dimensional cross-polytope
2 dimensions
square
3 dimensions
octahedron
A 4-dimensional cross-polytopeA 5-dimensional cross-polytope
4 dimensions
16-cell
5 dimensions
5-orthoplex

Ingeometry, across-polytope,[1]hyperoctahedron,orthoplex,[2]staurotope,[3] orcocube is aregular,convex polytope that exists inn-dimensional Euclidean space. A 2-dimensional cross-polytope is a square, a 3-dimensional cross-polytope is a regularoctahedron, and a 4-dimensional cross-polytope is a16-cell. Its facets aresimplexes of the previous dimension, while the cross-polytope'svertex figure is another cross-polytope from the previous dimension.

The vertices of a cross-polytope can be chosen as the unit vectors pointing along each co-ordinate axis – i.e. all the permutations of(±1, 0, 0, ..., 0). The cross-polytope is theconvex hull of its vertices. Then-dimensional cross-polytope can also be defined as the closedunit ball (or, according to some authors, its boundary) in the1-norm onRn, those pointsx = (x1,x2...,xn) satisfying

|x1|+|x2|++|xn|1.{\displaystyle |x_{1}|+|x_{2}|+\cdots +|x_{n}|\leq 1.}

Ann-orthoplex can be constructed as abipyramid with an (n−1)-orthoplex base.

The cross-polytope is thedual polytope of thehypercube. Thevertex-edge graph of ann-dimensional cross-polytope is theTurán graphT(2n,n) (also known as acocktail party graph[4]).

Low-dimensional examples

[edit]

In 1 dimension the cross-polytope is aline segment, which can be chosen as theinterval [−1, +1].

In 2 dimensions the cross-polytope is asquare. If the vertices are chosen as {(±1, 0), (0, ±1)}, the square's sides are at right angles to the axes; in this orientation a square is often called adiamond.

In 3 dimensions the cross-polytope is aregular octahedron—one of the five convex regularpolyhedra known as thePlatonic solids.

The 4-dimensional cross-polytope also goes by the namehexadecachoron or16-cell. It is one of the sixconvex regular 4-polytopes. These4-polytopes were first described by the Swiss mathematicianLudwig Schläfli in the mid-19th century. The vertices of the 4-dimensional hypercube, ortesseract, can be divided into two sets of eight, the convex hull of each set forming a cross-polytope. Moreover, the polytope known as the24-cell can be constructed by symmetrically arranging three cross-polytopes.[5]

n dimensions

[edit]

The cross-polytope family is one of threeregular polytope families, labeled byCoxeter asβn, the other two being thehypercube family, labeled asγn, and thesimplex family, labeled asαn. A fourth family, theinfinite tessellations of hypercubes, he labeled asδn.[6]

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

Thedihedral angle of then-dimensional cross-polytope isδn=arccos(2nn){\displaystyle \delta _{n}=\arccos \left({\frac {2-n}{n}}\right)}. This gives: δ2 = arccos(0/2) = 90°, δ3 = arccos(−1/3) = 109.47°, δ4 = arccos(−2/4) = 120°, δ5 = arccos(−3/5) = 126.87°, ... δ = arccos(−1) = 180°.

The hypervolume of then-dimensional cross-polytope is

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

For each pair of non-opposite vertices, there is an edge joining them. More generally, each set ofk + 1 orthogonal vertices corresponds to a distinctk-dimensional component which contains them. The number ofk-dimensional components (vertices, edges, faces, ..., facets) in ann-dimensional cross-polytope is thus given by (seebinomial coefficient):

2k+1(nk+1){\displaystyle 2^{k+1}{n \choose {k+1}}}[7]

The extendedf-vector for ann-orthoplex can be computed by (1,2)n, like the coefficients ofpolynomial products. For example a 16-cell is (1,2)4 = (1,4,4)2 = (1,8,24,32,16).

There are many possibleorthographic projections that can show the cross-polytopes as 2-dimensional graphs.Petrie polygon projections map the points into a regular 2n-gon or lower order regular polygons. A second projection takes the 2(n−1)-gon petrie polygon of the lower dimension, seen as abipyramid, projected down the axis, with 2 vertices mapped into the center.

Cross-polytope elements
nβn
k11
Name(s)
Graph
Graph
2n-gon
SchläfliCoxeter-Dynkin
diagrams
VerticesEdgesFacesCells4-faces5-faces6-faces
0β0Point
0-orthoplex
.( )
1      
1β1Line segment
1-orthoplex
{ }
21     
2β2
−111
Square
2-orthoplex
Bicross
{4}
2{ } = { }+{ }

441    
3β3
011
Octahedron
3-orthoplex
Tricross
{3,4}
{31,1}
3{ }


61281   
4β4
111
16-cell
4-orthoplex
Tetracross
{3,3,4}
{3,31,1}
4{ }


82432161  
5β5
211
5-orthoplex
Pentacross
{33,4}
{3,3,31,1}
5{ }


10408080321 
6β6
311
6-orthoplex
Hexacross
{34,4}
{33,31,1}
6{ }


1260160240192641
...
nβn
(n−3)11
n-orthoplex
n-cross
{3n − 2,4}
{3n − 3,31,1}
n{}
...
...
...
2n0-faces, ...2k+1(nk+1){\displaystyle 2^{k+1}{n \choose k+1}}k-faces ..., 2n(n−1)-faces

The vertices of an axis-aligned cross polytope are all at equal distance from each other in theManhattan distance (L1 norm).Kusner's conjecture states that this set of 2d points is the largest possibleequidistant set for this distance.[8]

Generalized orthoplex

[edit]

Regularcomplex polytopes can be defined incomplexHilbert space calledgeneralized orthoplexes (or cross polytopes), βp
n
=2{3}2{3}...2{4}p, or... Real solutions exist withp = 2, i.e. β2
n
= βn =2{3}2{3}...2{4}2 = {3,3,..,4}. Forp > 2, they exist inCn{\displaystyle \mathbb {\mathbb {C} } ^{n}}. Ap-generalizedn-orthoplex haspn vertices.Generalized orthoplexes have regularsimplexes (real) asfacets.[9] Generalized orthoplexes makecomplete multipartite graphs, βp
2
make Kp,p forcomplete bipartite graph, βp
3
make Kp,p,p for complete tripartite graphs βp
n
creates Kpn orTurán graphsT(np,n){\displaystyle T(np,n)}. Anorthogonal projection can be defined that maps all the vertices equally-spaced on a circle, with all pairs of vertices connected, except multiples ofn. Theregular polygon perimeter in these orthogonal projections is called apetrie polygon.

Generalized orthoplexes
p = 2p = 3p = 4p = 5p = 6p = 7p = 8
R2{\displaystyle \mathbb {R} ^{2}}
2{4}2 ={4} =
K2,2
C2{\displaystyle \mathbb {\mathbb {C} } ^{2}}
2{4}3 =
K3,3

2{4}4 =
K4,4

2{4}5 =
K5,5

2{4}6 =
K6,6

2{4}7 =
K7,7

2{4}8 =
K8,8
R3{\displaystyle \mathbb {R} ^{3}}
2{3}2{4}2 ={3,4} =
K2,2,2
C3{\displaystyle \mathbb {\mathbb {C} } ^{3}}
2{3}2{4}3 =
K3,3,3

2{3}2{4}4 =
K4,4,4

2{3}2{4}5 =
K5,5,5

2{3}2{4}6 =
K6,6,6

2{3}2{4}7 =
K7,7,7

2{3}2{4}8 =
K8,8,8
R4{\displaystyle \mathbb {R} ^{4}}
2{3}2{3}2
{3,3,4} =
K2,2,2,2
C4{\displaystyle \mathbb {\mathbb {C} } ^{4}}
2{3}2{3}2{4}3

K3,3,3,3

2{3}2{3}2{4}4

K4,4,4,4

2{3}2{3}2{4}5

K5,5,5,5

2{3}2{3}2{4}6

K6,6,6,6

2{3}2{3}2{4}7

K7,7,7,7

2{3}2{3}2{4}8

K8,8,8,8
R5{\displaystyle \mathbb {R} ^{5}}
2{3}2{3}2{3}2{4}2
{3,3,3,4} =
K2,2,2,2,2
C5{\displaystyle \mathbb {\mathbb {C} } ^{5}}
2{3}2{3}2{3}2{4}3

K3,3,3,3,3

2{3}2{3}2{3}2{4}4

K4,4,4,4,4

2{3}2{3}2{3}2{4}5

K5,5,5,5,5

2{3}2{3}2{3}2{4}6

K6,6,6,6,6

2{3}2{3}2{3}2{4}7

K7,7,7,7,7

2{3}2{3}2{3}2{4}8

K8,8,8,8,8
R6{\displaystyle \mathbb {R} ^{6}}
2{3}2{3}2{3}2{3}2{4}2
{3,3,3,3,4} =
K2,2,2,2,2,2
C6{\displaystyle \mathbb {\mathbb {C} } ^{6}}
2{3}2{3}2{3}2{3}2{4}3

K3,3,3,3,3,3

2{3}2{3}2{3}2{3}2{4}4

K4,4,4,4,4,4

2{3}2{3}2{3}2{3}2{4}5

K5,5,5,5,5,5

2{3}2{3}2{3}2{3}2{4}6

K6,6,6,6,6,6

2{3}2{3}2{3}2{3}2{4}7

K7,7,7,7,7,7

2{3}2{3}2{3}2{3}2{4}8

K8,8,8,8,8,8

Related polytope families

[edit]

Cross-polytopes can be combined with their dual cubes to form compound polytopes:

See also

[edit]

Citations

[edit]
  1. ^Coxeter 1973, pp. 121–122, §7.21. illustration Fig 7-2B.
  2. ^Conway, J. H.; Sloane, N. J. A. (1991). "The Cell Structures of Certain Lattices". In Hilton, P.; Hirzebruch, F.; Remmert, R. (eds.).Miscellanea Mathematica. Berlin: Springer. pp. 89–90.doi:10.1007/978-3-642-76709-8_5.ISBN 978-3-642-76711-1.
  3. ^McMullen, Peter (2020).Geometric Regular Polytopes. Cambridge University Press. p. 92.ISBN 978-1-108-48958-4.
  4. ^Weisstein, Eric W."Cocktail Party Graph".MathWorld.
  5. ^Bengtsson, Ingemar;Życzkowski, Karol (2017).Geometry of Quantum States: An Introduction to Quantum Entanglement (2nd ed.). Cambridge University Press. p. 162.ISBN 978-1-107-02625-4.
  6. ^Coxeter 1973, pp. 120–124, §7.2.
  7. ^Coxeter 1973, p. 121, §7.2.2..
  8. ^Guy, Richard K. (1983), "An olla-podrida of open problems, often oddly posed",American Mathematical Monthly,90 (3):196–200,doi:10.2307/2975549,JSTOR 2975549.
  9. ^Coxeter, Regular Complex Polytopes, p. 108

References

[edit]
  • Coxeter, H.S.M. (1973).Regular Polytopes (3rd ed.). New York: Dover.
    • pp. 121–122, §7.21, illustration Fig 7.2B
    • p. 296, Table I (iii): Regular Polytopes, three regular polytopes in n-dimensions (n≥5)

External links

[edit]
Wikimedia Commons has media related toCross-polytope graphs.
Dimensional spaces
Animated tesseract
Other dimensions
Polytopes andshapes
Number systems
Dimensions by number
See also
Fundamental convexregular anduniform polytopes in dimensions 2–10
FamilyAnBnI2(p) /DnE6 /E7 /E8 /F4 /G2Hn
Regular polygonTriangleSquarep-gonHexagonPentagon
Uniform polyhedronTetrahedronOctahedronCubeDemicubeDodecahedronIcosahedron
Uniform polychoronPentachoron16-cellTesseractDemitesseract24-cell120-cell600-cell
Uniform 5-polytope5-simplex5-orthoplex5-cube5-demicube
Uniform 6-polytope6-simplex6-orthoplex6-cube6-demicube122221
Uniform 7-polytope7-simplex7-orthoplex7-cube7-demicube132231321
Uniform 8-polytope8-simplex8-orthoplex8-cube8-demicube142241421
Uniform 9-polytope9-simplex9-orthoplex9-cube9-demicube
Uniform 10-polytope10-simplex10-orthoplex10-cube10-demicube
Uniformn-polytopen-simplexn-orthoplexn-cuben-demicube1k22k1k21n-pentagonal polytope
Topics:Polytope familiesRegular polytopeList of regular polytopes and compoundsPolytope operations
Retrieved from "https://en.wikipedia.org/w/index.php?title=Cross-polytope&oldid=1312663846"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp