most citedDiagram groups and directed 2-complexes: homotopy and homology

1 citations · 1 across the 1 of their papers we have counts for

collaborators
Showing math.GRShow all

2 papers · 1 filter

math.GR2003★ 1 cited

Diagram groups and directed 2-complexes: homotopy and homology

V. S. Guba, M. V. Sapir

We show that diagram groups can be viewed as fundamental groups of spaces of positive paths on directed 2-complexes (these spaces of paths turn out to be classifying spaces). Thus…

math.GR1998

Isoperimetric Functions of Groups and Computational Complexity of the Word Problem

J. -C. Birget, A. Yu. Olshanskii, E. Rips +1

We prove that the word problem of a finitely generated group is in NP (solvable in polynomial time by a non-deterministic Turing machine) if and only if this group is a subgrou…