scientific article; zbMATH DE number 67432

MaRDI QIDQ4012142zbMATH OpenFDO

Authors Steve M. Gersten

Publication date 27 September 1992

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)

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

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.
• Groups, graphs, languages, automata, games and second-order monadic logic
• On the Dehn functions of a class of monadic one-relation monoids
• Isoperimetric inequalities for lattices in semisimple Lie groups of rank 2
• The large-scale geometry of locally compact solvable groups
• 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
• Automatic groups and amalgams
• Shortcut graphs and groups
• Sizes of spaces of triangulations of 4-manifold and balanced presentations of the trivial group
• 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
• On the Dehn functions of Kähler groups
• Measuring the tameness of almost convex groups
• Preservation and distortion of area in finitely presented groups
• A Dehn function for Sp(2n, ℤ)
• 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)