Automatic Groups: A Brief Introduction

Author: ORCID icon orcid.org/0000-0003-0843-4463
Li, Liran, Mathematics, University of Virginia
Advisor:
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
Language:
English
Issued Date:
2025/05/12