Coxeter element#Definitions

In mathematics, a Coxeter element is an element of an irreducible Coxeter group which is a product of all simple reflections. The product depends on the order in which they are taken, but different orderings produce conjugate elements, which have the same order. This order is known as the Coxeter number. They are named after British-Canadian geometer H.S.M. Coxeter, who introduced the groups in 1934 as abstractions of reflection groups.{{Citation |title=The Coxeter Legacy: Reflections and Projections |last=Coxeter |first=Harold Scott Macdonald |author2=Chandler Davis|author3=Erlich W. Ellers |year=2006 |publisher=AMS Bookstore |isbn=978-0-8218-3722-1 |page=112 |url=https://books.google.com/books?id=cKpBGcqpspIC&q=%22Coxeter+number%22+%22Donald+Coxeter%22&pg=PA107}}

Definitions

Note that this article assumes a finite Coxeter group. For infinite Coxeter groups, there are multiple conjugacy classes of Coxeter elements, and they have infinite order.

There are many different ways to define the Coxeter number {{mvar|h}} of an irreducible root system.

The Coxeter number is the order of any Coxeter element;.
The Coxeter number is {{tmath|\tfrac{2m}{n},}} where {{mvar|n}} is the rank, and {{mvar|m}} is the number of reflections. In the crystallographic case, {{mvar|m}} is half the number of roots; and {{math|2m+n}} is the dimension of the corresponding semisimple Lie algebra.
If the highest root is $\sum m_i \alpha_i$ for simple roots {{mvar|α_i}}, then the Coxeter number is $1 + \sum m_i.$
The Coxeter number is the highest degree of a fundamental invariant of the Coxeter group acting on polynomials.

The Coxeter number for each Dynkin type is given in the following table:

class="wikitable"

!colspan=2| Coxeter group

!Coxeter
diagram

!Dynkin
diagram

!Reflections
$m=\tfrac{nh}{2}$ Coxeter, Regular polytopes, §12.6 The number of reflections, equation 12.61

! Coxeter number
{{mvar|h}}

! Dual Coxeter number

! Degrees of fundamental invariants

align=center

! {{math|A_n}}

!| {{math|[3,3...,3]}}

|{{CDD|node|3|node|3}}...{{CDD|3|node|3|node}}

|{{Dynkin|node|3|node|3}}...{{Dynkin|3|node|3|node}}

| $\frac{n(n+1)}{2}$

| {{math|n + 1}}

| {{math|2, 3, 4, ..., n + 1}}

align=center

! {{math|B_n}}

! rowspan=2| {{math|[4,3...,3]}}

| rowspan=2|{{CDD|node|4|node|3}}...{{CDD|3|node|3|node}}

|{{Dynkin|node|4a|node|3}}...{{Dynkin|3|3|node|3|node}}

| rowspan=2| {{math|n²}}

| rowspan=2| {{math|2n}}

| {{math|2n − 1}}

| rowspan=2| {{math|2, 4, 6, ..., 2n}}

align=center

! {{math|C_n}}

|{{Dynkin|node|4b|node|3}}...{{Dynkin|3|3|node|3|node}}

| {{math|n + 1}}

align=center

! {{math|D_n}}

! {{math|[3,3,...3^1,1]}}

|{{CDD|nodes|split2|node|3}}...{{CDD|3|node|3|node}}

|{{Dynkin|branch1|node|3}}...{{Dynkin|3|node|3|node}}

| {{math|n(n − 1)}}

| {{math|2n − 2}}

| {{math|n; 2, 4, 6, ..., 2n − 2}}

align=center

! {{math|E₆}}

! {{math|[3^2,2,1]}}

|{{CDD|nodea|3a|nodea|3a|branch|3a|nodea|3a|nodea}}

|{{Dynkin2|node|3|node|3|branch|3|node|3|node}}

| {{math|36}}

| {{math|12}}

| {{math|2, 5, 6, 8, 9, 12}}

align=center

! {{math|E₇}}

! {{math|[3^3,2,1]}}

|{{CDD|nodea|3a|nodea|3a|branch|3a|nodea|3a|nodea|3a|nodea}}

|{{Dynkin2|node|3|node|3|branch|3|node|3|node|3|node}}

| {{math|63}}

| {{math|18}}

| {{math|2, 6, 8, 10,
12, 14, 18}}

align=center

! {{math|E₈}}

! {{math|[3^4,2,1]}}

|{{CDD|nodea|3a|nodea|3a|branch|3a|nodea|3a|nodea|3a|nodea|3a|nodea}}

|{{Dynkin2|node|3|node|3|branch|3|node|3|node|3|node|3|node}}

| {{math|120}}

| {{math|30}}

| {{math|2, 8, 12, 14,
18, 20, 24, 30}}

align=center

! {{math|F₄}}

! {{math|[3,4,3]}}

|{{CDD|node|3|node|4|node|3|node}}

|{{Dynkin|node|3|node|4a|node|3|node}}
{{Dynkin|node|3|node|4b|node|3|node}}

| {{math|24}}

| {{math|12}}

| {{math|9}}

| {{math|2, 6, 8, 12}}

align=center

! {{math|G₂}}

! {{math|[6]}}

|{{CDD|node|6|node}}

|{{Dynkin|node|6a|node}}
{{Dynkin|node|6b|node}}

| {{math|6}}

| {{math|4}}

| {{math|2, 6}}

align=center

! {{math|H₃}}

! {{math|[5,3]}}

|{{CDD|node|5|node|3|node}}

| -

| {{math|15}}

| {{math|10}}

| {{math|2, 6, 10}}

align=center

! {{math|H₄}}

! {{math|[5,3,3]}}

|{{CDD|node|5|node|3|node|3|node}}

| -

| {{math|60}}

| {{math|30}}

| {{math|2, 12, 20, 30}}

align=center

! {{math|I₂(p)}}

!{{math|[p]}}

|{{CDD|node|p|node}}

| -

| {{mvar|p}}

| {{math|2, p}}

The invariants of the Coxeter group acting on polynomials form a polynomial algebra

whose generators are the fundamental invariants; their degrees are given in the table above.

Notice that if {{mvar|m}} is a degree of a fundamental invariant then so is {{math|h + 2 − m}}.

The eigenvalues of a Coxeter element are the numbers $e^{2\pi i\frac{m-1}{h}}$ as {{mvar|m}} runs through the degrees of the fundamental invariants. Since this starts with {{math|1=m = 2}}, these include the primitive root of unity, $\zeta_h = e^{2\pi i\frac{1}{h}},$ which is important in the Coxeter plane, below.

The dual Coxeter number is 1 plus the sum of the coefficients of simple roots in the highest short root of the dual root system.

Group order

There are relations between the order {{mvar|g}} of the Coxeter group and the Coxeter number {{mvar|h}}:Regular polytopes, p. 233

$\begin{align}
{} [p]:& \quad \frac{2h}{g_p} = 1 \\[4pt]
[p,q]:& \quad \frac{8}{g_{p,q}} = \frac{2}{p} + \frac{2}{q} -1 \\[4pt]
[p,q,r]:& \quad \frac{64h}{g_{p,q,r}} = 12 - p - 2q - r + \frac{4}{p} + \frac{4}{r} \\[4pt]
[p,q,r,s]:& \quad \frac{16}{g_{p,q,r,s}} = \frac{8}{g_{p,q,r}} + \frac{8}{g_{q,r,s}} + \frac{2}{ps} - \frac{1}{p} - \frac{1}{q} - \frac{1}{r} - \frac{1}{s} +1 \\[4pt]
\vdots \qquad & \qquad \vdots
\end{align}$

For example, {{math|[3,3,5]}} has {{math|1=h = 30}}:

$\begin{align}
&\frac{64 \times 30}{g_{3,3,5}} = 12 - 3 - 6 - 5 + \frac{4}{3} + \frac{4}{5} = \frac{2}{15}, \\[4pt]
&\therefore g_{3,3,5} = \frac{1920\times 15}{2} = 960 \times 15 = 14400.
\end{align}$

Coxeter elements

Distinct Coxeter elements correspond to orientations of the Coxeter diagram (i.e. to Dynkin quivers): the simple reflections corresponding to source vertices are written first, downstream vertices later, and sinks last. (The choice of order among non-adjacent vertices is irrelevant, since they correspond to commuting reflections.) A special choice is the alternating orientation, in which the simple reflections are partitioned into two sets of non-adjacent vertices, and all edges are oriented from the first to the second set.George Lusztig, Introduction to Quantum Groups, Birkhauser (2010) The alternating orientation produces a special Coxeter element {{mvar|w}} satisfying $w^{h/2}= w_0,$ where {{math|w₀}} is the longest element, provided the Coxeter number {{mvar|h}} is even.

For $A_{n-1} \cong S_n,$ the symmetric group on {{mvar|n}} elements, Coxeter elements are certain {{mvar|n}}-cycles:

the product of simple reflections $(1,2) (2,3) \cdots (n-1,n)$ is the Coxeter element $(1,2,3,\dots, n)$ .{{Harv|Humphreys|1992|loc=[https://books.google.com/books?id=ODfjmOeNLMUC&pg=PA75&dq=%22coxeter+element%22 p. 75]}} For {{mvar|n}} even, the alternating orientation Coxeter element is:

$(1,2)(3,4)\cdots (2,3)(4,5) \cdots = (2,4,6,\ldots,n{-}2,n, n{-}1,n{-}3,\ldots,5,3,1).$

There are $2^{n-2}$ distinct Coxeter elements among the $(n{-}1)!$ {{mvar|n}}-cycles.

The dihedral group {{math|Dih_p}} is generated by two reflections that form an angle of $\tfrac{2\pi}{2p},$ and thus the two Coxeter elements are their product in either order, which is a rotation by $\pm \tfrac{2\pi}{p}.$

Coxeter plane

File:E8Petrie.svg

For a given Coxeter element {{mvar|w}}, there is a unique plane {{mvar|P}} on which {{mvar|w}} acts by rotation by {{tmath|\tfrac{2\pi}{h}.}} This is called the Coxeter plane[http://www.math.lsa.umich.edu/~jrs/coxplane.html Coxeter Planes] {{Webarchive|url=https://web.archive.org/web/20180210123511/http://www.math.lsa.umich.edu/~jrs/coxplane.html |date=2018-02-10 }} and [http://www.math.lsa.umich.edu/~jrs/coxplane2.html More Coxeter Planes] {{Webarchive|url=https://web.archive.org/web/20170821032628/http://www.math.lsa.umich.edu/~jrs/coxplane2.html |date=2017-08-21 }} John Stembridge and is the plane on which {{mvar|P}} has eigenvalues $e^{2\pi i\frac{1}{h}}$ and $e^{-2\pi i\frac{1}{h}} = e^{2\pi i\frac{h-1}{h}}.$ {{Harv|Humphreys|1992|loc=[https://books.google.com/books?id=ODfjmOeNLMUC&pg=PA76 Section 3.17, "Action on a Plane", pp. 76–78]}} This plane was first systematically studied in {{Harv|Coxeter|1948}},{{Harv|Reading|2010|loc=p. 2}} and subsequently used in {{Harv|Steinberg|1959}} to provide uniform proofs about properties of Coxeter elements.

The Coxeter plane is often used to draw diagrams of higher-dimensional polytopes and root systems – the vertices and edges of the polytope, or roots (and some edges connecting these) are orthogonally projected onto the Coxeter plane, yielding a Petrie polygon with {{mvar|h}}-fold rotational symmetry.{{Harv|Stembridge|2007}} For root systems, no root maps to zero, corresponding to the Coxeter element not fixing any root or rather axis (not having eigenvalue 1 or −1), so the projections of orbits under {{mvar|w}} form {{mvar|h}}-fold circular arrangements and there is an empty center, as in the {{math|E₈}} diagram at above right. For polytopes, a vertex may map to zero, as depicted below. Projections onto the Coxeter plane are depicted below for the Platonic solids.

In three dimensions, the symmetry of a regular polyhedron, {{math|{p, q},}} with one directed Petrie polygon marked, defined as a composite of 3 reflections, has rotoinversion symmetry {{math|S_h}}, {{math|[2⁺,h⁺]}}, order {{mvar|h}}. Adding a mirror, the symmetry can be doubled to antiprismatic symmetry, {{math|D_hd}}, {{math|[2⁺,h]}}, order {{math|2h}}. In orthogonal 2D projection, this becomes dihedral symmetry, {{math|Dih_h}}, {{math|[h]}}, order {{math|2h}}.

class=wikitable

!Coxeter group

!width=150|{{math|A₃
T_d}}

!colspan=2|{{math|B₃
O_h}}

!colspan=2|{{math|H₃
I_h}}

align=center

!Regular
polyhedron

|80px
Tetrahedron
{{math|{3,3} }}
{{CDD|node_1|3|node|3|node}}

|80px
Cube
{{math|{4,3} }}
{{CDD|node_1|4|node|3|node}}

|80px
Octahedron
{{math|{3,4} }}
{{CDD|node_1|3|node|4|node}}

|80px
Dodecahedron
{{math|{5,3} }}
{{CDD|node_1|5|node|3|node}}

|80px
Icosahedron
{{math|{3,5} }}
{{CDD|node_1|3|node|5|node}}

align=center

!Symmetry

|{{math|S₄, [2⁺,4⁺], (2×)
D_2d, [2⁺,4], (2*2)}}

|colspan=2|{{math|S₆, [2⁺,6⁺], (3×)
D_3d, [2⁺,6], (2*3)}}

|colspan=2|{{math|S₁₀, [2⁺,10⁺], (5×)
D_5d, [2⁺,10], (2*5)}}

align=center

!Coxeter plane
symmetry

|{{math|Dih₄, [4], (*4•)}}

|colspan=2|{{math|Dih₆, [6], (*6•)}}

|colspan=2|{{math|Dih₁₀, [10], (*10•)}}

colspan=6|Petrie polygons of the Platonic solids, showing 4-fold, 6-fold, and 10-fold symmetry.

In four dimensions, the symmetry of a regular polychoron, {{math|{p, q, r},}} with one directed Petrie polygon marked is a double rotation, defined as a composite of 4 reflections, with symmetry {{math|+¹/_h[C_h×C_h]}}[https://www.amazon.com/Quaternions-Octonions-John-Horton-Conway/dp/1568811349 On Quaternions and Octonions], 2003, John Horton Conway and Derek A. Smith {{ISBN|978-1-56881-134-5}} (John H. Conway), {{math|(C_2h/C₁;C_2h/C₁)}} (#1', Patrick du Val (1964)Patrick Du Val, Homographies, quaternions and rotations, Oxford Mathematical Monographs, Clarendon Press, Oxford, 1964.), order {{mvar|h}}.

class=wikitable

!Coxeter group

!{{math|A₄}}

!colspan=2|{{math|B₄}}

!{{math|F₄}}

!colspan=2|{{math|H₄}}

align=center

!Regular
polychoron

|120px
5-cell
{{math|{3,3,3} }}
{{CDD|node_1|3|node|3|node|3|node}}

|120px
16-cell
{{math|{3,3,4} }}
{{CDD|node_1|3|node|3|node|4|node}}

|align=center|120px
Tesseract
{{math|{4,3,3} }}
{{CDD|node_1|4|node|3|node|3|node}}

|120px
24-cell
{{math|{3,4,3} }}
{{CDD|node_1|3|node|4|node|3|node}}

|120px
120-cell
{{math|{5,3,3} }}
{{CDD|node_1|5|node|3|node|3|node}}

|120px
600-cell
{{math|{3,3,5} }}
{{CDD|node_1|3|node|3|node|5|node}}

align=center

!Symmetry

| {{math|+¹/₅[C₅×C₅]}}

|colspan=2|{{math|+¹/₈[C₈×C₈]}}

| {{math|+¹/₁₂[C₁₂×C₁₂]}}

|colspan=2|{{math|+¹/₃₀[C₃₀×C₃₀]}}

align=center

!Coxeter plane
symmetry

|{{math|Dih₅, [5], (*5•)}}

|colspan=2|{{math|Dih₈, [8], (*8•)}}

|{{math|Dih₁₂, [12], (*12•)}}

|colspan=2|{{math|Dih₃₀, [30], (*30•)}}

colspan=7|Petrie polygons of the regular 4D solids, showing 5-fold, 8-fold, 12-fold and 30-fold symmetry.

In five dimensions, the symmetry of a regular 5-polytope, {{math|{p, q, r, s},}} with one directed Petrie polygon marked, is represented by the composite of 5 reflections.

class=wikitable

!Coxeter group

!{{math|A₅}}

!colspan=2|{{math|B₅}}

!{{math|D₅}}

align=center

!Regular
polyteron

|120px
5-simplex
{{math|{3,3,3,3} }}
{{CDD|node_1|3|node|3|node|3|node|3|node}}

|120px
5-orthoplex
{{math|{3,3,3,4} }}
{{CDD|node_1|3|node|3|node|3|node|4|node}}

|120px
5-cube
{{math|{4,3,3,3} }}
{{CDD|node_1|4|node|3|node|3|node|3|node}}

|120px
5-demicube
{{math|h{4,3,3,3} }}
{{CDD|nodes_10ru|split2|node|3|node|3|node}}

align=center

!Coxeter plane
symmetry

|{{math|Dih₆, [6], (*6•)}}

|colspan=2|{{math|Dih₁₀, [10], (*10•)}}

|{{math|Dih₈, [8], (*8•)}}

In dimensions 6 to 8 there are 3 exceptional Coxeter groups; one uniform polytope from each dimension represents the roots of the exceptional Lie groups {{math|E_n}}. The Coxeter elements are 12, 18 and 30 respectively.

class=wikitable \|+ {{math\|E_n groups
Coxeter group !{{math\|E6 (mathematics)}} !{{math\|E7 (mathematics)}} !{{math\|E8 (mathematics)}}
align=center !Graph \|157px 1₂₂ {{CDD\|nodea\|3a\|nodea\|3a\|branch_01lr\|3a\|nodea\|3a\|nodea}} \|157px 2₃₁ {{CDD\|nodea\|3a\|nodea\|3a\|nodea\|3a\|branch\|3a\|nodea\|3a\|nodea_1}} \|157px 4₂₁ {{CDD\|nodea_1\|3a\|nodea\|3a\|nodea\|3a\|nodea\|3a\|branch\|3a\|nodea\|3a\|nodea}}
align=center !Coxeter plane symmetry \|{{math\|Dih₁₂, [12], (12•)}} \|{{math\|Dih₁₈, [18], (18•)}} \|{{math\|Dih₃₀, [30], (*30•)}}

class=wikitable

|+ {{math|E_n groups

Coxeter group

!{{math|E6 (mathematics)}}

!{{math|E7 (mathematics)}}

!{{math|E8 (mathematics)}}

align=center

!Graph

|157px
1₂₂
{{CDD|nodea|3a|nodea|3a|branch_01lr|3a|nodea|3a|nodea}}

|157px
2₃₁
{{CDD|nodea|3a|nodea|3a|nodea|3a|branch|3a|nodea|3a|nodea_1}}

|157px
4₂₁
{{CDD|nodea_1|3a|nodea|3a|nodea|3a|nodea|3a|branch|3a|nodea|3a|nodea}}

align=center

!Coxeter plane
symmetry

|{{math|Dih₁₂, [12], (*12•)}}

|{{math|Dih₁₈, [18], (*18•)}}

|{{math|Dih₃₀, [30], (*30•)}}

Notes

References

{{Citation | last = Coxeter | first = H. S. M. | author-link = H. S. M. Coxeter | title = Regular Polytopes | publisher = Methuen and Co. | year = 1948 }}
{{Citation

| doi = 10.1090/S0002-9947-1959-0106428-2

| issn = 0002-9947

| volume = 91

| issue = 3

| pages = 493–504

| last = Steinberg | first = R.

| title = Finite Reflection Groups

| journal = Transactions of the American Mathematical Society| date=June 1959

| jstor = 1993261

| doi-access = free

}}

Hiller, Howard Geometry of Coxeter groups. Research Notes in Mathematics, 54. Pitman (Advanced Publishing Program), Boston, Mass.-London, 1982. iv+213 pp. {{ISBN|0-273-08517-4}}
{{citation

|first=James E.

|last=Humphreys

|title=Reflection Groups and Coxeter Groups

|pages=74–76 (Section 3.16, Coxeter Elements)

|publisher=Cambridge University Press

|year=1992

|isbn=978-0-521-43613-7

|url=https://books.google.com/books?id=ODfjmOeNLMUC

}}

{{citation

| title = Coxeter Planes

| url = http://www.math.lsa.umich.edu/~jrs/coxplane.html

| date = April 9, 2007

| first = John

| last = Stembridge

| access-date = April 21, 2010

| archive-url = https://web.archive.org/web/20180210123511/http://www.math.lsa.umich.edu/~jrs/coxplane.html

| archive-date = February 10, 2018

| url-status = dead

}}

{{Citation

| title = Notes on Coxeter Transformations and the McKay Correspondence | series = Springer Monographs in Mathematics | first = R. | last = Stekolshchik

| year = 2008 | isbn = 978-3-540-77398-6

| doi = 10.1007/978-3-540-77399-3 | arxiv = math/0510216 | s2cid = 117958873 }}

{{citation

| journal = Séminaire Lotharingien de Combinatoire

| volume = B63b

| year = 2010

| pages = 32

| first = Nathan

| last = Reading

| title = Noncrossing Partitions, Clusters and the Coxeter Plane

| url = http://www.emis.de/journals/SLC/wpapers/s63reading.html

}}

Bernšteĭn, I. N.; Gelʹfand, I. M.; Ponomarev, V. A., "Coxeter functors, and Gabriel's theorem" (Russian), Uspekhi Mat. Nauk 28 (1973), no. 2(170), 19–33. [http://www.math.tau.ac.il/~bernstei/Publication_list/publication_texts/BGG-CoxeterF-Usp.pdf Translation on Bernstein's website].

Category:Lie groups

Category:Coxeter groups

Coxeter element#Definitions

Definitions

Group order

Coxeter elements

Coxeter plane

See also

Notes

References