Groups with small Dehn functions and bipartite chord diagrams.

DOI10.1007/s00039-006-0580-9zbMath1168.20016arXivmath/0411174OpenAlexW2103586148MaRDI QIDQ866878

Mark V. Sapir, Alexander Yu. Ol'shanskii

Publication date: 14 February 2007

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0411174

zbMATH Keywords

finitely presented groupsword lengthsDehn functionsfinite presentationschord diagramsmultiple HNN extensions of free groupsundecidable conjugacy problem

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items

Polynomially-bounded Dehn functions of groups, Asymptotic cones of HNN extensions and amalgamated products., Decidability problem for exponential equations in finitely presented groups, Groups finitely presented in Burnside varieties, Algorithmic problems in groups with quadratic Dehn function, Some considerations on Hydra groups and a new bound for the length of words, Snowflake groups, Perron-Frobenius eigenvalues and isoperimetric spectra., The homeomorphism problem for closed 3-manifolds, Lacunary hyperbolic groups. With an appendix by Michael Kapovich and Bruce Kleiner., Space functions of groups, Conjugacy problem in groups with quadratic Dehn function, A Higman embedding preserving asphericity, Asymptotic invariants, complexity of groups and related problems