Presentations of Coxeter groups of type A, B, and D using prefix-reversal generators

DOI10.1007/S00200-022-00560-9MaRDI QIDQ6568913zbMATH OpenFDO

Authors Saúl A. Blanco, Charles Buehrle

Publication date 8 July 2024

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00200-022-00560-9

zbMATH Keywords

Coxeter groupgroup presentationprefix reversal

Mathematics Subject Classification ID

Symmetric groups (20B30) Generators, relations, and presentations of groups (20F05) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Review text

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.

Recommendations

• Some relations on prefix reversal generators of the symmetric and hyperoctahedral group
• Symmetric presentations of Coxeter groups.
• scientific article; zbMATH DE number 2038382
• Interval groups related to finite Coxeter groups. I
• Short presentations for alternating and symmetric groups

Cites work

• A catalogue of complete group presentations
• Abstract definitions of the symmetric and alternating groups and certain other permutation groups.
• An (18/11)n upper bound for sorting by prefix reversals
• Bounds for sorting by prefix reversal
• Combinatorics of Coxeter Groups
• scientific article; zbMATH DE number 2146477 (Why is no real title available?)
• scientific article; zbMATH DE number 3216275 (Why is no real title available?)
• scientific article; zbMATH DE number 3109449 (Why is no real title available?)
• Rewriting systems of Coxeter groups
• Some relations on prefix reversal generators of the symmetric and hyperoctahedral group

Cited in

(1)

• Bounds on the genus for 2-cell embeddings of prefix-reversal graphs

This page was built for publication: Presentations of Coxeter groups of type \(A, B\), and \(D\) using prefix-reversal generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6568913)