scientific article; zbMATH DE number 475447

zbMath0829.20054MaRDI QIDQ4273694

Steve M. Gersten

Publication date: 13 January 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Heisenberg groupLie groupsautomorphism groups of free groupslatticesfinitely presented groupsisoperimetric functionsautomatic structuresDehn functionsfree nilpotent groupsword-hyperbolicitycombingspeak reduction algorithmsfundamental groups of compact 3-manifoldsisodiametric functionsconvexity of Cayley graphssolvability of word problem

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Topological methods in group theory (57M07) Discrete subgroups of Lie groups (22E40) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Fundamental group, presentations, free differential calculus (57M05) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (39)

The Dehn function of Richard Thompson's group \(F\) is quadratic. ⋮ Quadratic divergence of geodesics in CAT(0) spaces ⋮ Measuring the tameness of almost convex groups ⋮ Fractional isoperimetric inequalities and subgroup distortion ⋮ Solvable groups with polynomial Dehn functions ⋮ Hyperbolic groups of Fibonacci type and T(5) cyclically presented groups ⋮ Hyperbolicity of \(T(6)\) cyclically presented groups ⋮ Isoperimetric functions for graph products ⋮ Intrinsic tame filling functions are equivalent to intrinsic diameter functions ⋮ Taming the hydra: The word problem and extreme integer compression ⋮ Isoperimetry of nilpotent groups ⋮ Isoperimetric inequalities for lattices in semisimple Lie groups of rank 2 ⋮ Collapsibility of CAT(0) spaces ⋮ Minsky Machines and Algorithmic Problems ⋮ Algorithmically complex residually finite groups ⋮ Space functions and space complexity of the word problem in semigroups. ⋮ Weak commutativity, virtually nilpotent groups, and Dehn functions ⋮ Quadric complexes ⋮ The Dehn function of Baumslag's metabelian group. ⋮ Residually free groups do not admit a uniform polynomial isoperimetric function ⋮ Tadpole labelled oriented graph groups and cyclically presented groups. ⋮ The Dehn function of \(\text{SL}(n;\mathbb Z)\). ⋮ Lipschitz connectivity and filling invariants in solvable groups and buildings. ⋮ Unnamed Item ⋮ The Word Problem for Pride Groups ⋮ Asymptotic cones and quasi-isometry invariants for hyperbolic metric spaces ⋮ Polynomial upper bounds for the Dehn function of R. Thompson's group F ⋮ On quadratic Dehn functions. ⋮ A note on the Poénaru condition ⋮ Asymptotic cyclic expansion and bridge groups of formal proofs ⋮ Detecting Negative Curvature in Groups Via Local Conditions ⋮ Filling functions of arithmetic groups ⋮ Conjugacy in Baumslag's group, generic case complexity, and division in power circuits ⋮ On powered one-relator HNN-extensions of groups ⋮ Mappings of groups and quasi-retractions ⋮ Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision ⋮ Space functions of groups ⋮ Asymptotic invariants, complexity of groups and related problems ⋮ The geometry of groups satisfying weak almost-convexity or weak geodesic-combability conditions

This page was built for publication: