Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Presentations of Coxeter groups of type \(A, B\), and \(D\) using prefix-reversal generators - MaRDI portal

Presentations of Coxeter groups of type \(A, B\), and \(D\) using prefix-reversal generators (Q6568913)

From MaRDI portal





scientific article; zbMATH DE number 7878079
Language Label Description Also known as
English
Presentations of Coxeter groups of type \(A, B\), and \(D\) using prefix-reversal generators
scientific article; zbMATH DE number 7878079

    Statements

    Presentations of Coxeter groups of type \(A, B\), and \(D\) using prefix-reversal generators (English)
    0 references
    0 references
    0 references
    8 July 2024
    0 references
    In the paper under review the authors provide three new presentations of Coxeter groups of type \(\mathsf{A}\), \(\mathsf{B}\), and \(\mathsf{D}\) using prefix reversals (pancake flips) as generators.\N\NIn Theorems 3.1, 4.1 and 5.1 they describe presentations of \(\mathsf{A}_{n}\), \(\mathsf{B}_{n}\), \(\mathsf{D}_{n}\) with \(n\) generators and a large number of relators (quadratic in \(n\)). They prove these presentations are of their respective groups using Tietze transformations to recover the well-known presentations with generators that are adjacent transpositions. They also provide a statement for the classic pancake problem for type \(\mathsf{D}\).\N\NAt the end of the paper, the authors write: ``The presentations that we have provided for each of these three types of Coxeter groups are by no means as elegant as the standard presentations. What makes these presentations worthwhile, though, is that they describe fundamental relators within the prefix reversals. Furthermore, these presentations serve as a starting point to applying computation group theory techniques within the pancake problem. At the very least, these presentations are of pedagogical use''.
    0 references
    0 references
    group presentation
    0 references
    prefix reversal
    0 references
    Coxeter group
    0 references

    Identifiers