Regular polytope: Difference between revisions

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
imported>Preimage
See also: Add chiral polytope (placing above quasiregular polytope as this appears to be a stronger condition)
 
imported>Cépey
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
{{Short description|Polytope with highest degree of symmetry}}
{{Short description|Polytope with highest degree of symmetry}}
{{more footnotes|date=July 2014}}
{{more footnotes needed|date=July 2014}}
{| class=wikitable align=right width=320
{{multiple images
|+ Regular polytope examples
| image1 = Regular pentagon.svg
|- valign=top
| caption1 = A regular [[pentagon]] is a [[polygon]], a two-dimensional polytope with 5 [[Edge (geometry)|edges]], represented by [[Schläfli symbol]] <math> \{5\} </math>.
|[[File:Regular pentagon.svg|160px]]<BR>A regular [[pentagon]] is a [[polygon]], a two-dimensional polytope with 5 [[Edge (geometry)|edges]], represented by [[Schläfli symbol]] {{math|{5}.}}
| image2 = POV-Ray-Dodecahedron.svg
|[[Image:POV-Ray-Dodecahedron.svg|160px]]<BR>A regular [[dodecahedron]] is a [[polyhedron]], a three-dimensional polytope, with 12 pentagonal [[Face (geometry)|faces]], represented by Schläfli symbol {{math|{5,3}.}}
| caption2 = A regular [[dodecahedron]] is a [[polyhedron]], a three-dimensional polytope, with 12 pentagonal [[Face (geometry)|faces]], represented by Schläfli symbol <math> \{5,3\} </math>.
|- valign=top
| image3 = Schlegel wireframe 120-cell.png
|[[File:Schlegel wireframe 120-cell.png|160px]]<BR>A regular [[120-cell]] is a [[polychoron]], a four-dimensional polytope, with 120 dodecahedral [[Cell (geometry)|cells]], represented by Schläfli symbol {{math|{5,3,3}.}} (shown here as a [[Schlegel diagram]])
| caption3 = A regular [[120-cell]] is a [[polychoron]], a four-dimensional polytope, with 120 dodecahedral [[Cell (geometry)|cells]], represented by Schläfli symbol <math> \{5,3,3\} </math>&mdash;shown here as a [[Schlegel diagram]]).
|[[File:Cubic honeycomb.png|160px]]<BR>A regular [[cubic honeycomb]] is a [[tessellation]], an infinite polytope, represented by Schläfli symbol {{math|{4,3,4}.}}
| image4 = Cubic honeycomb.png
|-
| caption4 = A regular [[cubic honeycomb]] is a [[tessellation]], an infinite polytope, represented by Schläfli symbol <math> \{4,3,4\} </math>.
|colspan=2|[[File:Octeract Petrie polygon.svg|320px]]<BR>The 256 vertices and 1024 edges of an [[8-cube]] can be shown in this orthogonal projection ([[Petrie polygon]])
| image5 = Octeract Petrie polygon.svg
|}
| caption5 = The 256 vertices and 1024 edges of an [[8-cube]] can be shown in this orthogonal projection ([[Petrie polygon]])
| total_width = 360
| perrow = 2
}}


In [[mathematics]], a '''regular polytope''' is a [[polytope]] whose [[symmetry group]] acts [[transitive group action|transitively]] on its [[flag (geometry)|flags]], thus giving it the highest degree of symmetry. In particular, all its elements or {{mvar|j}}-faces (for all {{math|0 ≤ ''j'' ≤ ''n''}}, where {{mvar|n}} is the [[dimension]] of the polytope) &mdash; cells, faces and so on &mdash; are also transitive on the symmetries of the polytope, and are themselves regular polytopes of dimension {{math|'' j''≤ ''n''}}.
In [[mathematics]], a '''regular polytope''' is a [[polytope]] whose [[symmetry group]] acts [[transitive group action|transitively]] on its [[flag (geometry)|flags]], thus giving it the highest degree of symmetry. In particular, all its elements or {{mvar|j}}-faces (for all {{math|0 ≤ ''j'' ≤ ''n''}}, where {{mvar|n}} is the [[dimension]] of the polytope) &mdash; cells, faces and so on &mdash; are also transitive on the symmetries of the polytope, and are themselves regular polytopes of dimension {{math|'' j''≤ ''n''}}.
Line 21: Line 24:
A regular polytope can be represented by a [[Schläfli symbol]] of the form {{math|{a, b, c, ..., y, z},}} with regular facets as {{math|{a, b, c, ..., y},}} and regular vertex figures as {{math|{b, c, ..., y, z}.}}
A regular polytope can be represented by a [[Schläfli symbol]] of the form {{math|{a, b, c, ..., y, z},}} with regular facets as {{math|{a, b, c, ..., y},}} and regular vertex figures as {{math|{b, c, ..., y, z}.}}


==Classification and description==
== Description ==
{{See also|List of regular polytopes}}
{{See also|List of regular polytopes}}


Regular polytopes are classified primarily according to their dimension.
Regular polytopes are classified primarily according to their dimension.{{sfnp|Hall|1893|p=180}}
* In [[One-dimensional space|one dimension]], the [[line segment]] simultaneously serves as the 1-simplex, the 1-hypercube and the 1-orthoplex.
* In [[two dimensions]], there are infinitely many [[regular polygon]]s, namely the regular <math> n </math>-sided polygon for <math> n \ge 3 </math>. The triangle is the 2-simplex. The square is both the 2-hypercube and the 2-orthoplex. The <math> n </math>-sided polygons for <math> n \ge 5 </math> are exceptional.
* In [[Three-dimensional space|three]] and [[Four-dimensional space|four dimensions]], there are several more exceptional [[regular polyhedra]] and [[4-polytope]]s respectively.
* In [[Five-dimensional space|five dimensions]] and above, the simplex, hypercube, and orthoplex are the only regular polytopes. There are no exceptional regular polytopes in these dimensions.


