---
title: "Coxeter Matrices"
canonical: "https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/coxetermat.html"
source: "https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/coxetermat.md"
part: "Lie Theory"
chapter: "Coxeter Systems"
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": "Coxeter Systems", "source": "https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/index-coxeter-systems.md"}
prev: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/introduction.md"}
next: {"title": "Coxeter Graphs", "source": "https://docs.magma-maths.org/v2.30-1/LieTheory/CoxeterSystems/coxetergraph.md"}
intrinsics:
  - {"name": "IsCoxeterMatrix", "signature": "IsCoxeterMatrix(M): AlgMatElt -> BoolElt"}
  - {"name": "CoxeterMatrix", "signature": "CoxeterMatrix(G): GrphUnd -> AlgMatElt"}
  - {"name": "CoxeterMatrix", "signature": "CoxeterMatrix(C): AlgMatElt -> AlgMatElt"}
  - {"name": "CoxeterMatrix", "signature": "CoxeterMatrix(D): GrphDir -> AlgMatElt"}
  - {"name": "IsCoxeterIsomorphic", "signature": "IsCoxeterIsomorphic(M1, M2): AlgMatElt, AlgMatElt -> BoolElt, SeqEnum"}
  - {"name": "CoxeterGroupOrder", "signature": "CoxeterGroupOrder(M): AlgMatElt -> RngIntElt"}
  - {"name": "CoxeterGroupFactoredOrder", "signature": "CoxeterGroupFactoredOrder(M): AlgMatElt -> SeqEnum"}
  - {"name": "IsCoxeterIrreducible", "signature": "IsCoxeterIrreducible(M): AlgMatElt -> BoolElt"}
  - {"name": "IsSimplyLaced", "signature": "IsSimplyLaced(M): AlgMatElt -> BoolElt"}
examples:
  - "ex-8161cb"
  - "ex-84a070"
  - "ex-e19461"
---

<a id="coxetermat"></a>
<a id="sectcartancoxmat"></a>
# Coxeter Matrices

A Coxeter system is defined by the numbers $m_{ij}\in\{2,3,\dots,\infty\}$ for $i,j=1,\dots n$ and $i<j$, as in the previous section. Setting $m_{ji}=m_{ij}$ and $m_{ii}=1$, yields a matrix $M=(m_{ij})_{i,j=1}^n$ that is called the *Coxeter matrix*.

Since $\infty$ is not an integer in Magma, it will be represented by $0$ in Coxeter matrices.

<a id="function-iscoxetermatrix-algmatelt"></a>
## `IsCoxeterMatrix(M): AlgMatElt -> BoolElt`

Returns `true` if, and only if, the matrix $M$ is the Coxeter matrix of some Coxeter group.

<a id="function-coxetermatrix-grphund"></a>
## `CoxeterMatrix(G): GrphUnd -> AlgMatElt`

<a id="function-coxetermatrix-algmatelt"></a>
## `CoxeterMatrix(C): AlgMatElt -> AlgMatElt`

<a id="function-coxetermatrix-grphdir"></a>
## `CoxeterMatrix(D): GrphDir -> AlgMatElt`

The Coxeter matrix corresponding to a Coxeter graph $G$, Cartan matrix $C$, or Dynkin digraph $D$.

<a id="example-ex-8161cb"></a>
## `Example: Coxeter Matrix Construction (ex-8161cb)`

```magma
> M := SymmetricMatrix([1, 3,1, 2,3,1]);
> M;
[1 3 2]
[3 1 3]
[2 3 1]
> IsCoxeterMatrix(M);
true
```

<a id="function-iscoxeterisomorphic-algmatelt-algmatelt"></a>
## `IsCoxeterIsomorphic(M1, M2): AlgMatElt, AlgMatElt -> BoolElt, SeqEnum`

Returns `true` if and only if the Coxeter matrices $M_1$ and $M_2$ give rise to isomorphic Coxeter systems. If so, a sequence giving the permutation of the underlying basis which takes $M_1$ to $M_2$ is also returned.

<a id="function-coxetergrouporder-algmatelt"></a>
## `CoxeterGroupOrder(M): AlgMatElt -> RngIntElt`

<a id="function-coxetergroupfactoredorder-algmatelt"></a>
## `CoxeterGroupFactoredOrder(M): AlgMatElt -> SeqEnum`

The (factored) order of the Coxeter group with Coxeter matrix $M$.

<a id="example-ex-84a070"></a>
## `Example: Coxeter Matrix Operations (ex-84a070)`

```magma
> M1 := SymmetricMatrix([1, 3,1, 2,3,1]);
> M2 := SymmetricMatrix([1, 3,1, 3,2,1]);
> IsCoxeterIsomorphic(M1, M2);
true [ 2, 1, 3 ]
>
> CoxeterGroupOrder(M1);
24
```

<a id="function-iscoxeterirreducible-algmatelt"></a>
## `IsCoxeterIrreducible(M): AlgMatElt -> BoolElt`

Returns `true` if, and only if, the matrix $M$ is the Coxeter matrix of an irreducible Coxeter system. If the Coxeter matrix is reducible, this function also returns a nontrivial subset $I$ of $\{1,\dots,n\}$ such that $m_{ij}=2$ whenever $i\in I$, $j\notin I$.

<a id="function-issimplylaced-algmatelt"></a>
## `IsSimplyLaced(M): AlgMatElt -> BoolElt`

Returns `true` if, and only if, the Coxeter matrix $M$ is simply laced, i.e. all its entries are 1, 2, or 3.

<a id="example-ex-e19461"></a>
## `Example: Coxeter Matrix Properties (ex-e19461)`

```magma
> M := SymmetricMatrix([1, 3,1, 2,3,1]);
> IsCoxeterIrreducible(M);
true
> M := SymmetricMatrix([1, 2,1, 2,3,1]);
> IsCoxeterIrreducible(M);
false { 1 }
```
