scientific article; zbMATH DE number 67432

MaRDI QIDQ4012142zbMATH OpenFDO

Authors Steve M. Gersten

Publication date 27 September 1992

zbMATH Keywords

Dehn functionfinite presentationfinitely presented groupsimbedding

Mathematics Subject Classification ID

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

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

(35)

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

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)