---
title: "Operations on Reflection Groups"
canonical: "https://docs.magma-maths.org/v2.30-1/LieTheory/ReflectionGroups/operations.html"
source: "https://docs.magma-maths.org/v2.30-1/LieTheory/ReflectionGroups/operations.md"
part: "Lie Theory"
chapter: "Reflection Groups"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Lie Theory", "source": "https://docs.magma-maths.org/v2.30-1/LieTheory/index-lie-theory.md"}
  - {"title": "Reflection Groups", "source": "https://docs.magma-maths.org/v2.30-1/LieTheory/ReflectionGroups/index-reflection-groups.md"}
prev: {"title": "Construction of Finite Complex Reflection Groups", "source": "https://docs.magma-maths.org/v2.30-1/LieTheory/ReflectionGroups/create-group-refl-complex.md"}
next: {"title": "Properties of Reflection Groups", "source": "https://docs.magma-maths.org/v2.30-1/LieTheory/ReflectionGroups/properties.md"}
intrinsics:
  - {"name": "IsCoxeterIsomorphic", "signature": "IsCoxeterIsomorphic(W1, W2): GrpMat, GrpMat -> BoolElt"}
  - {"name": "IsCartanEquivalent", "signature": "IsCartanEquivalent(W1, W2): GrpMat, GrpMat -> BoolElt"}
  - {"name": "CartanName", "signature": "CartanName(W): GrpMat -> List"}
  - {"name": "CoxeterDiagram", "signature": "CoxeterDiagram(W): GrpMat"}
  - {"name": "DynkinDiagram", "signature": "DynkinDiagram(W): GrpMat"}
  - {"name": "RootSystem", "signature": "RootSystem(W): GrpMat -> RootDtm"}
  - {"name": "RootDatum", "signature": "RootDatum(W): GrpMat -> RootDtm"}
  - {"name": "CoxeterMatrix", "signature": "CoxeterMatrix(W): GrpMat -> AlgMatElt"}
  - {"name": "CoxeterGraph", "signature": "CoxeterGraph(W): GrpMat -> GrphUnd"}
  - {"name": "CartanMatrix", "signature": "CartanMatrix(W): GrpMat -> AlgMatElt"}
  - {"name": "DynkinDigraph", "signature": "DynkinDigraph(W): GrpMat -> GrphDir"}
  - {"name": "Rank", "signature": "Rank(W): GrpMat -> RngIntElt"}
  - {"name": "NumberOfGenerators", "signature": "NumberOfGenerators(W): GrpMat -> RngIntElt"}
  - {"name": "FundamentalGroup", "signature": "FundamentalGroup(W): GrpMat -> GrpAb"}
  - {"name": "IsogenyGroup", "signature": "IsogenyGroup(W): GrpMat -> GrpAb, Map"}
  - {"name": "CoisogenyGroup", "signature": "CoisogenyGroup(W): GrpMat -> GrpAb, Map"}
  - {"name": "BasicDegrees", "signature": "BasicDegrees(W): GrpMat -> RngIntElt"}
  - {"name": "BasicCodegrees", "signature": "BasicCodegrees(W): GrpMat -> RngIntElt"}
  - {"name": "LongestElement", "signature": "LongestElement(W): GrpMat -> SeqEnum"}
  - {"name": "CoxeterElement", "signature": "CoxeterElement(W): GrpMat -> SeqEnum"}
  - {"name": "CoxeterNumber", "signature": "CoxeterNumber(W): GrpMat -> SeqEnum"}
  - {"name": "LeftDescentSet", "signature": "LeftDescentSet(W, w): GrpMat, GrpMatElt -> SetEnum"}
  - {"name": "RightDescentSet", "signature": "RightDescentSet(W, w): GrpMat, GrpMatElt -> SetEnum"}
examples:
  - "ex-ce63f7"
  - "ex-0c1a24"
  - "ex-6d4455"
  - "ex-9828d5"
  - "ex-ae7bca"
  - "ex-609f66"
---

<a id="operations"></a>
<a id="sectgrprflgrprflop"></a>
# Operations on Reflection Groups

