Coxeter group: Difference between revisions

From Groupprops
No edit summary
No edit summary
Line 24: Line 24:
Such a presentation is termed a '''Coxeter presentation''' and the matrix of <math>m_{ij}</math>s is termed a '''Coxeter matrix'''. Often, the term ''Coxeter group'' is used for a Coxeter group along with a ''specific choice'' of Coxeter presentation.
Such a presentation is termed a '''Coxeter presentation''' and the matrix of <math>m_{ij}</math>s is termed a '''Coxeter matrix'''. Often, the term ''Coxeter group'' is used for a Coxeter group along with a ''specific choice'' of Coxeter presentation.


==Relation with other properties==
==Particular cases==


===Stronger properties===
{| class="wikitable" border="1"
 
! Number of generators !! Form of Coxeter matrix !! Common name for the group !! Comment
* [[Symmetric group]]
|-
* [[Fischer group]]
| 2 || <math>\begin{pmatrix} 1 & a \\ a & 1 \\\end{pmatrix}</math> || [[dihedral group]] of degree <math>a</math>, order <math>2a</math>. ||
|-
| 2 || <math>\begin{pmatrix} 1 & 2 \\ 2 & 1 \\\end{pmatrix}</math> || [[Klein four-group]] ||
|-
| 2 || <math>\begin{pmatrix} 1 & 3 \\ 3 & 1 \\\end{pmatrix}</math> || [[symmetric group:S3|symmetric group of degree three]] ||
|-
| 2 || <math>\begin{pmatrix} 1 & 4 \\ 4 & 1 \\\end{pmatrix}</math> || [[dihedral group:D8|dihedral group of order eight]] ||
|-
| 2 || <math>\begin{pmatrix} 1 & 5 \\ 5 & 1 \\\end{pmatrix}</math> || [[dihedral group:D10|dihedral group of order ten]] ||
|-
| 2 || <math>\begin{pmatrix} 1 & 6 \\ 6 & 1 \\\end{pmatrix}</math> || [[dihedral group:D12|dihedral group of order twelve]] ||
|-
| 2 || <math>\begin{pmatrix} 1 & 8 \\ 8 & 1 \\\end{pmatrix}</math> || [[dihedral group:D16|dihedral group of order sixteen]] ||
|-
| 3 || <math>\begin{pmatrix} 1 & l & m \\ l & 1 & n \\ m & n & 1 \\\end{pmatrix}</math> || [[triangle group]] with parameters <math>(l,m,n)</math>
|-
| 3 || <math>\begin{pmatrix} 1 & 2 & 2 \\ 2 & 1 & 2 \\ 2 & 2 & 1 \\\end{pmatrix}</math> || [[elementary abelian group of order eight]]
|-
| 3 || <math>\begin{pmatrix} 1 & l & 2 \\ l & 1 & 2 \\ 2 & 2 & 1 \\\end{pmatrix}</math> || Direct product of dihedral group of degree <math>l</math> (order <math>2l</math>) and [[cyclic group:Z2|cyclic group of order two]]
|-
| 3 || <math>\begin{pmatrix} 1 & 3 & 3 \\ 3 & 1 & 2 \\ 3 & 2 & 1 \\\end{pmatrix}</math> || [[symmetric group:S4|symmetric group of degree four]]
|-
| 3 || <math>\begin{pmatrix} 1 & 4 & 3 \\ 4 & 1 & 2 \\ 3 & 2 & 1 \\\end{pmatrix}</math> || [[direct product of S4 and Z2]]
|-
| 3 || <math>\begin{pmatrix} 1 & 5 & 3 \\ 5 & 1 & 3 \\ 3 & 2 & 1 \\\end{pmatrix}</math> || [[direct product of A5 and Z2]]
|-
| 3 || <math>\begin{pmatrix} 1 & 7 & 3 \\ 7 & 1 & 3 \\ 3 & 2 & 1 \\\end{pmatrix}</math> || [[(7,3,2)-triangle group]] || this group is infinite.
|-
| <math>n</math> || <math>1</math>s on diagonal, <math>3</math>s on superdiagonal and subdiagonal, <math>0</math>s elsewhere. || [[symmetric group]] of degree <math>n + 1</math>.
|}


==Metaproperties==
==Metaproperties==

Revision as of 21:15, 28 August 2009

This article is about a standard (though not very rudimentary) definition in group theory. The article text may, however, contain more than just the basic definition
VIEW: Definitions built on this | Facts about this: (facts closely related to Coxeter group, all facts related to Coxeter group) |Survey articles about this | Survey articles about definitions built on this
VIEW RELATED: Analogues of this | Variations of this | Opposites of this |
View a complete list of semi-basic definitions on this wiki

This article defines a group property: a property that can be evaluated to true/false for any given group, invariant under isomorphism
View a complete list of group properties
VIEW RELATED: Group property implications | Group property non-implications |Group metaproperty satisfactions | Group metaproperty dissatisfactions | Group property satisfactions | Group property dissatisfactions

Definition

Symbol-free definition

A group is termed a Coxeter group if it can be equipped with a finite presentation given by the following relations:

  • The square of every generator
  • For some of the pairwise products of the generators, a certain power of that pairwise product

A presentation of this kind is termed a Coxeter presentation. Often, the term Coxeter group is used for the group along with a specific choice of Coxeter presentation.

Definition with symbols

A group is termed a Coxeter group if it can be equipped with a finite presentation with generators and relations:

  • where is a symmetric function of and (for distinct and )

Alternatively we can consider a symmetric matrix with the diagonal entries being and simply require that for each and (not necessarily distinct) . Note that we allow the entries to be .

Such a presentation is termed a Coxeter presentation and the matrix of s is termed a Coxeter matrix. Often, the term Coxeter group is used for a Coxeter group along with a specific choice of Coxeter presentation.

Particular cases

Number of generators Form of Coxeter matrix Common name for the group Comment
2 dihedral group of degree , order .
2 Klein four-group
2 symmetric group of degree three
2 dihedral group of order eight
2 dihedral group of order ten
2 dihedral group of order twelve
2 dihedral group of order sixteen
3 triangle group with parameters
3 elementary abelian group of order eight
3 Direct product of dihedral group of degree (order ) and cyclic group of order two
3 symmetric group of degree four
3 direct product of S4 and Z2
3 direct product of A5 and Z2
3 (7,3,2)-triangle group this group is infinite.
s on diagonal, s on superdiagonal and subdiagonal, s elsewhere. symmetric group of degree .

Metaproperties

Direct products

This group property is direct product-closed, viz., the direct product of an arbitrary (possibly infinite) family of groups each having the property, also has the property
View other direct product-closed group properties

A direct product of Coxeter groups is a Coxeter group. The Coxeter matrix for the direct product is simply the block concatenation of the Coxeter matrices for the individual groups.