Abstract.
We introduce a new invariant of bipartite chord diagrams and use it to construct the first examples of groups with Dehn function n2log n. Some of these groups have undecidable conjugacy problem. Our groups are multiple HNN extensions of free groups. We show that n2log n is the smallest Dehn function of a multiple HNN extension of a free group with undecidable conjugacy problem.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Both authors were supported in part by the NSF grants DMS 0245600 and DMS 0455881. In addition, the research of the first author was supported in part by the Russian Fund for Basic Research 05-01-00895, the research of the second author was supported in part by the NSF grant DMS 9978802 and the US-Israeli BSF grant 1999298.
Received: February 2005; Revision: September 2005; Accepted: September 2005
Rights and permissions
About this article
Cite this article
Ol’shanskii, A.Y., Sapir, M.V. Groups with small Dehn functions and bipartite chord diagrams. GAFA, Geom. funct. anal. 16, 1324–1376 (2006). https://doi.org/10.1007/s00039-006-0580-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00039-006-0580-9