Journal ArticleDOI
Subgroups of Finitely Presented Groups
Reads0
Chats0
TLDR
The main theorem of as discussed by the authors states that a finitely generated group can be embedded in a finite presented group if and only if it has a recursively enumerable set of defining relations.Abstract:
The main theorem of this paper states that a finitely generated group can be embedded in a finitely presented group if and only if it has a recursively enumerable set of defining relations. It follows that every countable A belian group, and every countable locally finite group can be so embedded; and that there exists a finitely presented group which simultaneously embeds all finitely presented groups. A nother corollary of the theorem is the known fact that there exist finitely presented groups with recursively insoluble word problem . A by-product of the proof is a genetic characterization of the recursively enumerable subsets of a suitable effectively enumerable set.read more
Citations
More filters
Combinatorial Group Theory
TL;DR: These notes were prepared by the participants in the Workshop on Algebra, Geometry and Topology held at the Australian National University, 22 January to 9 February, 1996 and have subsequently been updated for use by students in the subject 620-421 Combinatorial Group Theory at the University of Melbourne.
Book ChapterDOI
Church's Thesis and Principles for Mechanisms
TL;DR: It is argued that Turing's analysis of computation by a human being does not apply directly to mechanical devices, and it is proved that if a device satisfies the principles then its successive states form a computable sequence.
Journal ArticleDOI
L2-Cohomology and group cohomology
Jeff Cheeger,Mikhael Gromov +1 more
TL;DR: In this paper, the concept of I-dimension (Von Neumann dimension) of singular L-cohomology is introduced and some homotopy invariants of finite groups are defined.
Book ChapterDOI
Decision Problems for Groups — Survey and Reflections
TL;DR: This is a survey of decision problems for groups, that is of algorithms for answering various questions about groups and their elements, to determine the existence and nature of algorithms which decide whether or not elements of a group have certain properties or relationships.
References
More filters