Главная
Study mode:
on
1
Intro
2
Reduction ordering
3
Work groups
4
Example
5
Usefulness
6
Automatic Boosts
7
National Language
8
Unique Words
9
Automatic Loops
10
Automatic groups
11
Geometric definitions
12
Short Next
13
Tender Days
14
Checks
15
Applications
Description:
Explore advanced algorithms for finitely presented groups in this comprehensive lecture from the Hausdorff Trimester Program on Logic and Algorithms in Group Theory. Delve into fundamental computational methods for groups defined by finite presentations, including the Todd-Coxeter and Reidemeister-Schreier algorithms. Examine techniques for computing abelian quotients, identifying finite index subgroups, and generating subgroup presentations. Investigate the Dehn algorithm in small cancellation and hyperbolic groups, rewrite systems, and the Knuth-Bendix completion algorithm. Learn about finite state automata, automatic groups, and their applications in computing growth rates. Gain insights into approaches for solving conjugacy and generalized word problems in finitely presented groups. Enhance your understanding of group theory algorithms through practical examples and theoretical discussions.

Derek Holt- Algorithms for Finitely Presented Groups III

Hausdorff Center for Mathematics
Add to list