scispace - formally typeset
Journal ArticleDOI

Subgroups of Finitely Presented Groups

Graham Higman
- 08 Aug 1961 - 
- Vol. 262, Iss: 1311, pp 455-475
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, +1 more
- 01 Jan 1986 - 
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