Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Algebra

Mark Sapir

Vanderbilt University

Isoperimetric functions of groups: connections between group theory, topology, logic and computer science

Abstract:

We give a survey of a series of papers by Birget, Olshanskii, Rips and myself about asymptotic invariants of groups and connections between them and other areas of mathematics. In particular we give an algebraic characterization of groups with word problem in NP, construct manifolds with arbitrary isoperimetric functions $(say f(x)=x^{pi+e})$, and finitely presented counterexamples to von Neumann conjecture (a finitely presented non-amenable group without free subgroups).

Host: Efim Zelmanov

March 8, 2004

2:00 PM

AP&M 6218

****************************