LENGTH AND AREA FUNCTIONS ON GROUPS AND QUASI-ISOMETRIC HIGMAN EMBEDDINGS

DOI10.1142/S0218196701000401zbMath1025.20030arXivmath/9811107MaRDI QIDQ4786274

Mark V. Sapir, Alexander Yu. Ol'shanskii

Publication date: 15 December 2002

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

word problem; finitely presented groups; length functions; isoperimetric functions; Dehn functions; van Kampen diagrams

Mathematics Subject Classification ID

20F05: Generators, relations, and presentations of groups

20F65: Geometric group theory

20F69: Asymptotic properties of groups

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

20F06: Cancellation theory of groups; application of van Kampen diagrams

Related Items

DEHN FUNCTION AND LENGTH OF PROOFS, Solvable groups with polynomial Dehn functions, THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY, The conjugacy problem for groups, and Higman embeddings, GROUPS WITH QUADRATIC-NON-QUADRATIC DEHN FUNCTIONS, CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS, Knapsack problems in groups, One-way permutations, computational asymmetry and distortion., Endomorphic presentations of branch groups., Polynomially-bounded Dehn functions of groups, Hyperplanes of Squier's cube complexes, Algorithmically complex residually finite groups, Groups whose word problems are not semilinear, Space functions of groups, Asymptotic invariants, complexity of groups and related problems

Cites Work

• Groups of piecewise linear homeomorphisms of the real line
• Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
• On finitely generated soluble linear groups
• On the asymptotic cone of groups satisfying a quadratic isoperimetric inequality
• Preservation and distortion of area in finitely presented groups
• The Extrinsic Geometry of Subgroups and the Generalized Word Problem
• Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem
• Finitely Presented Subgroups of Automatic Groups and their Isoperimetric Functions
• Subgroups of Direct Products of Free Groups