Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Derek Holt- Algorithms for Finitely Presented Groups I

Hausdorff Center for Mathematics via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore fundamental algorithms for computing in groups defined by finite presentations in this comprehensive lecture from the Hausdorff Trimester Program on Logic and Algorithms in Group Theory. Delve into topics such as computing the largest abelian quotient, identifying subgroups of finite index using Todd-Coxeter coset enumeration, and applying the Reidemeister-Schreier algorithm to compute presentations of subgroups. Examine the Dehn algorithm in small cancellation and hyperbolic groups, study rewrite systems and the Knuth-Bendix completion algorithm, and investigate finite state automata and automatic groups. Learn how to compute automatic structures and apply them to calculate growth rates. Time permitting, gain insights into methods for approaching the conjugacy problem and generalized word problem in finitely presented groups. Enhance your understanding of group theory algorithms through practical examples and applications throughout the lecture.

Syllabus

Derek Holt: Algorithms for finitely presented groups I

Taught by

Hausdorff Center for Mathematics

Reviews

Start your review of Derek Holt- Algorithms for Finitely Presented Groups I

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.