Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Simplex
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
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.
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Simplex
(section)
Add topic