Event Detail

Event Type: 
Geometry-Topology Seminar
Monday, May 22, 2017 - 12:00 to 12:45
STAG 163

Speaker Info

Graduate Student

The theory of automatic groups utilizes the geometry of the Cayley graph and the theory of formal languages to define a broad class of groups with strong computational properties. In particular, automatic groups have quadratic Dehn function, and so the word problem for these groups has quadratic complexity. This is an expository talk that uses the example of hyperbolic groups as motivation for the definition of automatic groups.