See Chapter [Matrix Groups over General Rings](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverGeneralRings/index-matrix-groups-over-general-rings.md#chapgrpmat) for general functions for matrix groups. Note that most of the functions in this section only work for real reflection groups.

<a id="function-iscoxeterisomorphic-grpmat-grpmat"></a>
## `IsCoxeterIsomorphic(W1, W2): GrpMat, GrpMat -> BoolElt`

Returns `true` if and only if the real reflection groups $W_1$ and $W_2$ are isomorphic as Coxeter systems.

<a id="function-iscartanequivalent-grpmat-grpmat"></a>
## `IsCartanEquivalent(W1, W2): GrpMat, GrpMat -> BoolElt`

Returns `true` if and only if the crystallographic real reflection groups $W_1$ and $W_2$ have Cartan equivalent Cartan matrices.

<a id="example-ex-ce63f7"></a>
## `Example: Coxeter Isomorphism and Cartan Equivalence (ex-ce63f7)`

```magma
> W1 := ReflectionGroup("B3");
> W2 := ReflectionGroup("C3");
> IsCoxeterIsomorphic(W1, W2);
true [ 1, 2, 3 ]
> IsCartanEquivalent(W1, W2);
false
```

<a id="function-cartanname-grpmat"></a>
## `CartanName(W): GrpMat -> List`

The Cartan name of the finite or affine real reflection group $W$ (Section [Finite and Affine Coxeter Groups](https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/finiteaffine.md#sectcartanfinaff)).

<a id="procedure-coxeterdiagram-grpmat"></a>
## `CoxeterDiagram(W): GrpMat`

A display of the Coxeter diagram of the real reflection group $W$ (Section [Finite and Affine Coxeter Groups](https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/finiteaffine.md#sectcartanfinaff)). If $W$ is not affine or finite, an error is flagged.

<a id="procedure-dynkindiagram-grpmat"></a>
## `DynkinDiagram(W): GrpMat`

A display of the Coxeter diagram of the real reflection group $W$ (Section [Finite and Affine Coxeter Groups](https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/finiteaffine.md#sectcartanfinaff)). If $W$ is not affine or finite, or if $W$ is not crystallographic, an error is flagged.

<a id="example-ex-0c1a24"></a>
## `Example: Cartan Name and Coxeter Diagram (ex-0c1a24)`

```magma
> G := CompleteGraph(3);
> W := ReflectionGroup(G);
> CartanName(W);
A~2
> CoxeterDiagram(W);

A~2    1 - 2
       |   |
       - 3 -
```

<a id="function-rootsystem-grpmat"></a>
## `RootSystem(W): GrpMat -> RootDtm`

The root system of the finite real reflection group $W$ (Chapter [Root Systems](https://docs.magma-maths.org/v2.30-1/LieTheory/RootSystems/index-root-systems.md#chaprootsys)). If $W$ is infinite, an error is flagged.

<a id="function-rootdatum-grpmat"></a>
## `RootDatum(W): GrpMat -> RootDtm`

The root datum of the finite real reflection group $W$ (Chapter [Root Data](https://docs.magma-maths.org/v2.30-1/LieTheory/RootData/index-root-data.md#chaprootdtm)). The roots and coroots of $W$ must have integral components, and $W$ must be finite.

<a id="function-coxetermatrix-grpmat"></a>
## `CoxeterMatrix(W): GrpMat -> AlgMatElt`

The Coxeter matrix of the real reflection group $W$ (Section [Coxeter Matrices](https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/coxetermat.md#sectcartancoxmat)).

<a id="function-coxetergraph-grpmat"></a>
## `CoxeterGraph(W): GrpMat -> GrphUnd`

The Coxeter graph of the real reflection group $W$ (Section [Coxeter Graphs](https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/coxetergraph.md#sectcartancoxgrph)).

<a id="function-cartanmatrix-grpmat"></a>
## `CartanMatrix(W): GrpMat -> AlgMatElt`

The Cartan matrix of the real reflection group $W$ (Section [Cartan Matrices](https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/cartanmat.md#sectcartancarmat)).

<a id="function-dynkindigraph-grpmat"></a>
## `DynkinDigraph(W): GrpMat -> GrphDir`

The Dynkin digraph of the real reflection group $W$ (Section [Dynkin Digraphs](https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/dynkindigraph.md#sectcartandyndigrph)).

<a id="function-rank-grpmat"></a>
## `Rank(W): GrpMat -> RngIntElt`

<a id="function-numberofgenerators-grpmat"></a>
## `NumberOfGenerators(W): GrpMat -> RngIntElt`

The rank of the reflection group $W$.

<a id="example-ex-6d4455"></a>
## `Example: Rank and Dimension (ex-6d4455)`

```magma
> R := StandardRootSystem("A", 4);
> W := ReflectionGroup(R);
> Rank(W);
4
> Dimension(W);
5
```

<a id="function-fundamentalgroup-grpmat"></a>
## `FundamentalGroup(W): GrpMat -> GrpAb`

The fundamental group of the real reflection group $W$ (Subsection [Isogeny of Split Reduced Root Data](https://docs.magma-maths.org/v2.30-1/LieTheory/RootData/introduction.md#subsectrdisogeny)). The roots and coroots of $W$ must have integral components.

<a id="function-isogenygroup-grpmat"></a>
## `IsogenyGroup(W): GrpMat -> GrpAb, Map`

The isogeny group of the real reflection group $W$, together with the injection into the fundamental group (Subsection [Isogeny of Split Reduced Root Data](https://docs.magma-maths.org/v2.30-1/LieTheory/RootData/introduction.md#subsectrdisogeny)). The roots and coroots of $W$ must have integral components.

<a id="function-coisogenygroup-grpmat"></a>
## `CoisogenyGroup(W): GrpMat -> GrpAb, Map`

The fundamental group of the real reflection group $W$ together with the projection onto the fundamental group (Subsection [Isogeny of Split Reduced Root Data](https://docs.magma-maths.org/v2.30-1/LieTheory/RootData/introduction.md#subsectrdisogeny)). The roots and coroots of $W$ must have integral components.

<a id="function-basicdegrees-grpmat"></a>
## `BasicDegrees(W): GrpMat -> RngIntElt`

The degrees of the basic invariant polynomials of the reflection group $W$. These are computed using the table in [[Car72b](https://docs.magma-maths.org/v2.30-1/references.md#cite-carter-small), page 155] if the group is real, and using the algorithm of [[LT09](https://docs.magma-maths.org/v2.30-1/references.md#cite-lehrertaylor)] in other cases. If $W$ is infinite, an error is flagged.

<a id="function-basiccodegrees-grpmat"></a>
## `BasicCodegrees(W): GrpMat -> RngIntElt`

The basic codegrees of the reflection group $W$. These are computed using the algorithm of [[LT09](https://docs.magma-maths.org/v2.30-1/references.md#cite-lehrertaylor)]. If $W$ is infinite, an error is flagged.

<a id="example-ex-9828d5"></a>
## `Example: Basic Degrees (ex-9828d5)`

The product of the basic degrees is the order of the Coxeter group; the sum of the basic degrees is the sum of the rank and the number of positive roots.

```magma
> W := ReflectionGroup("E6");
> degs := BasicDegrees(W);
> degs;
[ 2, 5, 6, 8, 9, 12 ]
> &*degs eq #W;
true
> &+degs eq NumPosRoots(W) + Rank(W);
true
```

<a id="function-longestelement-grpmat"></a>
## `LongestElement(W): GrpMat -> SeqEnum`

The unique longest element in the finite real reflection group $W$.

<a id="function-coxeterelement-grpmat"></a>
## `CoxeterElement(W): GrpMat -> SeqEnum`

The Coxeter element in the reflection group $W$, ie. the product of the generators.

<a id="function-coxeternumber-grpmat"></a>
## `CoxeterNumber(W): GrpMat -> SeqEnum`

The order of the Coxeter element in the real reflection group $W$.

<a id="example-ex-ae7bca"></a>
## `Example: Longest and Coxeter Elements (ex-ae7bca)`

Operations on groups.

```magma
> W := ReflectionGroup("A4");
> LongestElement(W);
[ 0  0  0 -1]
[ 0  0 -1  0]
[ 0 -1  0  0]
[-1  0  0  0]
> CoxeterElement(W);
[-1 -1 -1 -1]
[ 1  0  0  0]
[ 0  1  0  0]
[ 0  0  1  0]
```

<a id="function-leftdescentset-grpmat-grpmatelt"></a>
## `LeftDescentSet(W, w): GrpMat, GrpMatElt -> SetEnum`

The set of indices $r$ of simple roots of the finite real reflection group $W$ such that the length of the product $s_rw$ is less than that of the element $w$.

<a id="function-rightdescentset-grpmat-grpmatelt"></a>
## `RightDescentSet(W, w): GrpMat, GrpMatElt -> SetEnum`

The set of indices $r$ of simple roots of the finite real reflection group $W$ such that the length of the product $ws_r$ is less than that of the element $w$.

<a id="example-ex-609f66"></a>
## `Example: Left and Right Descent Sets (ex-609f66)`

```magma
> W := ReflectionGroup("A5");
> x := W.1*W.2*W.4*W.5;
> LeftDescentSet(W, x);
{ 1, 4 }
> RightDescentSet(W, x);
{ 2, 5 }
```
