Koberda, Thomas, AS-Mathematics (MATH), University of Virginia
Abstract
The goal of this thesis is to provide a gentle introduction to the concept of automatic groups, uniting techniques from formal language theory and geometric group theory. We review relevant notions and tools from theoretical computer science and geometric group theory, then survey the basic definitions, properties, and variants of automatic groups. Finally, we discuss examples and non-examples to illustrate when and why a group admits an automatic structure.
Degree
BA (Bachelor of Arts)
Keywords
Automatic groups; theory of computation; geometric group theory; word problem for groups
Li, Liran. Automatic Groups: A Brief Introduction. University of Virginia, Mathematics, BA (Bachelor of Arts), 2025-05-12, https://doi.org/10.18130/0r5j-pj92.