Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Simplex
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Cartesian coordinates for a regular {{mvar|n}}-dimensional simplex in '''R'''<sup>''n''</sup> == One way to write down a regular {{mvar|n}}-simplex in {{math|'''R'''<sup>''n''</sup>}} is to choose two points to be the first two vertices, choose a third point to make an equilateral triangle, choose a fourth point to make a regular tetrahedron, and so on. Each step requires satisfying equations that ensure that each newly chosen vertex, together with the previously chosen vertices, forms a regular simplex. There are several sets of equations that can be written down and used for this purpose. These include the equality of all the distances between vertices; the equality of all the distances from vertices to the center of the simplex; the fact that the angle subtended through the new vertex by any two previously chosen vertices is <math>\pi/3</math>; and the fact that the angle subtended through the center of the simplex by any two vertices is <math>\arccos(-1/n)</math>. It is also possible to directly write down a particular regular {{mvar|n}}-simplex in {{math|'''R'''<sup>''n''</sup>}} which can then be translated, rotated, and scaled as desired. One way to do this is as follows. Denote the [[basis (linear algebra)|basis vectors]] of {{math|'''R'''<sup>''n''</sup>}} by {{math|'''e'''<sub>1</sub>}} through {{math|'''e'''<sub>''n''</sub>}}. Begin with the standard {{math|(''n'' β 1)}}-simplex which is the convex hull of the basis vectors. By adding an additional vertex, these become a face of a regular {{mvar|n}}-simplex. The additional vertex must lie on the line perpendicular to the barycenter of the standard simplex, so it has the form {{math|(''Ξ±''/''n'', ..., ''Ξ±''/''n'')}} for some [[real number]] {{mvar|Ξ±}}. Since the squared distance between two basis vectors is 2, in order for the additional vertex to form a regular {{mvar|n}}-simplex, the squared distance between it and any of the basis vectors must also be 2. This yields a [[quadratic equation]] for {{mvar|Ξ±}}. Solving this equation shows that there are two choices for the additional vertex: : <math>\frac{1}{n} \left(1 \pm \sqrt{n + 1} \right) \cdot (1, \dots, 1).</math> Either of these, together with the standard basis vectors, yields a regular {{mvar|n}}-simplex. The above regular {{mvar|n}}-simplex is not centered on the origin. It can be translated to the origin by subtracting the mean of its vertices. By rescaling, it can be given unit side length. This results in the simplex whose vertices are: : <math>\frac{1}{\sqrt{2}}\mathbf{e}_i - \frac{1}{n\sqrt{2}}\bigg(1 \pm \frac{1}{\sqrt{n + 1}}\bigg) \cdot (1, \dots, 1),</math> for <math>1 \le i \le n</math>, and : <math>\pm\frac{1}{\sqrt{2(n + 1)}} \cdot (1, \dots, 1).</math> Note that there are two sets of vertices described here. One set uses <math>+</math> in each calculation. The other set uses <math>-</math> in each calculation. This simplex is inscribed in a hypersphere of radius <math>\sqrt{n/(2(n + 1))}</math>. A different rescaling produces a simplex that is inscribed in a unit hypersphere. When this is done, its vertices are : <math>\sqrt{1 + n^{-1}}\cdot\mathbf{e}_i - n^{-3/2}(\sqrt{n + 1} \pm 1) \cdot (1, \dots, 1),</math> where <math>1 \le i \le n</math>, and : <math>\pm n^{-1/2} \cdot (1, \dots, 1).</math> The side length of this simplex is <math display="inline">\sqrt{2(n + 1)/n}</math>. A highly symmetric way to construct a regular {{mvar|n}}-simplex is to use a representation of the [[cyclic group]] {{math|'''Z'''<sub>''n''+1</sub>}} by [[orthogonal matrix|orthogonal matrices]]. This is an {{math|''n'' Γ ''n''}} orthogonal matrix {{mvar|Q}} such that {{math|1=''Q''<sup>''n''+1</sup> = ''I''}} is the [[identity matrix]], but no lower power of {{mvar|Q}} is. Applying powers of this [[matrix (mathematics)|matrix]] to an appropriate vector {{math|'''v'''}} will produce the vertices of a regular {{mvar|n}}-simplex. To carry this out, first observe that for any orthogonal matrix {{mvar|Q}}, there is a choice of basis in which {{mvar|Q}} is a block diagonal matrix : <math>Q = \operatorname{diag}(Q_1, Q_2, \dots, Q_k),</math> where each {{math|''Q''<sub>''i''</sub>}} is orthogonal and either {{math|2 Γ 2}} or {{math|1 Γ 1}}. In order for {{mvar|Q}} to have order {{math|''n'' + 1}}, all of these matrices must have order [[divisor|dividing]] {{math|''n'' + 1}}. Therefore each {{math|''Q''<sub>''i''</sub>}} is either a {{math|1 Γ 1}} matrix whose only entry is {{math|1}} or, if {{mvar|n}} is [[parity (mathematics)|odd]], {{math|β1}}; or it is a {{math|2 Γ 2}} matrix of the form : <math>\begin{pmatrix} \cos \frac{2\pi\omega_i}{n + 1} & -\sin \frac{2\pi\omega_i}{n + 1} \\ \sin \frac{2\pi\omega_i}{n + 1} & \cos \frac{2\pi\omega_i}{n + 1} \end{pmatrix},</math> where each {{math|''Ο''<sub>''i''</sub>}} is an [[integer]] between zero and {{mvar|n}} inclusive. A sufficient condition for the orbit of a point to be a regular simplex is that the matrices {{math|''Q''<sub>''i''</sub>}} form a basis for the non-trivial irreducible real representations of {{math|'''Z'''<sub>''n''+1</sub>}}, and the vector being rotated is not stabilized by any of them. In practical terms, for {{mvar|n}} [[parity (mathematics)|even]] this means that every matrix {{math|''Q''<sub>''i''</sub>}} is {{math|2 Γ 2}}, there is an equality of sets : <math>\{\omega_1, n + 1 - \omega_1, \dots, \omega_{n/2}, n + 1 - \omega_{n/2}\} = \{1, \dots, n\},</math> and, for every {{math|''Q''<sub>''i''</sub>}}, the entries of {{math|'''v'''}} upon which {{math|''Q''<sub>''i''</sub>}} acts are not both zero. For example, when {{math|1=''n'' = 4}}, one possible matrix is : <math>\begin{pmatrix} \cos(2\pi/5) & -\sin(2\pi/5) & 0 & 0 \\ \sin(2\pi/5) & \cos(2\pi/5) & 0 & 0 \\ 0 & 0 & \cos(4\pi/5) & -\sin(4\pi/5) \\ 0 & 0 & \sin(4\pi/5) & \cos(4\pi/5) \end{pmatrix}.</math> Applying this to the vector {{math|(1, 0, 1, 0)}} results in the simplex whose vertices are : <math> \begin{pmatrix} 1 \\ 0 \\ 1 \\ 0 \end{pmatrix}, \begin{pmatrix} \cos(2\pi/5) \\ \sin(2\pi/5) \\ \cos(4\pi/5) \\ \sin(4\pi/5) \end{pmatrix}, \begin{pmatrix} \cos(4\pi/5) \\ \sin(4\pi/5) \\ \cos(8\pi/5) \\ \sin(8\pi/5) \end{pmatrix}, \begin{pmatrix} \cos(6\pi/5) \\ \sin(6\pi/5) \\ \cos(2\pi/5) \\ \sin(2\pi/5) \end{pmatrix}, \begin{pmatrix} \cos(8\pi/5) \\ \sin(8\pi/5) \\ \cos(6\pi/5) \\ \sin(6\pi/5) \end{pmatrix}, </math> each of which has distance β5 from the others. When {{mvar|n}} is odd, the condition means that exactly one of the diagonal blocks is {{math|1 Γ 1}}, equal to {{math|β1}}, and acts upon a non-zero entry of {{math|'''v'''}}; while the remaining diagonal blocks, say {{math|''Q''<sub>1</sub>, ..., ''Q''<sub>(''n'' β 1) / 2</sub>}}, are {{math|2 Γ 2}}, there is an equality of sets : <math>\left\{\omega_1, -\omega_1, \dots, \omega_{(n-1)/2}, -\omega_{n-1)/2}\right\} = \left\{1, \dots, (n-1)/2, (n+3)/2, \dots, n \right\},</math> and each diagonal block acts upon a pair of entries of {{math|'''v'''}} which are not both zero. So, for example, when {{math|1=''n'' = 3}}, the matrix can be : <math>\begin{pmatrix} 0 & -1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & -1 \\ \end{pmatrix}.</math> For the vector {{math|(1, 0, 1/{{radic|2}})}}, the resulting simplex has vertices : <math> \begin{pmatrix} 1 \\ 0 \\ 1/\surd2 \end{pmatrix}, \begin{pmatrix} 0 \\ 1 \\ -1/\surd2 \end{pmatrix}, \begin{pmatrix} -1 \\ 0 \\ 1/\surd2 \end{pmatrix}, \begin{pmatrix} 0 \\ -1 \\ -1/\surd2 \end{pmatrix}, </math> each of which has distance 2 from the others.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)