The Coxeter Trisection and the Hadwiger Conjecture in Multidimensional Spaces ()
1. Pythagorean Simplexes in n-Dimensional Euclidean Spaces
1.1. Definition of a Pythagorean Simplex
The literature on higher-dimensional geometry usually treats the general triangle as a 2D simplex and the general tetrahedron as a 3D simplex. Since the mid-19th century, however, researchers have recognized the importance of the 2D right triangle and the 3D quadrirectangular tetrahedron as possible alternatives to the definition of the simplex [1].
I came to this idea through spherical geometry. The coincidence of a great circle with a point, and the perpendicularity of the great circle and the polar of the point are equivalent and interchangeable statements on the sphere. The sequence of elements “hypotenuse-vertex-leg-leg-vertex” in a right triangle represents a closed 5-cycle of incidence, because the two legs are perpendicular, that is, incident, and the vertex at the meeting point of the two legs can be omitted from the cycle. The spherical Napier pentagram is also a 5-cycle with five perpendicular adjacent sides, in contrast to the 6-cycle of “vertex-side-vertex-side-vertex-side” cycle in the general spherical triangle. Similarly, a hyperbolic Napier pentagon can be constructed from five hyperbolic segments [2].
It is, therefore, reasonable to consider the 5-cycle as the simplex in any 2D geometry, and the 6-cycle as a composite element derived from 5-cycles. Specifically, the right triangle can replace the general triangle in the definition of a simplex in the Euclidean plane.
This concept is extended to any dimension in the following way.
Consider an ordered chain of straight line segments
in an
-dimensional Euclidean space where the starting point of segment
coincides with the endpoint of segment
, and segment
is perpendicular to the
-dimensional space formed by the preceding segments
.
Define segments
the legs (catheti) of the solid, and segment
the hypotenuse connecting the endpoint of segment
with the starting point of segment
.
The extension of the Pythagorean Theorem applies to this
-dimensional shape, namely,
for the hypotenuse, and
for the volume [3].
In 3D space, this shape is a tetrahedron, each face of which is a right triangle (Figure 1).
Figure 1. A Pythagorean tetrahedron, every face of which is a right triangle.
In this article, the Pythagorean tetrahedron is displayed on the plane, as seen in Figure 2 (See explanation of marking in 1.2.).
Figure 2. A Pythagorean tetrahedron as displayed in this article.
The
-dimensional shape has been called by various names, such as a pyramid, an orthoscheme, Orthogonalsimplex, or in the 3D case, a quadrirectangular tetrahedron.
I propose the name a Pythagorean
-simplex for the
-dimensional shape with
legs and one hypotenuse. Figure 1 and Figure 2 show a Pythagorean tetrahedron, a Pythagorean 3D simplex.
In this paper, I shorten the name to a Pyth simplex, as for example, a Pyth triangle (right triangle), Pyth tetrahedraon (quadrirectangular tetrahedron), Pyth pentachoron, etc.
1.2. Representing Multidimensional Objects
Several methods have been developed to visualize multidimensional objects on the flat sheet. (See for example [4] or [5].)
I found the traditional right angle symbols confusing, so I chose a different marking method. A right angle is denoted here as an arc in the angle region terminating with two dots on the corresponding sides, regardless of the apparent length of the arc or the apparent (mostly non-perpendicular) position of the lines in the drawing.
The points of intersection that really exist in the
-dimensional solid are only those which are marked with letters/numbers in the figure (as in graph theory). Lines that intersect in the flat figure without marking the point of intersection are skew lines, as
and
in Figure 2.
To better understand the essence of the geometric structure, the actual length of the segment and the measure of the angle are distorted in most of the drawings. Therefore, I ask the Reader to rely on the notation and legend of the lines and angles, rather than the apparent measure and position of the visual image.
2. Existence and Description of Pythagorean Simplexes
2.1. The Pyth Simplex in the 2D Euclidean Plane
The Euclidean right triangle has two freely given data as the length of the two legs. The hypotenuse is calculated by the Pythagorean Theorem. The measure of the angles and the sides are correct on the picture (Figure 3).
Figure 3. The Euclidean right triangle in 2D.
2.2. The Pyth Simplex in the 3D Euclidean Space
Construct a tetrahedron whose four faces are right triangles. The possible distribution of four right angles at the vertices are: 1) One right angle at each vertex; 2) Two right angles at two vertices, and two other vertices with no right angles; 3) Two right angles at one vertex, one right angle at two other vertices respectively, and the fourth vertex without a right angle; 4) Three right angles at one vertex, a fourth right angle at another vertex, and two vertices without right angles.
Simple geometric reasoning rules out all these options except for the second one with two right angles at two vertices each. How can we prove that this option does exist?
Consider two Pyth triangles (right triangles)
and
, with one common leg
, located in two different planes in 3D space. Connect vertices
and
, and get a tetrahedron. Let
,
,
.
Rotate the two planes around the common axis
.
If the dihedral angle between the two planes is equal to 0˚, the two planes degenerate into one, and the distance of vertices
and
,
is minimal (Figure 4).
Figure 4. Dihedral angle 0˚,
in 2D.
If the dihedral angle between the two planes is equal to 180˚, then again, the two planes degenerate into one, and the distance of vertices
and
,
is maximal (Figure 5).
Figure 5. Dihedral angle 180˚,
in 2D.
The change between the two extremes is strictly monotonous during the rotation. There must be a position in the 3D space where the distance between
and
is equal to
(Figure 6).
Figure 6. Dihedral angle 90˚,
in 3D.
It follows from the Pythagorean Theorem that angles
and
are right angles in the position of Figure 5, and planes
and
are perpendicular to each other. This is a Pyth tetrahedron all of whose faces are Pyth triangles. The right angles are at vertices
and
. The legs are
,
,
; the hypotenuse is
. The volume of this
shape is
.
2.3. Generalize the 3D Result to 2D Pyth Simplexes (Right Triangles)
Consider two straight line segments
and
, with one common point
, located in a 2D plane. Connect vertices
and
, and get a general planar triangle. Let
,
.
Rotate the two segments in the 2D plane around the common point
.
If the angle of the two segments is equal to 0˚, the two segments fall into a straight line of one dimension, and the distance of vertices
and
,
is minimal.
If the angle of the two segments is equal to 180˚, then again, the two segments fall into a 1D straight line, and the distance of vertices
and
,
is maximal.
The change between the two extremes is strictly monotonous. There must be a position in 2D where the distance between
and
is equal to
.
It follows from the Pythagorean Theorem that angle
is a right angle in this case. This is a Pyth triangle with the right angle at vertex
. The legs are
and
, the hypotenuse is
. The volume (that is, the area) of this shape is
.
2.4. Generalize the 3D Result to 4D Pyth Simplexes
(Pyth Pentachorons)
Consider two Pyth tetrahedra
and
, with one common Pyth triangle
, located in 4D Euclidean space. Connect vertices
and
, and get a pentachoron. Let
,
,
,
.
Rotate the two tetrahedra around the common Pyth triangle
in 4D space.
If the dihedral 4D angle is equal to 0˚, the two tetrahedra belong to the same 3D space, and the distance of vertices
and
,
is minimal (Figure 7).
Figure 7. Dihedral angle 0˚,
in 3D; Right angles
,
,
,
,
.
If the dihedral 4D angle is equal to 180˚, then again, the two tetrahedra belong to the same 3D space, and the distance of vertices
and
,
is maximal (Figure 8).
The change between the two extremes is strictly monotonous. There must be a position where the distance between
and
is equal to
(Figure 9).
Figure 8. Dihedral angle 180˚,
in 3D. Right angles
,
,
,
,
.
Figure 9. Dihedral angle 90˚,
in 4D. Right angles are marked by arcs between dots.
Only the two 3D cases can directly be displayed by 3D models in Figure 7 and Figure 8. The 4D Pyth pentachoron is displayed here as a non-regular pentagon in Figure 9.
It follows from the generalized Pythagorean Theorem that the solid in Figure 9 is a Pyth pentachoron with ten faces, each of which is a Pyth triangle. The ten right angles are at vertices
. The legs are
,
,
,
. The hypotenuse is
. The volume of this shape is
.
Further generalizations can be achieved in the same manner, by induction from
to
dimensions.
2.5. Distribution of Right Angles in a Pyth
-Simplex
Figure 10. Pyth simplex in 5D.
Figure 10 shows the distribution of right angles in 5D (See also Figure 2, Figure 3, Figure 8 for the distribution in lower dimensions).
The distribution of the right angles in the respective simplexes is displayed in Table 1:
Table 1. Distribution of right angles in a Pyth
-simplex.
2D |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
s2 |
= |
1 |
3D |
|
|
|
|
|
2 |
|
2 |
|
|
|
|
|
s3 |
= |
4 = 1 + (1 + 2) |
4D |
|
|
|
|
3 |
|
4 |
|
3 |
|
|
|
|
s4 |
= |
10 = 1 + (1 + 2) + (1 + 2 + 3) |
5D |
|
|
|
4 |
|
6 |
|
6 |
|
4 |
|
|
|
s5 |
= |
20 |
6D |
|
|
5 |
|
8 |
|
9 |
|
8 |
|
5 |
|
|
s6 |
= |
35 |
7D |
|
6 |
|
10 |
|
12 |
|
12 |
|
10 |
|
6 |
|
s7 |
= |
56 |
8D |
7 |
|
12 |
|
15 |
|
16 |
|
15 |
|
12 |
|
7 |
s8 |
= |
84 |
|
|
… |
|
… |
|
… |
|
… |
|
… |
|
… |
|
… |
… |
… |
3. The Coxeter Partition in 3D Space
3.1. The Coxeter Trisection of a 3D Pyth Simplex (Pyth Tetrahedron)
Consider a Pyth tetrahedron
[6]. Drop a perpendicular from vertex
to edge
, mark the foot as point
. Erect a perpendicular from
to edge
, mark the foot as point
. Connect
and
, and get a tetrahedron
. Connect
and
, and get two further tetrahedra
and
(Figure 11).
In this paper, the Pyth tetrahedron is displayed on a flat surface, as shown in Figure 12.
Figure 11. The Coxeter trisection of a Pyth tetrahedron
, divided into three smaller Pyth tetrahedra
,
,
.
Figure 12. The Coxeter trisection of a Pyth tetrahedron
divided into
,
,
, displayed on a flat surface.
The triangle
is a right triangle with the right angle at vertex
, because the plane
is perpendicular to the plane
in the original Pyth tetrahedron
. Therefore, the line
in the plane
is perpendicular to the line
in the plane
. This gives that the three smaller tetrahedra
,
,
are also Pyth 3D simplexes, because each of their faces is a right triangle.
3.2. Theorem 1
Prove that the sum of the volumes of the three smaller tetrahedra
,
,
is equal to the volume of tetrahedron
.
Lemma 1:
The length of the non-trivial altitude
of a 2D right triangle with legs
is equal to
(Figure 13).
Figure 13. Right triangle with a non-trivial altitude.
Proof:
Proof of Theorem 1:
Let
,
,
,
then
;
;
.
, because
is the non-trivial altitude of right triangle
, with legs
and
.
, because
is the non-trivial altitude of right triangle
, with legs
and
.
Consequently,
; so:
; so:
The volumes of the three smaller tetrahedra:
The sum of the three volumes adds up to the volume of the original tetrahedron:
Q.E.D.
4. Generalizing the Coxeter Division to
-Dimensional Spaces
4.1. The 2D Case
This has already been settled, because Lemma 1 about the non-trivial altitude of a right triangle represents the Coxeter partition of a 2D Pyth simplex. The Pyth triangle with one right angle is divided into two smaller Pyth triangles by the non-trivial altitude (Figure 18). The volumes (areas) of the two smaller triangles add up to the volume of the original triangle.
4.2. Into How Many Parts Does the Coxeter Partition Divide a Pyth
-Simplex?
As shown above, the Coxeter partition divides a 2D Pyth simplex into 2 smaller 2D Pyth simplexes, and the 3D Pyth simplex into 3 smaller 3D Pyth simplexes. These results suggest that the extension of the Coxeter division to 4D yields 4 smaller 4D Pyth simplexes (Pyth pentachorons), it gives 5 smaller 5D Pyth simplexes in 5D, etc., and we get
pieces of simplexes in
dimensions.
The n = 1 case can also be interpreted as an element of this series. Consider a degenerate 1D simplex, a segment viewed as a degenerate right triangle with zero right angle. The hypotenuse coincides with the leg. The Coxeter “division” yields one degenerate 1D triangle, that is, the segment itself.
4.3. Simplify the Proof by Introducing Unit Simplexes
The above computation about the 3D case with data
;
;
is quite complex and difficult to extend. Even the 2D case is far from trivial. This is why I chose a simpler way to proceed.
Suppose that each leg in the 3D Pyth simplex is equal to 1, that is,
. This case is illustrated by the tetrahedron in Figure 1.
Define an
-dimensional unit Pyth simplex as an
-dimensional Pyth simplex in which the length of each leg is equal to 1 unit of distance, and the hypotenuse is equal to
unit of distance.
This convention makes calculations much easier. In Chapters 4 and 5 of this paper, I will discuss the partition of unit Pyth simplexes.
4.4. The 1D Case is the Unit Segment Interpreted as a Degenerate Right Triangle
4.5. The 2D Case: The 2D Unit Pyth Simplex Partitioned in Two Non-Unit Simplexes
As seen in Figure 14, drop a perpendicular from vertex
to line
in the unit triangle. Mark the foot
.
Figure 14. The 2D unit Pyth simplex divided into two non-unit simplexes by the Coxeter division.
The respective volumes of the smaller simplexes are as follows:
The volumes of the two smaller Pyth 2D simplexes (Pyth triangles) add up to the volume of the original unit Pyth triangle:
This result completes the proof of the Coxeter partition in 2D space.
4.6. The 3D Case: The 3D Unit Pyth Simplex Partitioned in Three Non-Unit Simplexes
The 3D Pyth unit simplex without partitioning is shown in Figure 15.
Figure 15. The original 3D Pyth unit simplex with three unit legs and a hypotenuse.
The trisection of a non-unit Pyth tetrahedron was shown in Figures 11 and 12.
Following is the trisection of a unit Pyth simplex (tetrahedron) into three non-unit simplexes (Figure 16).
Note the distortion of measures: Right angles are only those marked by arcs in the angle region, whether they look perpendicular or not. Similarly, the length of segments corresponds to the marking at the line, not the actual length of the visual image.
There are 12 right angles on the figure, two at vertex
, two at vertex
, four at vertex
, and four at vertex
.
Drop a perpendicular from vertex
to line
in the original tetrahedron. Mark the foot
. Drop a perpendicular from
to line
. Mark the foot
. Connect
and
.
Figure 16. The Coxeter trisection of a Pyth unit simplex in 3D.
As remarked in Figure 11 with different notation, triangle
is a right triangle, because the planes
and
are perpendicular to each other.
The three smaller non-unit Pyth 3D simplexes (tetrahedra) are:
,
,
.
Starting from the data in Figure 15, the length of the remaining edges in Figure 16 can be calculated by repeated application of the Pythagorean Theorem. For example,
is equal to
, because
is the non-trivial altitude of the right triangle
with the right angle at vertex
, and the two unit legs
and
(cf. Figure 14). Next,
is a leg of the isosceles right triangle
, in which the other leg is
, the hypotenuse is 1, so
has to be equal to
also.
In the same way, the missing data can be completed, and the results checked by calculating the hypotenuse from the two legs in any right triangle in the figure. For example, in triangle
we have
,
, so
, in triangle
we have
.
The respective volumes of the smaller simplexes are as follows:
The volumes of the three smaller Pyth 3D simplexes (Pyth tetrahedra) add up to the volume of the original unit Pyth tetrahedron (see the length of segments in Figure 22):
This result completes the proof of the Coxeter partitioning in 3D space.
In higher dimensions, I proceed in the same way, omitting steps that can be easily determined from the 3D pattern.
4.7. The 4D Case: The 4D Unit Pyth Simplex Partitioned in Four Non-Unit Simplexes
Figure 17 shows the original 4D unit Pyth simplex with four legs and a hypotenuse before the partition.
Figure 18 shows the 4D unit Pyth simplex partitioned into four non-unit simplexes.
Figure 17. The original 4D unit Pyth simplex with four legs and a hypotenuse: a Pyth pentachoron depicted on a distorted planar figure.
Figure 18. The Coxeter partition of a 4D unit Pyth simplex.
For better clarity, only certain right angles are shown. The missing right angles can be found by simple Pythagorean calculation. For example, triangle
is a right triangle with right angle at vertex
, because
.
Again, the length of the sides and the measure of the angles may appear in a strongly distorted form. For example, triangle
has its right angle at vertex
, although it appears much smaller than the angle at
, and the hypotenuse
seems shorter than leg
.
The original unit Pyth simplex is
, the four smaller non-unit Pyth 4D simplexes are
,
,
,
.
The respective volumes of the smaller simplexes are as follows:
The volumes of the four smaller Pyth 4D simplexes (Pyth pentachorons) add up to the volume of the original unit Pyth pentachoron:
This result completes the proof of the Coxeter partitioning in 4D space.
4.8. The 5D Case
Figure 19 shows the 5D unit Pyth simplex partitioned into five non-unit simplexes.
Again, for better clarity, only certain right angles are shown. The missing right angles can be found by simple Pythagorean calculation.
The original unit Pyth simplex is
, the five smaller non-unit Pyth 5D simplexes are:
,
,
,
,
.
The respective volumes of the smaller simplexes are as follows:
Figure 19. The Coxeter partition of a5D unit Pyth simplex.
This result completes the proof of the Coxeter partitioning in 5D space.
4.9. The 6D Case
4.10. The 7D Case
5. The Principle of Recursion for the
-Dimensional Simplex
5.1. The Points of Partition
In the
-dimensional space, the partition points are
.
The partition of the original unit simplex can be carried out by the same algorithm as in the previous cases (see Table 2).
5.2. Simplify the Addends
For calculating the volumes of the smaller simplexes in the n-dimensional space, simplify the addends to Egyptian fractions with number 1 in the numerator as shown in Table 3.
The sum is 1 in each row.
Each row is expanded from the previous one by one element with the entry
in the penultimate position. For example,
gives
.
Table 2. Vertices of the n simplexes from the Coxeter division of the unit simplex.
|
|
|
|
|
... |
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
|
|
|
|
|
... |
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
Table 3. The volume of the smaller simplexes compared with the volume of the original unit simplex.
nD |
|
|
|
|
|
|
|
|
|
1D |
|
|
|
|
|
|
|
|
|
2D |
|
|
|
|
|
|
|
|
|
3D |
|
|
|
|
|
|
|
|
|
4D |
|
|
|
|
|
|
|
|
|
5D |
|
|
|
|
|
|
|
|
|
6D |
|
|
|
|
|
|
|
|
|
7D |
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
... |
|
... |
|
|
nD |
|
|
|
|
|
... |
|
|
|
Table 3 refers to the volume of the simplexes. The structure of the solids can be displayed using the same pattern as in Figure 14, Figure 16, Figure 18 and Figure 19.
The same algorithm applies for a simplex in any
-dimensional space.
6. The Hadwiger Conjecture
Hadwiger conjectured in 1956 that every orthoscheme can be dissected into finitely many orthoschemes [7]. The conjecture has been proven up to 5D by Tschirpke in 1994 [5], but remains unsolved in higher dimensions.
The above results in this article show that any
-dimensional unit Pythagorean simplex can be dissected into
pieces of Pythagorean
-dimensional simplexes.
I assume that this method of partitioning has relevance to the Hadwiger conjecture, but I am not sure that it proves the conjecture in the general case. My assumption is that the same method of partitioning applies, not only to the unit simplex, but to any Pythagorean simplex as well. This has already been proven in 2D and 3D spaces in 3.2. and 4.1, but I find the exact calculation too complicated to perform here in
-dimensional space with sides of arbitrary length of legs
.
However, I give a proof for a non-unit simplex in the 4D case when the length of legs is
.
This non-unit simplex differs from the Pyth unit simplex in the length of only one leg. If the length of one leg is changed from the unit to an arbitrary length
, the remaining data will change accordingly, as seen in Figure 20:
Figure 20. The Coxeter partition of a 4D non-unit Pyth simplex.
Figure 20 only shows the data that are relevant for calculating the volume of the simplexes.
The original non-unit Pyth simplex is
, the four smaller non-unit Pyth 4D simplexes are
,
,
,
.
The sum of the three volumes adds up to the volume of the original tetrahedron:
This result completes the proof of the Coxeter partitioning of a special non-unit Pyth simplex in 4D space. I assume that we can proceed in the same way to prove the general case, changing the unit legs step by step to any value
in any dimension.