nLab Higman's embedding theorem

Contents

Contents

Idea

In 1961 G. Higman proved an important result in group theory that brings together in an intriguing way concepts from computability theory and finite presentability.

The result

Higman’s embedding theorem. A finitely generated group can be embedded in a finitely presented group iff it has a presentation (with a finite generating set) for which the set of defining relations is a recursively enumerable set of words.

Theorem. There is a finitely presented group which contains an isomorphic copy of every finitely presented group.

Remark

It clearly makes sense to ask the same question for other algebraic theories. In fact, it has been conjectured by the group theorist W. Boone that a similar result holds more generally for single-sorted algebraic theories. While in fact the conjecture is not true for all single-sorted algebraic theories (see Boone conjecture for further details), as was known by Soviet mathematicians, the general question “In which algebraic categories does (an analogue of) Higman’s embedding theorem hold?” is still interesting. The importance of this question has been stressed and the parallel to results by Craig and Vaught in first-order logic has been pointed out by F. W. Lawvere (2002) (see at Boone conjecture for further details).

References

  • G. Higman, Subgroups of finitely presented groups , Proc. Royal. Soc. London Ser. A (1961) pp.455-475.

  • L. Dediu , Higman’s Embedding theorem - An Elementary Proof , Report CDMCTS-010 (1995). (pdf)

  • W. F. Lawvere, On the effective topos - message to catlist, January 2002. (link)

Last revised on December 23, 2020 at 20:30:55. See the history of this page for a list of all contributions to it.