Three classes of regular polytopes exist in every number of dimensions:
Regular polytopes can be further classified according to [[symmetry]]. For example, the [[cube]] and the regular [[octahedron]] share the same symmetry, as do the [[regular dodecahedron]] and [[regular icosahedron]]. Two distinct regular polytopes with the same symmetry are [[Duality (mathematics)#Dimension-reversing dualities|dual]] to one another. Indeed, symmetry groups are sometimes named after regular polytopes, for example, the [[Tetrahedral symmetry|tetrahedral]] and [[Icosahedral symmetry|icosahedral symmetries]].
*[[Simplex|Regular simplex]]
*[[Measure polytope]] (Hypercube)
*[[Cross polytope]] (Orthoplex)
Any other regular polytope is said to be exceptional.


In [[One-dimensional space|one dimension]], the [[line segment]] simultaneously serves as the 1-simplex, the 1-hypercube and the 1-orthoplex.
The idea of a polytope is sometimes generalised to include related kinds of geometrical objects. Some of these have regular examples, as discussed in the section on historical discovery below.
In [[two dimensions]], there are infinitely many [[regular polygon]]s, namely the regular ''n''-sided polygon for ''n'' ≥ 3. The triangle is the 2-simplex. The square is both the 2-hypercube and the 2-orthoplex. The ''n''-sided polygons for ''n'' ≥ 5 are exceptional.
 
In [[Three-dimensional space|three]] and [[Four-dimensional space|four dimensions]], there are several more exceptional [[regular polyhedra]] and [[4-polytope]]s respectively.
 
In [[Five-dimensional space|five dimensions]] and above, the simplex, hypercube and orthoplex are the only regular polytopes. There are no exceptional regular polytopes in these dimensions.
 
Regular polytopes can be further classified according to [[symmetry]]. For example, the [[cube]] and the regular [[octahedron]] share the same symmetry, as do the [[regular dodecahedron]] and [[regular icosahedron]]. Two distinct regular polytopes with the same symmetry are [[Duality (mathematics)#Dimension-reversing dualities|dual]] to one another. Indeed, symmetry groups are sometimes named after regular polytopes, for example the [[Tetrahedral symmetry|tetrahedral]] and [[Icosahedral symmetry|icosahedral symmetries]].
 
The idea of a polytope is sometimes generalised to include related kinds of geometrical object. Some of these have regular examples, as discussed in the section on historical discovery below.


===Schläfli symbols===
===Schläfli symbols===
{{main|Schläfli symbol}}
{{main|Schläfli symbol}}


A concise symbolic representation for regular polytopes was developed by [[Ludwig Schläfli]] in the 19th century, and a slightly modified form has become standard. The notation is best explained by adding one dimension at a time.
A concise symbolic representation for regular polytopes was developed by [[Ludwig Schläfli]] in the 19th century, and a slightly modified form has become standard.{{sfnp|Coxeter|1973|p=143}} The notation is best explained by adding one dimension at a time.{{sfnp|Walter|Deloudi|2009|p=[https://books.google.com/books?id=nVx-tu596twC&pg=PA50 50]}}
 
*A [[convex polygon|convex]] [[regular polygon]] having <math> n </math> sides is denoted by <math> \{n\} </math>. So, an [[equilateral triangle]] is <math> \{3\} </math>, a square is <math> \{4\} </math>, and so on, indefinitely.{{sfnp|Walter|Deloudi|2009|p=[https://books.google.com/books?id=nVx-tu596twC&pg=PA50 50]}} A regular <math> n </math>-sided [[star polygon]] which winds <math> m </math> times around its centre is denoted by the fractional value {''n''/''m''}, where ''n'' and ''m'' are [[co-prime]], so a regular [[pentagram]] is {5/2}.
*A [[convex polygon|convex]] [[regular polygon]] having ''n'' sides is denoted by {''n''}. So an equilateral triangle is {3}, a square {4}, and so on indefinitely. A regular ''n''-sided [[star polygon]] which winds ''m'' times around its centre is denoted by the fractional value {''n''/''m''}, where ''n'' and ''m'' are [[co-prime]], so a regular [[pentagram]] is {5/2}.
*A [[regular polyhedron]] having faces <math> \{n\} </math> with <math> p </math> faces joining around a vertex is denoted by <math> \{n,p\} </math>. The nine [[regular polyhedra]] are the five Platonic solids&mdash;[[regular tetrahedron|tetrahedron]] <math> \{3, 3\} </math>, [[regular octahedron|octahedron]] <math> \{3,4\} </math>, cube <math> \{4,3\} </math>, [[regular icosahedron|icosahedron]] <math> \{3,5\} </math>, [[regular dodecahedron|dodecahedron]] <math> \{5,3\} </math>&mdash;{{sfnp|Walter|Deloudi|2009|p=[https://books.google.com/books?id=nVx-tu596twC&pg=PA51 51]}} and [[Kepler&ndash;Poinsot polyhedron|the four star polyhedra]]&mdash;[[great icosahedron]] <math display="inline"> \left\{3,5/2\right\} </math>, [[great stellated dodecahedron]] <math display="inline"> \left\{5/2, 3\right\} </math>, [[great dodecahedron]] <math display="inline"> \left\{5, 5/2\right\} </math>, [[small stellated dodecahedron]] <math display="inline"> \left\{5/2, 5\right\} </math>.{{sfnp|Barnes|2012|p=[https://books.google.com/books?id=7YCUBUd-4BQC&pg=PA46 46]}} This notation can be used in regular tilings, as in [[triangular tiling]] <math> \{3, 6\} </math>, [[hexagonal tiling]] <math> \{6,3\} </math>, and [[square tiling]] <math> \{4,4\} </math>. <math> \{p\} </math> is the [[vertex figure]] of the polyhedron.
*A [[regular polyhedron]] having faces {''n''} with ''p'' faces joining around a vertex is denoted by {''n'', ''p''}. The nine [[regular polyhedra]] are [[Tetrahedron|{3, 3}]]; [[Octahedron|{3, 4}]]; [[Cube|{4, 3}]]; [[Regular icosahedron|{3, 5}]]; [[Regular dodecahedron|{5, 3}]]; [[Great icosahedron|{3, 5/2}]]; [[Great stellated dodecahedron|{5/2, 3}]]; [[Great dodecahedron|{5, 5/2}]]; and [[Small stellated dodecahedron|{5/2, 5}]]. {''p''} is the ''[[vertex figure]]'' of the polyhedron.
*A regular 4-polytope having cells {''n'', ''p''} with ''q'' cells joining around an edge is denoted by {''n'', ''p'', ''q''}. The vertex figure of the 4-polytope is a {''p'', ''q''}.
*A regular 4-polytope having cells {''n'', ''p''} with ''q'' cells joining around an edge is denoted by {''n'', ''p'', ''q''}. The vertex figure of the 4-polytope is a {''p'', ''q''}.
*A regular 5-polytope is an {''n'', ''p'', ''q'', ''r''}. And so on.
*A regular 5-polytope is denoted by {''n'', ''p'', ''q'', ''r''}, and so on.


===Duality of the regular polytopes===
===Duality of the regular polytopes===
Line 70: Line 62:
* Hyperbolic tilings and honeycombs (tilings {p,p} with p>4 in 2 dimensions; [[Order-4 square tiling honeycomb|{4,4,4}]], [[order-5 dodecahedral honeycomb|{5,3,5}]], [[Icosahedral honeycomb|{3,5,3}]], [[order-6 hexagonal tiling honeycomb|{6,3,6}]], and [[Hexagonal tiling honeycomb|{3,6,3}]] in 3 dimensions; [[order-5 120-cell honeycomb|{5,3,3,5}]] in 4 dimensions; and [[16-cell honeycomb honeycomb|{3,3,4,3,3}]] in 5 dimensions).
* Hyperbolic tilings and honeycombs (tilings {p,p} with p>4 in 2 dimensions; [[Order-4 square tiling honeycomb|{4,4,4}]], [[order-5 dodecahedral honeycomb|{5,3,5}]], [[Icosahedral honeycomb|{3,5,3}]], [[order-6 hexagonal tiling honeycomb|{6,3,6}]], and [[Hexagonal tiling honeycomb|{3,6,3}]] in 3 dimensions; [[order-5 120-cell honeycomb|{5,3,3,5}]] in 4 dimensions; and [[16-cell honeycomb honeycomb|{3,3,4,3,3}]] in 5 dimensions).


== Classifications ==
===Regular simplices===
===Regular simplices===
{|class="wikitable" align="right" style="border-width:30%;"
|+ Graphs of the 1-simplex to 4-simplex.
|align=center|[[Image:1-simplex t0.svg|80px]]
|align=center|[[Image:2-simplex t0.svg|80px]]
|align=center|[[Image:3-simplex t0.svg|80px]]
|align=center|[[Image:4-simplex t0.svg|80px]]
|-
| [[Line segment]]
| [[Equilateral triangle|Triangle]]
| [[Tetrahedron]]
| [[Pentachoron]]
|-
| &nbsp;
| [[Image:Regular triangle.svg|80px]]
| [[Image:Tetrahedron.svg|80px]]
| [[Image:Schlegel wireframe 5-cell.png|80px]]
|}
{{main|Simplex}}
{{main|Simplex}}
{{multiple image
| header = 1-simplex to 4-simplex
| image1 = 1-simplex t0.svg
| caption1 = [[Line segment]]
| image2 = Regular triangle.svg
| caption2 = [[Triangle]]
| image3 = Tetrahedron.svg
| caption3 = [[Tetrahedron]]
| image4 = Schlegel wireframe 5-cell.png
| caption4 = [[Pentachoron]]
| total_width = 500
}}


These are the '''regular simplices''' or '''simplexes'''. Their names are, in order of dimension:
The [[simplex]] is a generalization of the notion of a [[triangle]] or [[tetrahedron]] to arbitrary [[dimensions]]. The simplex is so-named because it represents the simplest possible [[polytope]] in any given dimension. For example,{{sfnp|Coxeter|1973|pp=120–121}}
 
* a [[0-dimensional]] simplex: [[point (mathematics)|point]]
:0. [[Point (geometry)|Point]]
* a [[1-dimensional]] simplex: [[line segment]], obtained by connecting another point at a distance
:1. [[Line segment]]
* a [[2-dimensional]] simplex is a [[triangle]], obtained by connecting two points to another point
:2. [[Equilateral triangle]] (regular trigon)
* a [[3-dimensional]] simplex is a [[tetrahedron]], obtained by connecting three points to another point, again, and
:3. Regular [[tetrahedron]] (triangular pyramid)
* a [[Four-dimensional space|4-dimensional]] simplex is a [[5-cell]].
:4. Regular [[pentachoron]] ''or'' 4-simplex
This process is repeated further using new points to form higher-dimensional simplices.
:5. Regular [[hexateron]] ''or'' 5-simplex
:... An ''n''-simplex has ''n''+1 vertices.


The process of making each simplex can be visualised on a graph: Begin with a point ''A''. Mark point ''B'' at a distance ''r'' from it, and join to form a [[line segment]]. Mark point ''C'' in a second, [[orthogonal]], dimension at a distance ''r'' from both, and join to ''A'' and ''B'' to form an [[equilateral triangle]]. Mark point ''D'' in a third, orthogonal, dimension a distance ''r'' from all three, and join to form a regular [[tetrahedron]]. This process is repeated further using new points to form higher-dimensional simplices.
=== Hypercubes ===
 
===Measure polytopes (hypercubes)===
{|class="wikitable" align="right" style="border-width:30%;"
|+ Graphs of the 2-cube to 4-cube.
|align=center|[[Image:Cross graph 2.svg|80px]]
|align=center|[[Image:Cube graph ortho vcenter.png|80px]]
|align=center|[[Image:Hypercubestar.svg|80px]]
|-
| [[Square (geometry)|Square]]
| [[Cube]]
| [[Tesseract]]
|-
| [[Image:Kvadrato.svg|80px]]
| [[Image:Hexahedron.svg|80px]]
| [[Image:Schlegel wireframe 8-cell.png|80px]]
|}
{{main|Hypercube}}
{{main|Hypercube}}
 
{{multiple image
These are the '''measure polytopes''' or '''hypercubes'''. Their names are, in order of dimension:
| total_width = 400
 
| header = 2-cube to 4-cube
| image1 = Kvadrato.svg
| caption1 = [[Square]]
| image2 = Hexahedron.svg
| caption2 = [[Cube]]
| image3 = Schlegel wireframe 8-cell.png
| caption3 = [[Tesseract]]
}}
These are the '''measure polytopes''' or '''hypercubes'''. Their names are, in order of dimension:{{sfnp|Coxeter|1973|pp=122–123}}
:0. Point
:0. Point
:1. Line segment
:1. Line segment
Line 131: Line 109:
The process of making each hypercube can be visualised on a graph: Begin with a point ''A''. Extend a line to point ''B'' at distance ''r'', and join to form a line segment. Extend a second line of length ''r'', orthogonal to ''AB'', from ''B'' to ''C'', and likewise from ''A'' to ''D'', to form a [[Square (geometry)|square]] ''ABCD''. Extend lines of length ''r'' respectively from each corner, orthogonal to both ''AB'' and ''BC'' (i.e. upwards). Mark new points ''E'',''F'',''G'',''H'' to form the [[cube]] ''ABCDEFGH''. This process is repeated further using new lines to form higher-dimensional hypercubes.
The process of making each hypercube can be visualised on a graph: Begin with a point ''A''. Extend a line to point ''B'' at distance ''r'', and join to form a line segment. Extend a second line of length ''r'', orthogonal to ''AB'', from ''B'' to ''C'', and likewise from ''A'' to ''D'', to form a [[Square (geometry)|square]] ''ABCD''. Extend lines of length ''r'' respectively from each corner, orthogonal to both ''AB'' and ''BC'' (i.e. upwards). Mark new points ''E'',''F'',''G'',''H'' to form the [[cube]] ''ABCDEFGH''. This process is repeated further using new lines to form higher-dimensional hypercubes.


===Cross polytopes (orthoplexes)===
=== Orthoplexes ===
{| class="wikitable" align="right" style="border-width:30%;"
|+ Graphs of the 2-orthoplex to 4-orthoplex.
|align=center|[[Image:2-orthoplex.svg|80px]]
|align=center|[[Image:3-orthoplex.svg|80px]]
|align=center|[[Image:4-orthoplex.svg|80px]]
|-
| [[Square (geometry)|Square]]
| [[Octahedron]]
| [[16-cell]]
|-
| [[Image:Kvadrato.svg|80px]]
| [[Image:Octahedron.svg|80px]]
| [[Image:Schlegel wireframe 16-cell.png|80px]]
|}
{{main|Orthoplex}}
{{main|Orthoplex}}
 
{{multiple image
These are the '''cross polytopes''' or '''orthoplexes'''. Their names are, in order of dimensionality:
| total_width = 400
 
| header = 2-orthoplex to 4-orthoplex.
| image1 = Kvadrato.svg
| caption1 = Square
| image2 = Octahedron.svg
| caption2 = [[Regular octahedron|Octahedron]]
| image3 = Schlegel wireframe 16-cell.png
| caption3 = [[16-cell]]
}}
These are the '''cross polytopes''' or '''orthoplexes'''. Their names are, in order of dimensionality:{{sfnp|Coxeter|1973|pp= 121–122}}
:0. Point
:0. Point
:1. Line segment
:1. Line segment
Line 164: Line 136:
Regular polytopes can be classified by their [[isometry group]]. These are finite [[Coxeter group]]s, but not every finite Coxeter group may be realised as the isometry group of a regular polytope. Regular polytopes are in [[bijection]] with Coxeter groups with linear [[Coxeter-Dynkin diagram]] (without branch point) and an increasing numbering of the nodes. Reversing the numbering gives the [[dual polytope]].
Regular polytopes can be classified by their [[isometry group]]. These are finite [[Coxeter group]]s, but not every finite Coxeter group may be realised as the isometry group of a regular polytope. Regular polytopes are in [[bijection]] with Coxeter groups with linear [[Coxeter-Dynkin diagram]] (without branch point) and an increasing numbering of the nodes. Reversing the numbering gives the [[dual polytope]].


The classification of finite Coxeter groups, which goes back to {{Harv|Coxeter|1935}}, therefore implies the classification of regular polytopes:
The classification of finite Coxeter groups, which goes back to {{harvtxt|Coxeter|1935}}, therefore implies the classification of regular polytopes:{{sfnp|Coxeter|1935}}
* Type <math>A_n</math>, the symmetric group, gives the regular [[simplex]],
* Type <math>A_n</math>, the symmetric group, gives the regular [[simplex]],
*Type <math>B_n</math>, gives the  [[measure polytope]] and the [[cross polytope]] (both can be distinguished by the increasing numbering of the nodes of the Coxeter-Dynkin diagram),
*Type <math>B_n</math>, gives the  [[measure polytope]] and the [[cross polytope]] (both can be distinguished by the increasing numbering of the nodes of the Coxeter-Dynkin diagram),
Line 174: Line 146:
The bijection between regular polytopes and Coxeter groups with linear Coxeter-Dynkin diagram can be understood as follows. Consider a regular polytope <math>P</math> of dimension <math>n</math> and take its [[barycentric subdivision]]. The [[fundamental domain]] of the isometry group action on <math>P</math> is given by any simplex <math>\Delta</math> in the barycentric subdivision. The simplex <math>\Delta</math> has <math>n+1</math> vertices which can be numbered from 0 to <math>n</math> by the dimension of the corresponding face of <math>P</math> (the face they are the barycenter of). The isometry group of <math>P</math> is generated by the <math>n</math> reflections around the hyperplanes of <math>\Delta</math> containing the vertex number <math>n</math> (since the barycenter of the whole polytope <math>P</math> is fixed by any isometry). These <math>n</math> hyperplanes can be numbered by the vertex of <math>\Delta</math> they do not contain. The remaining thing to check is that any two hyperplanes with adjacent numbers cannot be orthogonal, whereas hyperplanes with non-adjacent numbers are orthogonal. This can be done using induction (since all facets of <math>P</math> are again regular polytopes). Therefore, the Coxeter-Dynkin diagram of the isometry group of <math>P</math> has <math>n</math> vertices numbered from 0 to <math>n-1</math> such that adjacent numbers are linked by at least one edge and non-adjacent numbers are not linked.
The bijection between regular polytopes and Coxeter groups with linear Coxeter-Dynkin diagram can be understood as follows. Consider a regular polytope <math>P</math> of dimension <math>n</math> and take its [[barycentric subdivision]]. The [[fundamental domain]] of the isometry group action on <math>P</math> is given by any simplex <math>\Delta</math> in the barycentric subdivision. The simplex <math>\Delta</math> has <math>n+1</math> vertices which can be numbered from 0 to <math>n</math> by the dimension of the corresponding face of <math>P</math> (the face they are the barycenter of). The isometry group of <math>P</math> is generated by the <math>n</math> reflections around the hyperplanes of <math>\Delta</math> containing the vertex number <math>n</math> (since the barycenter of the whole polytope <math>P</math> is fixed by any isometry). These <math>n</math> hyperplanes can be numbered by the vertex of <math>\Delta</math> they do not contain. The remaining thing to check is that any two hyperplanes with adjacent numbers cannot be orthogonal, whereas hyperplanes with non-adjacent numbers are orthogonal. This can be done using induction (since all facets of <math>P</math> are again regular polytopes). Therefore, the Coxeter-Dynkin diagram of the isometry group of <math>P</math> has <math>n</math> vertices numbered from 0 to <math>n-1</math> such that adjacent numbers are linked by at least one edge and non-adjacent numbers are not linked.


==History of discovery==<!-- This section is linked from [[Polyhedron]] -->
==History of discovery==
 
===Convex polygons and polyhedra===
===Convex polygons and polyhedra===
 
{{main|Platonic solid}}
The earliest surviving mathematical treatment of regular polygons and polyhedra comes to us from [[ancient Greece|ancient Greek]] mathematicians. The five [[Platonic solid]]s were known to them. [[Pythagoras]] knew of at least three of them and [[Theaetetus (mathematician)|Theaetetus]] (c. 417 BC – 369 BC) described all five. Later, [[Euclid]] wrote a systematic study of mathematics, publishing it under the title ''[[Euclid's Elements|Elements]]'', which built up a logical theory of geometry and [[number theory]]. His work concluded with mathematical descriptions of the five [[Platonic solid]]s.
[[File:Platonic Solids Transparent.svg|thumb|upright=1.2|The Platonic solids. Top left to right: [[regular tetrahedron|tetrahedron]] and [[cube]]. Middle: [[regular octahedron]]. Bottom left to right: [[regular dodecahedron|dodecahedron]] and [[regular icosahedron|icosahedron]].]]
 
The earliest surviving mathematical treatment of regular polygons and polyhedra comes to us from [[ancient Greece|ancient Greek]] mathematicians. The five [[Platonic solid]]s were known to them. [[Pythagoras]] knew of at least three of them, and [[Theaetetus (mathematician)|Theaetetus]] (c. 417 BC – 369 BC) described all five.{{sfnp|Lloyd|2014|pp=149&ndash;162}} Later, [[Euclid]] wrote a systematic study of mathematics, publishing it under the title ''[[Euclid's Elements|Elements]]'', which built up a logical theory of geometry and [[number theory]]. His work concluded with mathematical descriptions of the five [[Platonic solid]]s inscribed in a sphere and compares the ratios of their edges to the radius of the sphere.{{sfnp|Artmann|2012|p=10}}
:{| class="wikitable"
|-
|colspan=5 align=center|'''[[Platonic solid]]s'''
|-
|align=center|[[Image:Tetrahedron.svg|75px]]
|align=center|[[Image:Hexahedron.svg|75px]]
|align=center|[[Image:Octahedron.svg|75px]]
|align=center|[[Image:POV-Ray-Dodecahedron.svg|75px]]
|align=center|[[Image:Icosahedron.svg|75px]]
|-
|[[Tetrahedron]]||[[Cube]]||[[Octahedron]]||[[Dodecahedron]]||[[Icosahedron]]
|}


===Star polygons and polyhedra===
===Star polygons and polyhedra===
 
{{main|Kepler&ndash;Poinsot polyhedron#History}}
Our understanding remained static for many centuries after Euclid. The subsequent history of the regular polytopes can be characterised by a gradual broadening of the basic concept, allowing more and more objects to be considered among their number. [[Thomas Bradwardine]] (Bradwardinus) was the first to record a serious study of [[star polygon]]s. Various star polyhedra appear in Renaissance art, but it was not until [[Johannes Kepler]] studied the [[small stellated dodecahedron]] and the [[great stellated dodecahedron]] in 1619 that he realised these two polyhedra were regular. [[Louis Poinsot]] discovered the [[great dodecahedron]] and [[great icosahedron]] in 1809, and [[Augustin Cauchy]] proved the list complete in 1812. These polyhedra are known as collectively as the [[Kepler-Poinsot polyhedra]].
[[File:Four Kepler-Poinsot polyhedra.svg|thumb|upright=1.2|Left to right: [[small stellated dodecahedron]], [[great icosahedron]], [[great dodecahedron]], [[great stellated dodecahedron]]]]
 
The understanding of the solids remained static for many centuries after Euclid. The subsequent history of the regular polytopes can be characterised by a gradual broadening of the basic concept, allowing more and more objects to be considered among their number. [[Thomas Bradwardine]] (Bradwardinus) was the first to record a serious study of [[star polygon]]s. Various star polyhedra appear in Renaissance art, but it was not until [[Johannes Kepler]] studied the [[small stellated dodecahedron]] and the [[great stellated dodecahedron]] in 1619 that he realised these two polyhedra were regular.{{sfnp|Coxeter|du Val|Flather|Petrie|1999|p=[http://books.google.com/books?id=k13lBwAAQBAJ&pg=PA11 11]}} [[Louis Poinsot]] discovered the [[great dodecahedron]] and [[great icosahedron]] in 1809, and [[Augustin Cauchy]] proved the list complete in 1812.{{sfnp|Cauchy|1813}} These polyhedra are collectively known as the [[Kepler-Poinsot polyhedra]].
{{main|Regular polyhedron#History}}
 
{| class="wikitable"
|-
|colspan=4 align=center|'''[[Kepler-Poinsot polyhedron|Kepler-Poinsot polyhedra]]'''
|-
|align=center|[[Image:SmallStellatedDodecahedron.jpg|75px]]
|align=center|[[Image:GreatStellatedDodecahedron.jpg|75px]]
|align=center|[[Image:GreatDodecahedron.jpg|75px]]
|align=center|[[Image:GreatIcosahedron.jpg|75px]]
|-
|[[Small stellated dodecahedron|Small stellated<br>dodecahedron]]||[[Great stellated dodecahedron|Great stellated<br>dodecahedron]]||[[Great dodecahedron]]||[[Great icosahedron]]
|}


===Higher-dimensional polytopes===
===Higher-dimensional polytopes===
 
It was not until the 19th century that a Swiss mathematician, [[Ludwig Schläfli]], examined and characterised the regular polytopes in higher dimensions. His efforts were first published in full in {{Harvtxt|Schläfli|1901}}, six years posthumously, although parts of it were published in {{Harvtxt|Schläfli|1855}} and {{Harvtxt|Schläfli|1858}}.<ref>{{multiref
[[Image:8-cell-simple.gif|right|thumb|A 3D projection of a rotating tesseract. This tesseract is initially oriented so that all edges are parallel to one of the four coordinate space axes. The rotation takes place in the xw plane.]]
|{{harvp|Schläfli|1901}}
It was not until the 19th century that a Swiss mathematician, [[Ludwig Schläfli]], examined and characterised the regular polytopes in higher dimensions. His efforts were first published in full in {{Harvtxt|Schläfli|1901}}, six years posthumously, although parts of it were published in {{Harvtxt|Schläfli|1855}} and {{Harvtxt|Schläfli|1858}}. Between 1880 and 1900, Schläfli's results were rediscovered independently by at least nine other mathematicians &mdash; see {{harvtxt|Coxeter|1973|pp=143&ndash;144}} for more details. Schläfli called such a figure a "polyschem" (in English, "polyscheme" or "polyschema"). The term "polytope" was introduced by [[Reinhold Hoppe]], one of Schläfli's rediscoverers, in 1882, and first used in English by [[Alicia Boole Stott]] some twenty years later. The term "polyhedroids" was also used in earlier literature (Hilbert, 1952).
|{{harvp|Schläfli|1855}}
|{{harvp|Schläfli|1858}}
}}</ref> Between 1880 and 1900, Schläfli's results were rediscovered independently by at least nine other mathematicians.{{sfnp|Coxeter|1973|pp=143&ndash;144}} Schläfli called such a figure a "polyschem" (in English, "polyscheme" or "polyschema").{{sfnp|Coxeter|1973|pp=141–144|loc=§7-x. Historical remarks}} The term "polytope" was introduced by [[Reinhold Hoppe]], one of Schläfli's rediscoverers, in 1882, and first used in English by [[Alicia Boole Stott]] some twenty years later. The term "polyhedroids" was also used in earlier literature.{{sfnp|Hilbert|1952}}


{{Harvtxt|Coxeter|1973}} is probably the most comprehensive printed treatment of Schläfli's and similar results to date. Schläfli showed that there are six [[convex regular 4-polytope|regular convex polytopes in 4 dimensions]]. Five of them can be seen as analogous to the Platonic solids: the [[4-simplex]] (or pentachoron) to the [[tetrahedron]], the [[4-hypercube]] (or 8-cell or [[tesseract]]) to the [[cube]], the [[4-orthoplex]] (or hexadecachoron or [[16-cell]]) to the [[octahedron]], the [[120-cell]] to the [[dodecahedron]], and the [[600-cell]] to the [[icosahedron]].  The sixth, the [[24-cell]], can be seen as a transitional form between the 4-hypercube and 16-cell, analogous to the way that the [[cuboctahedron]] and the [[rhombic dodecahedron]] are transitional forms between the cube and the octahedron.
{{Harvtxt|Coxeter|1973}} is probably the most comprehensive printed treatment of Schläfli's and similar results to date. Schläfli showed that there are six [[convex regular 4-polytope|regular convex polytopes in 4 dimensions]]. Five of them can be seen as analogous to the Platonic solids: the [[4-simplex]] (or pentachoron) to the [[tetrahedron]], the [[4-hypercube]] (or 8-cell or [[tesseract]]) to the [[cube]], the [[4-orthoplex]] (or hexadecachoron or [[16-cell]]) to the [[octahedron]], the [[120-cell]] to the [[dodecahedron]], and the [[600-cell]] to the [[icosahedron]].  The sixth, the [[24-cell]], can be seen as a transitional form between the 4-hypercube and 16-cell, analogous to the way that the [[cuboctahedron]] and the [[rhombic dodecahedron]] are transitional forms between the cube and the octahedron.
Line 220: Line 168:
Also of interest are the star [[regular 4-polytope]]s, partially discovered by Schläfli. By the end of the 19th century, mathematicians such as [[Arthur Cayley]] and [[Ludwig Schläfli]] had developed the theory of regular polytopes in four and higher dimensions, such as the [[tesseract]] and the [[24-cell]].
Also of interest are the star [[regular 4-polytope]]s, partially discovered by Schläfli. By the end of the 19th century, mathematicians such as [[Arthur Cayley]] and [[Ludwig Schläfli]] had developed the theory of regular polytopes in four and higher dimensions, such as the [[tesseract]] and the [[24-cell]].


[[File:8-cell-simple.gif|thumb|left|upright=1.2|A three-dimensional projection of a rotating tesseract. This tesseract is initially oriented so that all edges are parallel to one of the four coordinate space axes. The rotation takes place in the <math> xw </math>-plane.]]
The latter are difficult (though not impossible) to visualise through a process of [[Four-dimensional space#Dimensional analogy|dimensional analogy]], since they retain the familiar symmetry of their lower-dimensional analogues. The [[tesseract]] contains 8 cubical cells. It consists of two cubes in parallel hyperplanes with corresponding vertices cross-connected in such a way that the 8 cross-edges are equal in length and orthogonal to the 12+12 edges situated on each cube. The corresponding faces of the two cubes are connected to form the remaining 6 cubical faces of the tesseract. The [[24-cell]] can be derived from the tesseract by joining the 8 vertices of each of its cubical faces to an additional vertex to form the four-dimensional analogue of a pyramid. Both figures, as well as other 4-dimensional figures, can be directly visualised and depicted using 4-dimensional stereographs.<ref name="Brisson">{{cite book |editor-first=David W. |editor-last=Brisson |first=David W. |last=Brisson |chapter= Visual Comprehension in n-Dimensions |title=Hypergraphics: Visualizing Complex Relationships In Arts, Science, And Technololgy |chapter-url=https://books.google.com/books?id=zcPADwAAQBAJ&pg=PA109 |date=2019 |publisher=Taylor & Francis |isbn=978-0-429-70681-3 |pages=109–145 |series=AAAS Selected Symposium |volume=24 |orig-year=1978}}</ref>
The latter are difficult (though not impossible) to visualise through a process of [[Four-dimensional space#Dimensional analogy|dimensional analogy]], since they retain the familiar symmetry of their lower-dimensional analogues. The [[tesseract]] contains 8 cubical cells. It consists of two cubes in parallel hyperplanes with corresponding vertices cross-connected in such a way that the 8 cross-edges are equal in length and orthogonal to the 12+12 edges situated on each cube. The corresponding faces of the two cubes are connected to form the remaining 6 cubical faces of the tesseract. The [[24-cell]] can be derived from the tesseract by joining the 8 vertices of each of its cubical faces to an additional vertex to form the four-dimensional analogue of a pyramid. Both figures, as well as other 4-dimensional figures, can be directly visualised and depicted using 4-dimensional stereographs.<ref name="Brisson">{{cite book |editor-first=David W. |editor-last=Brisson |first=David W. |last=Brisson |chapter= Visual Comprehension in n-Dimensions |title=Hypergraphics: Visualizing Complex Relationships In Arts, Science, And Technololgy |chapter-url=https://books.google.com/books?id=zcPADwAAQBAJ&pg=PA109 |date=2019 |publisher=Taylor & Francis |isbn=978-0-429-70681-3 |pages=109–145 |series=AAAS Selected Symposium |volume=24 |orig-year=1978}}</ref>


Harder still to imagine are the more modern [[abstract regular polytope]]s such as the [[57-cell]] or the [[11-cell]]. From the mathematical point of view, however, these objects have the same aesthetic qualities as their more familiar two and three-dimensional relatives.
Harder still to imagine are the more modern [[abstract regular polytope]]s such as the [[57-cell]] or the [[11-cell]]. From the mathematical point of view, however, these objects possess the same aesthetic qualities as their more familiar two and three-dimensional relatives.


In five and more dimensions, there are exactly three finite regular polytopes, which correspond to the tetrahedron, cube and octahedron: these are the [[#Regular simplices|regular simplices]], [[#Measure polytopes (hypercubes)|measure polytopes]] and [[#Cross polytopes (orthoplexes)|cross polytopes]]. Descriptions of these may be found in the [[list of regular polytopes]].
In five and more dimensions, there are exactly three finite regular polytopes, which correspond to the tetrahedron, cube and octahedron: these are the [[#Regular simplices|regular simplices]], [[#Measure polytopes (hypercubes)|measure polytopes]] and [[#Cross polytopes (orthoplexes)|cross polytopes]]. Descriptions of these may be found in the [[list of regular polytopes]].
Line 254: Line 203:
{{main|Complex polytope}}
{{main|Complex polytope}}


A [[complex number]] has a real part, which is the bit we are all familiar with, and an imaginary part, which is a multiple of the square root of minus one. A complex [[Hilbert space]] has its x, y, z, etc. coordinates as complex numbers. This effectively doubles the number of dimensions. A polytope constructed in such a unitary space is called a '''[[complex polytope]]'''.<ref>Coxeter (1974)</ref>
A [[complex number]] is a number consisting of both [[real number]] and imaginary number <math> i^2 = -1 </math>, the square root of minus one. A complex [[Hilbert space]] has its x, y, z, etc. coordinates as complex numbers. This effectively doubles the number of dimensions. A polytope constructed in such a unitary space is called a [[complex polytope]].{{sfnp|Coxeter|1974}}


===Abstract polytopes===
===Abstract polytopes===
Line 262: Line 211:
[[Image:Hemicube.svg|right|frame|The [[Hemi-cube (geometry)|Hemicube]] is derived from a cube by equating opposite vertices, edges, and faces. It has 4 vertices, 6 edges, and 3 faces.]]
[[Image:Hemicube.svg|right|frame|The [[Hemi-cube (geometry)|Hemicube]] is derived from a cube by equating opposite vertices, edges, and faces. It has 4 vertices, 6 edges, and 3 faces.]]


Grünbaum also discovered the [[11-cell]], a four-dimensional [[Dual polyhedron|self-dual]] object whose facets are not icosahedra, but are "hemi-icosahedra" &mdash; that is, they are the shape one gets if one considers opposite faces of the icosahedra to be actually the ''same'' face {{harv|Grünbaum|1976}}. The hemi-icosahedron has only 10 triangular faces, and 6 vertices, unlike the icosahedron, which has 20 and 12.
Grünbaum also discovered the [[11-cell]], a four-dimensional [[Dual polyhedron|self-dual]] object whose facets are not icosahedra, but are "hemi-icosahedra" &mdash; that is, they are the shape one gets if one considers opposite faces of the icosahedra to be actually the ''same'' face.{{sfnp|Grünbaum|1976}} The hemi-icosahedron has only 10 triangular faces, and 6 vertices, unlike the icosahedron, which has 20 and 12.


This concept may be easier for the reader to grasp if one considers the relationship of the cube and the hemicube. An ordinary cube has 8 corners, they could be labeled A to H, with A opposite H, B opposite G, and so on. In a hemicube, A and H would be treated as the same corner. So would B and G, and so on. The edge AB would become the same edge as GH, and the face ABEF would become the same face as CDGH. The new shape has only three faces, 6 edges and 4 corners.
This concept may be easier for the reader to grasp if one considers the relationship of the cube and the hemicube. An ordinary cube has 8 corners, they could be labeled A to H, with A opposite H, B opposite G, and so on. In a hemicube, A and H would be treated as the same corner. So would B and G, and so on. The edge AB would become the same edge as GH, and the face ABEF would become the same face as CDGH. The new shape has only three faces, 6 edges and 4 corners.
Line 268: Line 217:
The 11-cell cannot be formed with regular geometry in flat (Euclidean) hyperspace, but only in positively curved (elliptic) hyperspace.
The 11-cell cannot be formed with regular geometry in flat (Euclidean) hyperspace, but only in positively curved (elliptic) hyperspace.


A few years after Grünbaum's discovery of the [[11-cell]], [[H. S. M. Coxeter]] independently discovered the same shape. He had earlier discovered a similar polytope, the [[57-cell]] (Coxeter 1982, 1984).
A few years after Grünbaum's discovery of the [[11-cell]], [[H. S. M. Coxeter]] independently discovered the same shape. He had earlier discovered a similar polytope, the [[57-cell]].<ref>{{multiref
|{{harvp|Coxeter|1982}}
|{{harvp|Coxeter|1984}}
}}</ref>


By 1994 Grünbaum was considering polytopes abstractly as combinatorial sets of points or vertices, and was unconcerned whether faces were planar. As he and others refined these ideas, such sets came to be called '''[[abstract polytope]]s'''. An abstract polytope is defined as a [[partially ordered set]] (poset), whose elements are the polytope's faces (vertices, edges, faces etc.) ordered by ''containment''. Certain restrictions are imposed on the set that are similar to properties satisfied by the classical regular polytopes (including the Platonic solids). The restrictions, however, are loose enough that regular tessellations, hemicubes, and even objects as strange as the 11-cell or stranger, are all examples of regular polytopes.
By 1994 Grünbaum was considering polytopes abstractly as combinatorial sets of points or vertices, and was unconcerned whether faces were planar. As he and others refined these ideas, such sets came to be called '''[[abstract polytope]]s'''. An abstract polytope is defined as a [[partially ordered set]] (poset), whose elements are the polytope's faces (vertices, edges, faces etc.) ordered by ''containment''. Certain restrictions are imposed on the set that are similar to properties satisfied by the classical regular polytopes (including the Platonic solids). The restrictions, however, are loose enough that regular tessellations, hemicubes, and even objects as strange as the 11-cell or stranger, are all examples of regular polytopes.
Line 274: Line 226:
A geometric polytope is understood to be a ''realization'' of the abstract polytope, such that there is a one-to-one mapping from the abstract elements to the corresponding faces of the geometric realisation. Thus, any geometric polytope may be described by the appropriate abstract poset, though not all abstract polytopes have proper geometric realizations.
A geometric polytope is understood to be a ''realization'' of the abstract polytope, such that there is a one-to-one mapping from the abstract elements to the corresponding faces of the geometric realisation. Thus, any geometric polytope may be described by the appropriate abstract poset, though not all abstract polytopes have proper geometric realizations.


The theory has since been further developed, largely by {{harvtxt|McMullen|Schulte|2002}}, but other researchers have also made contributions.
The theory has since been further developed, largely by {{harvtxt|McMullen|Schulte|2002}}, but other researchers have also made contributions.{{sfnp|McMullen|Schulte|2002}}


====Regularity of abstract polytopes====
====Regularity of abstract polytopes====
Line 327: Line 279:
The second approach is to embed the higher-dimensional objects in three-dimensional space, using methods analogous to the ways in which three-dimensional objects are drawn on the plane. For example, the fold out nets mentioned in the previous section have higher-dimensional equivalents.<ref>Some of these may be viewed at [http://www.weimholt.com/andrew/polytope.shtml] {{Webarchive|url=https://web.archive.org/web/20110717184828/http://weimholt.com/andrew/polytope.shtml|date=2011-07-17}}.</ref> One might even imagine building a model of this fold-out net, as one draws a polyhedron's fold-out net on a piece of paper. Sadly, we could never do the necessary folding of the 3-dimensional structure to obtain the 4-dimensional polytope because of the constraints of the physical universe. Another way to "draw" the higher-dimensional shapes in 3 dimensions is via some kind of projection, for example, the analogue of either [[Orthographic projection|orthographic]] or [[perspective (graphical)|perspective]] projection. Coxeter's famous book on polytopes {{harv|Coxeter|1973}} has some examples of such orthographic projections.<ref>Other examples may be found on the web (see for example [http://mathworld.wolfram.com/600-Cell.html]).</ref> Note that immersing even 4-dimensional polychora directly into two dimensions is quite confusing. Easier to understand are 3-d models of the projections. Such models are occasionally found in science museums or mathematics departments of universities (such as that of the [[Université Libre de Bruxelles]]).
The second approach is to embed the higher-dimensional objects in three-dimensional space, using methods analogous to the ways in which three-dimensional objects are drawn on the plane. For example, the fold out nets mentioned in the previous section have higher-dimensional equivalents.<ref>Some of these may be viewed at [http://www.weimholt.com/andrew/polytope.shtml] {{Webarchive|url=https://web.archive.org/web/20110717184828/http://weimholt.com/andrew/polytope.shtml|date=2011-07-17}}.</ref> One might even imagine building a model of this fold-out net, as one draws a polyhedron's fold-out net on a piece of paper. Sadly, we could never do the necessary folding of the 3-dimensional structure to obtain the 4-dimensional polytope because of the constraints of the physical universe. Another way to "draw" the higher-dimensional shapes in 3 dimensions is via some kind of projection, for example, the analogue of either [[Orthographic projection|orthographic]] or [[perspective (graphical)|perspective]] projection. Coxeter's famous book on polytopes {{harv|Coxeter|1973}} has some examples of such orthographic projections.<ref>Other examples may be found on the web (see for example [http://mathworld.wolfram.com/600-Cell.html]).</ref> Note that immersing even 4-dimensional polychora directly into two dimensions is quite confusing. Easier to understand are 3-d models of the projections. Such models are occasionally found in science museums or mathematics departments of universities (such as that of the [[Université Libre de Bruxelles]]).


The intersection of a four (or higher) dimensional regular polytope with a three-dimensional hyperplane will be a polytope (not necessarily regular). If the hyperplane is moved through the shape, the three-dimensional slices can be combined, [[animation|animated]] into a kind of four dimensional object, where the fourth dimension is taken to be time. In this way, we can see (if not fully grasp) the full four-dimensional structure of the four-dimensional regular polytopes, via such cutaway cross sections. This is analogous to the way a [[CAT scan]] reassembles two-dimensional images to form a 3-dimensional representation of the organs being scanned. The ideal would be an animated [[hologram]] of some sort, however, even a simple animation such as the one shown can already give some limited insight into the structure of the polytope.
The intersection of a four-dimensional (or higher) regular polytope with a three-dimensional hyperplane will be a polytope (not necessarily regular). If the hyperplane is moved through the shape, the three-dimensional slices can be combined, [[animated]] into a kind of four dimensional object, where the fourth dimension is taken to be time. In this way, we can see (if not fully grasp) the full four-dimensional structure of the four-dimensional regular polytopes, via such cutaway cross sections. This is analogous to the way a [[CAT scan]] reassembles two-dimensional images to form a 3-dimensional representation of the organs being scanned. The ideal would be an animated [[hologram]] of some sort; however, even a simple animation such as the one shown can already give some limited insight into the structure of the polytope.


Another way a three-dimensional viewer can comprehend the structure of a four-dimensional polytope is through being "immersed" in the object, perhaps via some form of [[virtual reality]] technology. To understand how this might work, imagine what one would see if space were filled with cubes. The viewer would be inside one of the cubes, and would be able to see cubes in front of, behind, above, below, to the left and right of himself. If one could travel in these directions, one could explore the array of cubes, and gain an understanding of its geometrical structure. An [[Cubic honeycomb|infinite array of cubes]] is not a polytope in the traditional sense. In fact, it is a tessellation of 3-dimensional ([[Euclidean space|Euclidean]]) space. However, a 4-polytope can be considered a tessellation of a 3-dimensional [[non-Euclidean]] space, namely, a tessellation of the surface of a four-dimensional [[sphere]] (a 4-dimensional [[spherical tiling]]).
Another way a three-dimensional viewer can comprehend the structure of a four-dimensional polytope is through being "immersed" in the object, perhaps via some form of [[virtual reality]] technology. To understand how this might work, a viewer might imagine what they would see if space were filled with cubes. The viewer would be inside one of the cubes, and would be able to see cubes to their left and right, above and below themselves, and to their front and back. If one could travel in these directions, one could explore the array of cubes, and gain an understanding of its geometrical structure. An [[Cubic honeycomb|infinite array of cubes]] is not a finite polytope; it is a tessellation of 3-dimensional ([[Euclidean space|Euclidean]]) space. However, a 4-polytope can be considered a tessellation of a 3-dimensional [[non-Euclidean]] space, namely, a tessellation of the surface of a four-dimensional [[sphere]] (a 4-dimensional [[spherical tiling]]).


[[Image:Hyperbolic orthogonal dodecahedral honeycomb.png|thumb|left|[[Order-4 dodecahedral honeycomb|A regular dodecahedral honeycomb]], {5,3,4}, of hyperbolic space projected into 3-space.]]
[[Image:Hyperbolic orthogonal dodecahedral honeycomb.png|thumb|left|[[Order-4 dodecahedral honeycomb|A regular dodecahedral honeycomb]], {5,3,4}, of hyperbolic space projected into 3-space.]]
Line 335: Line 287:


Normally, for abstract regular polytopes, a mathematician considers that the object is "constructed" if the structure of its [[symmetry group]] is known. This is because of an important theorem in the study of abstract regular polytopes, providing a technique that allows the abstract regular polytope to be constructed from its symmetry group in a standard and straightforward manner.
Normally, for abstract regular polytopes, a mathematician considers that the object is "constructed" if the structure of its [[symmetry group]] is known. This is because of an important theorem in the study of abstract regular polytopes, providing a technique that allows the abstract regular polytope to be constructed from its symmetry group in a standard and straightforward manner.
== Regular polytopes in nature ==
For examples of polygons in nature, see:
{{Main|Polygon}}
Each of the Platonic solids occurs naturally in one form or another:
{{Main|Regular polyhedron}}


== See also ==
== See also ==
Line 359: Line 302:


===Bibliography===
===Bibliography===
* {{Citation
* {{cite book
|author-link=Harold Scott MacDonald Coxeter
| last = Artmann | first = Benno
|first=H. S. M.
| year = 2012 | orig-year = 1999
|last=Coxeter
| title = Euclid: The Creation of Mathematics
|title=The complete enumeration of finite groups of the form <math>r_i^2=(r_ir_j)^{k_{ij}}=1</math>
| publisher = [[Springer Publishing]]
|journal=J. London Math. Soc.
| location = New York
|volume=10 |issue=1 |doi=10.1112/jlms/s1-10.37.21
| isbn = 978-1-4612-1412-0
|year=1935
| url = {{google books|plainurl=y|id=F8XgBwAAQBAJ}}
|pages=21–25
}}
* {{cite book
| last = Barnes | first = John
| year = 2012
| title = Gems of Geometry
| edition = 2nd
| url = https://books.google.com/books?id=7YCUBUd-4BQC
| publisher = Springer
| doi = 10.1007/978-3-642-30964-9
| isbn = 978-3-642-30964-9
}}
* {{cite journal
| last = Cauchy | first = Augustin-Louis | author-link = Augustin-Louis Cauchy
| title = Recherches sur les polyèdres
| journal = Journal de l'École polytechnique
| volume = 9
| pages = 68–86
| year = 1813
}}
* {{cite journal
| last = Coxeter | first = H. S. M. | author-link = Harold Scott MacDonald Coxeter
| title = The complete enumeration of finite groups of the form <math>r_i^2=(r_ir_j)^{k_{ij}}=1</math>
| journal = J. London Math. Soc.
| volume = 10 | issue = 1
| doi = 10.1112/jlms/s1-10.37.21
| year = 1935
| pages = 21–25
}}
}}
*{{cite book |author-mask=1 |last=Coxeter |first=H. S. M. |title-link=Regular Polytopes (book) |title=Regular Polytopes |edition=3rd |publisher=Dover |year=1973 |orig-date=1948 |isbn=0-486-61480-8 }}
*{{cite book |author-mask=1 |last=Coxeter |first=H. S. M. |title-link=Regular Polytopes (book) |title=Regular Polytopes |edition=3rd |publisher=Dover |year=1973 |orig-date=1948 |isbn=0-486-61480-8 }}
*{{cite book |author-mask=1 |last=Coxeter |first=H. S. M. |title=Regular Complex Polytopes |url=https://archive.org/details/regularcomplexpo0000coxe |url-access=registration |publisher=Cambridge University Press |year=1974 |isbn=052120125X}}
*{{cite book |author-mask=1 |last=Coxeter |first=H. S. M. |title=Regular Complex Polytopes |url=https://archive.org/details/regularcomplexpo0000coxe |url-access=registration |publisher=Cambridge University Press |year=1974 |isbn=052120125X}}
*{{cite book |author-mask=1 |first=H.S.M. |last=Coxeter |title=Regular Complex Polytopes |url=https://books.google.com/books?id=a-R4QgAACAAJ |date=1991 |publisher=Cambridge University Press |edition=2nd |isbn=978-0-521-39490-1}}
*{{cite book |author-mask=1 |first=H.S.M. |last=Coxeter |title=Regular Complex Polytopes |url=https://books.google.com/books?id=a-R4QgAACAAJ |date=1991 |publisher=Cambridge University Press |edition=2nd |isbn=978-0-521-39490-1}}
* {{cite book
| last1 = Coxeter | first1 = H.S.M. | author-link1 = Harold Scott MacDonald Coxeter
| last2 = du Val | first2 = P.
| last3 = Flather | first3 = H.T.
| last4 = Petrie | first4 = J.F.
| title = The Fifty-Nine Icosahedra
| title-link = The Fifty-Nine Icosahedra
| edition = 3rd
| publisher = Tarquin
| year = 1999
}}
*{{cite book |last=Cromwell |first=Peter R. |title=Polyhedra |url=https://books.google.com/books?id=OJowej1QWpoC |date=1999 |publisher=Cambridge University Press |isbn=978-0-521-66405-9 }}
*{{cite book |last=Cromwell |first=Peter R. |title=Polyhedra |url=https://books.google.com/books?id=OJowej1QWpoC |date=1999 |publisher=Cambridge University Press |isbn=978-0-521-66405-9 }}
*{{cite book |ref=Euclid |author=Euclid |title=Elements |translator-last1=Heath |translator-first1=T. L. |publisher=Cambridge University Press |year=1956 }}
*{{cite book |ref=Euclid |author=Euclid |title=Elements |translator-last1=Heath |translator-first1=T. L. |publisher=Cambridge University Press |year=1956 }}
*{{cite book |last=Grünbaum |first=B. |title=Regularity of Graphs, Complexes and Designs |series=Problèmes Combinatoires et Théorie des Graphes, Colloquium Internationale CNRS, Orsay |volume=260 |year=1976 |pages=191–197 }}
*{{cite book |last=Grünbaum |first=B. |title=Regularity of Graphs, Complexes and Designs |series=Problèmes Combinatoires et Théorie des Graphes, Colloquium Internationale CNRS, Orsay |volume=260 |year=1976 |pages=191–197 }}
*{{cite book |first=B. |last=Grünbaum |chapter=Polyhedra with hollow faces |title=POLYTOPES: abstract, convex, and computational |year=1993 |editor-first=T. |editor1-last=Bisztriczky |display-editors=etal|publisher=Kluwer Academic |pages=43–70 |volume=440 |series=Mathematical and physical sciences, NATO Advanced Study Institute |isbn=0792330161}}
*{{cite book |first=B. |last=Grünbaum |chapter=Polyhedra with hollow faces |title=POLYTOPES: abstract, convex, and computational |year=1993 |editor-first=T. |editor1-last=Bisztriczky |display-editors=etal|publisher=Kluwer Academic |pages=43–70 |volume=440 |series=Mathematical and physical sciences, NATO Advanced Study Institute |isbn=0792330161}}
* {{cite journal
| last = Hall | first = T. Proctor | authorlink = T. Proctor Hall
| year = 1893
| jstor = 2369565
| title = The projection of fourfold figures on a three-flat
| journal = [[American Journal of Mathematics]]
| volume = 15
| issue = 2 | pages = 179–189
| doi = 10.2307/2369565
}}
* {{cite book
| last = Lloyd | first = David R.
| title = The Best Writing on Mathematics 2013
| editor-first = Mircea | editor-last = Pitici
| year = 2014
| publisher = [[Princeton University Press]]
| chapter = How Old Are the Platonic Solids?
| chapter-url = https://muse.jhu.edu/pub/267/edited_volume/chapter/3942740/pdf
| pages = 149&ndash;162
| jstor = j.ctt4cgb74.19
}}
*{{cite book |author-link=Peter McMullen |last1=McMullen |first1=P. |last2=Schulte |first2=S. |title=Abstract Regular Polytopes |url=https://archive.org/details/abstractregularp0000mcmu |url-access=registration |publisher=Cambridge University Press |year=2002 |isbn=978-0-521-81496-6 }}
*{{cite book |author-link=Peter McMullen |last1=McMullen |first1=P. |last2=Schulte |first2=S. |title=Abstract Regular Polytopes |url=https://archive.org/details/abstractregularp0000mcmu |url-access=registration |publisher=Cambridge University Press |year=2002 |isbn=978-0-521-81496-6 }}
*{{cite book |last=Sanford |first=V. |title=A Short History Of Mathematics |publisher=The Riverside Press |year=1930 }}
*{{cite book |last=Sanford |first=V. |title=A Short History Of Mathematics |publisher=The Riverside Press |year=1930 }}
Line 383: Line 384:
*{{cite book |last=Smith |first=J. V. |title=Geometrical and Structural Crystallography |publisher=Wiley |edition=2nd |year=1982 |isbn=0471861685}}
*{{cite book |last=Smith |first=J. V. |title=Geometrical and Structural Crystallography |publisher=Wiley |edition=2nd |year=1982 |isbn=0471861685}}
*{{cite book |last=Van der Waerden |first=B. L. |title=Science Awakening |url=https://archive.org/details/scienceawakening00waer |url-access=registration |publisher=P Noordhoff |year=1954 |translator-first=Arnold |translator-last=Dresden }}
*{{cite book |last=Van der Waerden |first=B. L. |title=Science Awakening |url=https://archive.org/details/scienceawakening00waer |url-access=registration |publisher=P Noordhoff |year=1954 |translator-first=Arnold |translator-last=Dresden }}
* {{cite book
| last1 = Walter | first1 = Steurer
| last2 = Deloudi | first2 = Sofia
| year = 2009
| title = Crystallography of Quasicrystals: Concepts, Methods and Structures
| series = Springer Series in Materials Science
| volume = 126
| url = https://books.google.com/books?id=nVx-tu596twC
| isbn = 978-3-642-01898-5
| doi = 10.1007/978-3-642-01899-2
}}
*{{cite book |author-link=Duncan MacLaren Young Sommerville |author=D.M.Y. Sommerville |title=Introduction to the Geometry of '''n''' Dimensions |chapter-url=https://books.google.com/books?id=4vXDDwAAQBAJ&pg=PA161 |date=2020 |publisher=Courier Dover |isbn=978-0-486-84248-6 |pages=159–192 |chapter=X. The Regular Polytopes |orig-year=1930}}
*{{cite book |author-link=Duncan MacLaren Young Sommerville |author=D.M.Y. Sommerville |title=Introduction to the Geometry of '''n''' Dimensions |chapter-url=https://books.google.com/books?id=4vXDDwAAQBAJ&pg=PA161 |date=2020 |publisher=Courier Dover |isbn=978-0-486-84248-6 |pages=159–192 |chapter=X. The Regular Polytopes |orig-year=1930}}



Latest revision as of 20:27, 1 December 2025

Template:Short description Script error: No such module "Unsubst". Template:Multiple images

In mathematics, a regular polytope is a polytope whose symmetry group acts transitively on its flags, thus giving it the highest degree of symmetry. In particular, all its elements or Template:Mvar-faces (for all 0 ≤ jnScript error: No such module "Check for unknown parameters"., where Template:Mvar is the dimension of the polytope) — cells, faces and so on — are also transitive on the symmetries of the polytope, and are themselves regular polytopes of dimension jnScript error: No such module "Check for unknown parameters"..

Regular polytopes are the generalised analog in any number of dimensions of regular polygons (for example, the square or the regular pentagon) and regular polyhedra (for example, the cube). The strong symmetry of the regular polytopes gives them an aesthetic quality that interests both mathematicians and non-mathematicians.

Classically, a regular polytope in Template:Mvar dimensions may be defined as having regular facets ([n–1]Script error: No such module "Check for unknown parameters".-faces) and regular vertex figures. These two conditions are sufficient to ensure that all faces are alike and all vertices are alike. Note, however, that this definition does not work for abstract polytopes.

A regular polytope can be represented by a Schläfli symbol of the form {a, b, c, ..., y, z},Script error: No such module "Check for unknown parameters". with regular facets as {a, b, c, ..., y},Script error: No such module "Check for unknown parameters". and regular vertex figures as {b, c, ..., y, z}.Script error: No such module "Check for unknown parameters".

Description

Script error: No such module "Labelled list hatnote".

Regular polytopes are classified primarily according to their dimension.Template:Sfnp

  • In one dimension, the line segment simultaneously serves as the 1-simplex, the 1-hypercube and the 1-orthoplex.
  • In two dimensions, there are infinitely many regular polygons, namely the regular n-sided polygon for n3. The triangle is the 2-simplex. The square is both the 2-hypercube and the 2-orthoplex. The n-sided polygons for n5 are exceptional.
  • In three and four dimensions, there are several more exceptional regular polyhedra and 4-polytopes respectively.
  • In five dimensions and above, the simplex, hypercube, and orthoplex are the only regular polytopes. There are no exceptional regular polytopes in these dimensions.

Regular polytopes can be further classified according to symmetry. For example, the cube and the regular octahedron share the same symmetry, as do the regular dodecahedron and regular icosahedron. Two distinct regular polytopes with the same symmetry are dual to one another. Indeed, symmetry groups are sometimes named after regular polytopes, for example, the tetrahedral and icosahedral symmetries.

The idea of a polytope is sometimes generalised to include related kinds of geometrical objects. Some of these have regular examples, as discussed in the section on historical discovery below.

Schläfli symbols

Script error: No such module "Labelled list hatnote".

A concise symbolic representation for regular polytopes was developed by Ludwig Schläfli in the 19th century, and a slightly modified form has become standard.Template:Sfnp The notation is best explained by adding one dimension at a time.Template:Sfnp

Duality of the regular polytopes

The dual of a regular polytope is also a regular polytope. The Schläfli symbol for the dual polytope is just the original symbol written backwards: {3, 3} is self-dual, {3, 4} is dual to {4, 3}, {4, 3, 3} to {3, 3, 4} and so on.

The vertex figure of a regular polytope is the dual of the dual polytope's facet. For example, the vertex figure of {3, 3, 4} is {3, 4}, the dual of which is {4, 3} — a cell of {4, 3, 3}.

The measure and cross polytopes in any dimension are dual to each other.

If the Schläfli symbol is palindromic (i.e. reads the same forwards and backwards), then the polytope is self-dual. The self-dual regular polytopes are:

Classifications

Regular simplices

Script error: No such module "Labelled list hatnote". Script error: No such module "Multiple image".

The simplex is a generalization of the notion of a triangle or tetrahedron to arbitrary dimensions. The simplex is so-named because it represents the simplest possible polytope in any given dimension. For example,Template:Sfnp

This process is repeated further using new points to form higher-dimensional simplices.

Hypercubes

Script error: No such module "Labelled list hatnote". Script error: No such module "Multiple image". These are the measure polytopes or hypercubes. Their names are, in order of dimension:Template:Sfnp

0. Point
1. Line segment
2. Square (regular tetragon)
3. Cube (regular hexahedron)
4. Tesseract (regular octachoron) or 4-cube
5. Penteract (regular decateron) or 5-cube
... An n-cube has 2n vertices.

The process of making each hypercube can be visualised on a graph: Begin with a point A. Extend a line to point B at distance r, and join to form a line segment. Extend a second line of length r, orthogonal to AB, from B to C, and likewise from A to D, to form a square ABCD. Extend lines of length r respectively from each corner, orthogonal to both AB and BC (i.e. upwards). Mark new points E,F,G,H to form the cube ABCDEFGH. This process is repeated further using new lines to form higher-dimensional hypercubes.

Orthoplexes

Script error: No such module "Labelled list hatnote". Script error: No such module "Multiple image". These are the cross polytopes or orthoplexes. Their names are, in order of dimensionality:Template:Sfnp

0. Point
1. Line segment
2. Square (regular tetragon)
3. Regular octahedron
4. Regular hexadecachoron (16-cell) or 4-orthoplex
5. Regular triacontakaiditeron (pentacross) or 5-orthoplex
... An n-orthoplex has 2n vertices.

The process of making each orthoplex can be visualised on a graph: Begin with a point O. Extend a line in opposite directions to points A and B a distance r from O and 2r apart. Draw a line COD of length 2r, centred on O and orthogonal to AB. Join the ends to form a square ACBD. Draw a line EOF of the same length and centered on 'O', orthogonal to AB and CD (i.e. upwards and downwards). Join the ends to the square to form a regular octahedron. This process is repeated further using new lines to form higher-dimensional orthoplices.

Classification by Coxeter groups

Regular polytopes can be classified by their isometry group. These are finite Coxeter groups, but not every finite Coxeter group may be realised as the isometry group of a regular polytope. Regular polytopes are in bijection with Coxeter groups with linear Coxeter-Dynkin diagram (without branch point) and an increasing numbering of the nodes. Reversing the numbering gives the dual polytope.

The classification of finite Coxeter groups, which goes back to Script error: No such module "Footnotes"., therefore implies the classification of regular polytopes:Template:Sfnp

  • Type An, the symmetric group, gives the regular simplex,
  • Type Bn, gives the measure polytope and the cross polytope (both can be distinguished by the increasing numbering of the nodes of the Coxeter-Dynkin diagram),
  • Exceptional types I2(n) give the regular polygons (with n=3,4,...),
  • Exceptional type H3 gives the regular dodecahedron and icosahedron (again the numbering allows to distinguish them),
  • Exceptional type H4 gives the 120-cell and the 600-cell,
  • Exceptional type F4 gives the 24-cell, which is self-dual.

The bijection between regular polytopes and Coxeter groups with linear Coxeter-Dynkin diagram can be understood as follows. Consider a regular polytope P of dimension n and take its barycentric subdivision. The fundamental domain of the isometry group action on P is given by any simplex Δ in the barycentric subdivision. The simplex Δ has n+1 vertices which can be numbered from 0 to n by the dimension of the corresponding face of P (the face they are the barycenter of). The isometry group of P is generated by the n reflections around the hyperplanes of Δ containing the vertex number n (since the barycenter of the whole polytope P is fixed by any isometry). These n hyperplanes can be numbered by the vertex of Δ they do not contain. The remaining thing to check is that any two hyperplanes with adjacent numbers cannot be orthogonal, whereas hyperplanes with non-adjacent numbers are orthogonal. This can be done using induction (since all facets of P are again regular polytopes). Therefore, the Coxeter-Dynkin diagram of the isometry group of P has n vertices numbered from 0 to n1 such that adjacent numbers are linked by at least one edge and non-adjacent numbers are not linked.

History of discovery

Convex polygons and polyhedra

Script error: No such module "Labelled list hatnote".

File:Platonic Solids Transparent.svg
The Platonic solids. Top left to right: tetrahedron and cube. Middle: regular octahedron. Bottom left to right: dodecahedron and icosahedron.

The earliest surviving mathematical treatment of regular polygons and polyhedra comes to us from ancient Greek mathematicians. The five Platonic solids were known to them. Pythagoras knew of at least three of them, and Theaetetus (c. 417 BC – 369 BC) described all five.Template:Sfnp Later, Euclid wrote a systematic study of mathematics, publishing it under the title Elements, which built up a logical theory of geometry and number theory. His work concluded with mathematical descriptions of the five Platonic solids inscribed in a sphere and compares the ratios of their edges to the radius of the sphere.Template:Sfnp

Star polygons and polyhedra

Script error: No such module "Labelled list hatnote".

File:Four Kepler-Poinsot polyhedra.svg
Left to right: small stellated dodecahedron, great icosahedron, great dodecahedron, great stellated dodecahedron

The understanding of the solids remained static for many centuries after Euclid. The subsequent history of the regular polytopes can be characterised by a gradual broadening of the basic concept, allowing more and more objects to be considered among their number. Thomas Bradwardine (Bradwardinus) was the first to record a serious study of star polygons. Various star polyhedra appear in Renaissance art, but it was not until Johannes Kepler studied the small stellated dodecahedron and the great stellated dodecahedron in 1619 that he realised these two polyhedra were regular.Template:Sfnp Louis Poinsot discovered the great dodecahedron and great icosahedron in 1809, and Augustin Cauchy proved the list complete in 1812.Template:Sfnp These polyhedra are collectively known as the Kepler-Poinsot polyhedra.

Higher-dimensional polytopes

It was not until the 19th century that a Swiss mathematician, Ludwig Schläfli, examined and characterised the regular polytopes in higher dimensions. His efforts were first published in full in Script error: No such module "Footnotes"., six years posthumously, although parts of it were published in Script error: No such module "Footnotes". and Script error: No such module "Footnotes"..[1] Between 1880 and 1900, Schläfli's results were rediscovered independently by at least nine other mathematicians.Template:Sfnp Schläfli called such a figure a "polyschem" (in English, "polyscheme" or "polyschema").Template:Sfnp The term "polytope" was introduced by Reinhold Hoppe, one of Schläfli's rediscoverers, in 1882, and first used in English by Alicia Boole Stott some twenty years later. The term "polyhedroids" was also used in earlier literature.Template:Sfnp

Script error: No such module "Footnotes". is probably the most comprehensive printed treatment of Schläfli's and similar results to date. Schläfli showed that there are six regular convex polytopes in 4 dimensions. Five of them can be seen as analogous to the Platonic solids: the 4-simplex (or pentachoron) to the tetrahedron, the 4-hypercube (or 8-cell or tesseract) to the cube, the 4-orthoplex (or hexadecachoron or 16-cell) to the octahedron, the 120-cell to the dodecahedron, and the 600-cell to the icosahedron. The sixth, the 24-cell, can be seen as a transitional form between the 4-hypercube and 16-cell, analogous to the way that the cuboctahedron and the rhombic dodecahedron are transitional forms between the cube and the octahedron.

Also of interest are the star regular 4-polytopes, partially discovered by Schläfli. By the end of the 19th century, mathematicians such as Arthur Cayley and Ludwig Schläfli had developed the theory of regular polytopes in four and higher dimensions, such as the tesseract and the 24-cell.

File:8-cell-simple.gif
A three-dimensional projection of a rotating tesseract. This tesseract is initially oriented so that all edges are parallel to one of the four coordinate space axes. The rotation takes place in the xw-plane.

The latter are difficult (though not impossible) to visualise through a process of dimensional analogy, since they retain the familiar symmetry of their lower-dimensional analogues. The tesseract contains 8 cubical cells. It consists of two cubes in parallel hyperplanes with corresponding vertices cross-connected in such a way that the 8 cross-edges are equal in length and orthogonal to the 12+12 edges situated on each cube. The corresponding faces of the two cubes are connected to form the remaining 6 cubical faces of the tesseract. The 24-cell can be derived from the tesseract by joining the 8 vertices of each of its cubical faces to an additional vertex to form the four-dimensional analogue of a pyramid. Both figures, as well as other 4-dimensional figures, can be directly visualised and depicted using 4-dimensional stereographs.[2]

Harder still to imagine are the more modern abstract regular polytopes such as the 57-cell or the 11-cell. From the mathematical point of view, however, these objects possess the same aesthetic qualities as their more familiar two and three-dimensional relatives.

In five and more dimensions, there are exactly three finite regular polytopes, which correspond to the tetrahedron, cube and octahedron: these are the regular simplices, measure polytopes and cross polytopes. Descriptions of these may be found in the list of regular polytopes.

Elements and symmetry groups

At the start of the 20th century, the definition of a regular polytope was as follows.

  • A regular polygon is a polygon whose edges are all equal and whose angles are all equal.
  • A regular polyhedron is a polyhedron whose faces are all congruent regular polygons, and whose vertex figures are all congruent and regular.
  • And so on, a regular n-polytope is an n-dimensional polytope whose (n − 1)-dimensional faces are all regular and congruent, and whose vertex figures are all regular and congruent.

This is a "recursive" definition. It defines regularity of higher dimensional figures in terms of regular figures of a lower dimension. There is an equivalent (non-recursive) definition, which states that a polytope is regular if it has a sufficient degree of symmetry.

  • An n-polytope is regular if any set consisting of a vertex, an edge containing it, a 2-dimensional face containing the edge, and so on up to n−1 dimensions, can be mapped to any other such set by a symmetry of the polytope.

So for example, the cube is regular because if we choose a vertex of the cube, and one of the three edges it is on, and one of the two faces containing the edge, then this triplet, known as a flag, (vertex, edge, face) can be mapped to any other such flag by a suitable symmetry of the cube. Thus we can define a regular polytope very succinctly:

  • A regular polytope is one whose symmetry group is transitive on its flags.

In the 20th century, some important developments were made. The symmetry groups of the classical regular polytopes were generalised into what are now called Coxeter groups. Coxeter groups also include the symmetry groups of regular tessellations of space or of the plane. For example, the symmetry group of an infinite chessboard would be the Coxeter group [4,4].

Apeirotopes — infinite polytopes

Script error: No such module "Labelled list hatnote".

In the first part of the 20th century, Coxeter and Petrie discovered three infinite structures: {4, 6}, {6, 4} and {6, 6}. They called them regular skew polyhedra, because they seemed to satisfy the definition of a regular polyhedron — all the vertices, edges and faces are alike, all the angles are the same, and the figure has no free edges. Nowadays, they are called infinite polyhedra or apeirohedra. The regular tilings of the plane {4, 4}, {3, 6} and {6, 3} can also be regarded as infinite polyhedra.

In the 1960s Branko Grünbaum issued a call to the geometric community to consider more abstract types of regular polytopes that he called polystromata. He developed the theory of polystromata, showing examples of new objects he called regular apeirotopes, that is, regular polytopes with infinitely many faces. A simple example of a skew apeirogon would be a zig-zag. It seems to satisfy the definition of a regular polygon — all the edges are the same length, all the angles are the same, and the figure has no loose ends (because they can never be reached). More importantly, perhaps, there are symmetries of the zig-zag that can map any pair of a vertex and attached edge to any other. Since then, other regular apeirogons and higher apeirotopes have continued to be discovered.

Regular complex polytopes

Script error: No such module "Labelled list hatnote".

A complex number is a number consisting of both real number and imaginary number i2=1, the square root of minus one. A complex Hilbert space has its x, y, z, etc. coordinates as complex numbers. This effectively doubles the number of dimensions. A polytope constructed in such a unitary space is called a complex polytope.Template:Sfnp

Abstract polytopes

Script error: No such module "Labelled list hatnote".

File:Hemicube.svg
The Hemicube is derived from a cube by equating opposite vertices, edges, and faces. It has 4 vertices, 6 edges, and 3 faces.

Grünbaum also discovered the 11-cell, a four-dimensional self-dual object whose facets are not icosahedra, but are "hemi-icosahedra" — that is, they are the shape one gets if one considers opposite faces of the icosahedra to be actually the same face.Template:Sfnp The hemi-icosahedron has only 10 triangular faces, and 6 vertices, unlike the icosahedron, which has 20 and 12.

This concept may be easier for the reader to grasp if one considers the relationship of the cube and the hemicube. An ordinary cube has 8 corners, they could be labeled A to H, with A opposite H, B opposite G, and so on. In a hemicube, A and H would be treated as the same corner. So would B and G, and so on. The edge AB would become the same edge as GH, and the face ABEF would become the same face as CDGH. The new shape has only three faces, 6 edges and 4 corners.

The 11-cell cannot be formed with regular geometry in flat (Euclidean) hyperspace, but only in positively curved (elliptic) hyperspace.

A few years after Grünbaum's discovery of the 11-cell, H. S. M. Coxeter independently discovered the same shape. He had earlier discovered a similar polytope, the 57-cell.[3]

By 1994 Grünbaum was considering polytopes abstractly as combinatorial sets of points or vertices, and was unconcerned whether faces were planar. As he and others refined these ideas, such sets came to be called abstract polytopes. An abstract polytope is defined as a partially ordered set (poset), whose elements are the polytope's faces (vertices, edges, faces etc.) ordered by containment. Certain restrictions are imposed on the set that are similar to properties satisfied by the classical regular polytopes (including the Platonic solids). The restrictions, however, are loose enough that regular tessellations, hemicubes, and even objects as strange as the 11-cell or stranger, are all examples of regular polytopes.

A geometric polytope is understood to be a realization of the abstract polytope, such that there is a one-to-one mapping from the abstract elements to the corresponding faces of the geometric realisation. Thus, any geometric polytope may be described by the appropriate abstract poset, though not all abstract polytopes have proper geometric realizations.

The theory has since been further developed, largely by Script error: No such module "Footnotes"., but other researchers have also made contributions.Template:Sfnp

Regularity of abstract polytopes

Regularity has a related, though different meaning for abstract polytopes, since angles and lengths of edges have no meaning.

The definition of regularity in terms of the transitivity of flags as given in the introduction applies to abstract polytopes.

Any classical regular polytope has an abstract equivalent which is regular, obtained by taking the set of faces. But non-regular classical polytopes can have regular abstract equivalents, since abstract polytopes do not retain information about angles and edge lengths, for example. And a regular abstract polytope may not be realisable as a classical polytope.

All polygons are regular in the abstract world, for example, whereas only those having equal angles and edges of equal length are regular in the classical world.

Vertex figure of abstract polytopes

The concept of vertex figure is also defined differently for an abstract polytope. The vertex figure of a given abstract n-polytope at a given vertex V is the set of all abstract faces which contain V, including V itself. More formally, it is the abstract section

Fn / V = {F | VFFn}

where Fn is the maximal face, i.e. the notional n-face which contains all other faces. Note that each i-face, i ≥ 0 of the original polytope becomes an (i − 1)-face of the vertex figure.

Unlike the case for Euclidean polytopes, an abstract polytope with regular facets and vertex figures may or may not be regular itself – for example, the square pyramid, all of whose facets and vertex figures are regular abstract polygons.

The classical vertex figure will, however, be a realisation of the abstract one.

Constructions

Polygons

The traditional way to construct a regular polygon, or indeed any other figure on the plane, is by compass and straightedge. Constructing some regular polygons in this way is very simple (the easiest is perhaps the equilateral triangle), some are more complex, and some are impossible ("not constructible"). The simplest few regular polygons that are impossible to construct are the n-sided polygons with n equal to 7, 9, 11, 13, 14, 18, 19, 21,...

Constructibility in this sense refers only to ideal constructions with ideal tools. Of course reasonably accurate approximations can be constructed by a range of methods; while theoretically possible constructions may be impractical.

Polyhedra

Euclid's Elements gave what amount to ruler-and-compass constructions for the five Platonic solids.[4] However, the merely practical question of how one might draw a straight line in space, even with a ruler, might lead one to question what exactly it means to "construct" a regular polyhedron. (One could ask the same question about the polygons, of course.)

File:Icosahedron flat.svg
Net for icosahedron

The English word "construct" has the connotation of systematically building the thing constructed. The most common way presented to construct a regular polyhedron is via a fold-out net. To obtain a fold-out net of a polyhedron, one takes the surface of the polyhedron and cuts it along just enough edges so that the surface may be laid out flat. This gives a plan for the net of the unfolded polyhedron. Since the Platonic solids have only triangles, squares and pentagons for faces, and these are all constructible with a ruler and compass, there exist ruler-and-compass methods for drawing these fold-out nets. The same applies to star polyhedra, although here we must be careful to make the net for only the visible outer surface.

If this net is drawn on cardboard, or similar foldable material (for example, sheet metal), the net may be cut out, folded along the uncut edges, joined along the appropriate cut edges, and so forming the polyhedron for which the net was designed. For a given polyhedron there may be many fold-out nets. For example, there are 11 for the cube, and over 900000 for the dodecahedron.[5]

Numerous children's toys, generally aimed at the teen or pre-teen age bracket, allow experimentation with regular polygons and polyhedra. For example, klikko provides sets of plastic triangles, squares, pentagons and hexagons that can be joined edge-to-edge in a large number of different ways. A child playing with such a toy could rediscover the Platonic solids (or the Archimedean solids), especially if given a little guidance from a knowledgeable adult.

In theory, almost any material may be used to construct regular polyhedra.[6] They may be carved out of wood, modeled out of wire, formed from stained glass. The imagination is the limit.

Higher dimensions

File:Tesseract2.svg
Net for tesseract
File:Hypercube.svg
A perspective projection (Schlegel diagram) for tesseract
File:24cell section anim.gif
An animated cut-away cross-section of the 24-cell.

In higher dimensions, it becomes harder to say what one means by "constructing" the objects. Clearly, in a 3-dimensional universe, it is impossible to build a physical model of an object having 4 or more dimensions. There are several approaches normally taken to overcome this matter.

The first approach, suitable for four dimensions, uses four-dimensional stereography.[2] Depth in a third dimension is represented with horizontal relative displacement, depth in a fourth dimension with vertical relative displacement between the left and right images of the stereograph.

The second approach is to embed the higher-dimensional objects in three-dimensional space, using methods analogous to the ways in which three-dimensional objects are drawn on the plane. For example, the fold out nets mentioned in the previous section have higher-dimensional equivalents.[7] One might even imagine building a model of this fold-out net, as one draws a polyhedron's fold-out net on a piece of paper. Sadly, we could never do the necessary folding of the 3-dimensional structure to obtain the 4-dimensional polytope because of the constraints of the physical universe. Another way to "draw" the higher-dimensional shapes in 3 dimensions is via some kind of projection, for example, the analogue of either orthographic or perspective projection. Coxeter's famous book on polytopes Script error: No such module "Footnotes". has some examples of such orthographic projections.[8] Note that immersing even 4-dimensional polychora directly into two dimensions is quite confusing. Easier to understand are 3-d models of the projections. Such models are occasionally found in science museums or mathematics departments of universities (such as that of the Université Libre de Bruxelles).

The intersection of a four-dimensional (or higher) regular polytope with a three-dimensional hyperplane will be a polytope (not necessarily regular). If the hyperplane is moved through the shape, the three-dimensional slices can be combined, animated into a kind of four dimensional object, where the fourth dimension is taken to be time. In this way, we can see (if not fully grasp) the full four-dimensional structure of the four-dimensional regular polytopes, via such cutaway cross sections. This is analogous to the way a CAT scan reassembles two-dimensional images to form a 3-dimensional representation of the organs being scanned. The ideal would be an animated hologram of some sort; however, even a simple animation such as the one shown can already give some limited insight into the structure of the polytope.

Another way a three-dimensional viewer can comprehend the structure of a four-dimensional polytope is through being "immersed" in the object, perhaps via some form of virtual reality technology. To understand how this might work, a viewer might imagine what they would see if space were filled with cubes. The viewer would be inside one of the cubes, and would be able to see cubes to their left and right, above and below themselves, and to their front and back. If one could travel in these directions, one could explore the array of cubes, and gain an understanding of its geometrical structure. An infinite array of cubes is not a finite polytope; it is a tessellation of 3-dimensional (Euclidean) space. However, a 4-polytope can be considered a tessellation of a 3-dimensional non-Euclidean space, namely, a tessellation of the surface of a four-dimensional sphere (a 4-dimensional spherical tiling).

File:Hyperbolic orthogonal dodecahedral honeycomb.png
A regular dodecahedral honeycomb, {5,3,4}, of hyperbolic space projected into 3-space.

Locally, this space seems like the one we are familiar with, and therefore, a virtual-reality system could, in principle, be programmed to allow exploration of these "tessellations", that is, of the 4-dimensional regular polytopes. The mathematics department at UIUC has a number of pictures of what one would see if embedded in a tessellation of hyperbolic space with dodecahedra. Such a tessellation forms an example of an infinite abstract regular polytope.

Normally, for abstract regular polytopes, a mathematician considers that the object is "constructed" if the structure of its symmetry group is known. This is because of an important theorem in the study of abstract regular polytopes, providing a technique that allows the abstract regular polytope to be constructed from its symmetry group in a standard and straightforward manner.

See also

References

Notes

<templatestyles src="Reflist/styles.css" />

  1. Template:Multiref
  2. a b Script error: No such module "citation/CS1".
  3. Template:Multiref
  4. See, for example, Euclid's Elements Template:Webarchive.
  5. Some interesting fold-out nets of the cube, octahedron, dodecahedron and icosahedron are available here.
  6. Instructions for building origami models may be found here, for example.
  7. Some of these may be viewed at [1] Template:Webarchive.
  8. Other examples may be found on the web (see for example [2]).

Script error: No such module "Check for unknown parameters".

Bibliography

  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".

External links

Template:Polytopes