Event Type:

Geometry-Topology Seminar

Date/Time:

Monday, May 22, 2017 - 12:00 to 12:45

Location:

STAG 163

Local Speaker:

Institution:

Graduate Student

Abstract:

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.