scientific article; zbMATH DE number 67432

zbMATH Open0805.20026MaRDI QIDQ4012142FDOQ4012142

Authors: Steve M. Gersten 

Publication date: 27 September 1992

Title of this publication is not available (Why is that?)

Recommendations

• On Dehn functions of infinite presentations of groups.
• FUNCTIONS ON GROUPS AND COMPUTATIONAL COMPLEXITY
• Isoperimetric and isodiametric functions of groups
• On Dehn functions of free products of groups
• scientific article; zbMATH DE number 2203378

zbMATH Keywords

finitely presented groupsimbeddingfinite presentationDehn function

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cited In (32)

• Space functions and space complexity of the word problem in semigroups.
• Algorithms and topology of Cayley graphs for groups.
• The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
• Collapsibility of CAT(0) spaces
• Balanced finite presentations of the trivial group
• Asymptotic invariants, complexity of groups and related problems.
• On the Dehn functions of a class of monadic one-relation monoids
• The large-scale geometry of locally compact solvable groups
• Isoperimetric inequalities for lattices in semisimple Lie groups of rank 2
• Groups, graphs, languages, automata, games and second-order monadic logic
• A refined combination theorem for hierarchically hyperbolic groups
• On the Hochschild homology of \(\ell^1\)-rapid decay group algebras
• Polynomially bounded cohomology and discrete groups
• Geometric presentations of Lie groups and their Dehn functions
• Local topological properties of asymptotic cones of groups.
• Balanced presentations of the trivial group and four-dimensional geometry
• Fundamental group of asymptotic cones of abelian-by-cyclic groups.
• Space functions of groups.
• The geometry of one-relator groups satisfying a polynomial isoperimetric inequality
• Shortcut graphs and groups
• Sizes of spaces of triangulations of 4-manifold and balanced presentations of the trivial group
• Automatic groups and amalgams
• On one-relator groups and units of special one-relation inverse monoids
• Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices
• Asymptotic cyclic expansion and bridge groups of formal proofs
• Conjugacy search problem and the Andrews-Curtis conjecture
• Complexity of unknotting of trivial \(2\)-knots
• Measuring the tameness of almost convex groups
• A Dehn function for Sp(2n, ℤ)
• On the Dehn functions of Kähler groups
• Preservation and distortion of area in finitely presented groups
• Solvable groups with polynomial Dehn functions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4012142)