Computation in Coxeter groups II. Constructing minimal roots

DOI10.1090/S1088-4165-07-00319-6MaRDI QIDQ3614514zbMATH OpenFDO

Authors Bill Casselman

Publication date 9 March 2009

Published in Representation Theory of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0209020

zbMATH Keywords

algorithmsCoxeter groupsproductsreflectionsroots

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to group theory (20-04) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Symbolic computation and algebraic computation (68W30)

Abstract: In the recent paper (Casselman, 2001) I described how a number of ideas due to Fokko du Cloux and myself could be incorporated into a reasonably efficient program to carry out multiplication in arbitrary Coxeter groups. At the end of that paper I discussed how this algorithm could be used to build the reflection table of minimal roots, which could in turn form the basis of a much more efficient multiplication algorithm. In this paper, following a suggestion of Bob Howlett, I explain how results due to Brigitte Brink can be used to construct the minimal root reflection table directly and more efficiently.

Recommendations

• Computation in Coxeter groups. I: Multiplication
• scientific article; zbMATH DE number 845627
• Machine calculations in Weyl groups
• The set of dominance-minimal roots
• On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras

Cites work

• A finiteness property and an automatic structure for Coxeter groups
• Computation in Coxeter groups. I: Multiplication
• scientific article; zbMATH DE number 1341787 (Why is no real title available?)
• The set of dominance-minimal roots

Cited in

(9)

• A transducer approach to Coxeter groups
• Computation in Coxeter groups. I: Multiplication
• Actions of the hyperoctahedral group to compute minimal contractors
• Automata, reduced words and Garside shadows in Coxeter groups.
• Nonorthogonal geometric realizations of Coxeter groups.
• Elementary roots and admissible subsets of Coxeter groups
• On paired root systems of Coxeter groups
• scientific article; zbMATH DE number 845627 (Why is no real title available?)
• Bender-Knuth billiards in Coxeter groups

This page was built for publication: Computation in Coxeter groups II. Constructing minimal roots

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