Derek Holt- Algorithms for Finitely Presented Groups II
Offered By: Hausdorff Center for Mathematics via YouTube
Course Description
Overview
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 computational methods for resolving complex questions about groups defined by finite presentations, including techniques for computing quotients, identifying subgroups of finite index, and generating presentations for these subgroups. Examine the Dehn algorithm in small cancellation and hyperbolic groups, study rewrite systems and the Knuth-Bendix completion algorithm, and investigate automatic structures and their applications. Gain insights into approaches for tackling the conjugacy problem and generalized word problem in finitely presented groups. Build upon fundamental knowledge of group theory to enhance your understanding of these sophisticated algorithmic techniques essential for computational group theory research.
Syllabus
Derek Holt: Algorithms for finitely presented groups II
Taught by
Hausdorff Center for Mathematics
Related Courses
Information TheoryThe Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera