We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: Group Embeddings with Algorithmic Properties

Abstract: We show that every countable group H with solvable word problem (=computable group) can be subnormally embedded into a 2-generated group G which also has solvable word problem. Moreover, the membership problem for H < G is also solvable. We also give estimates of time and space complexity of the word problem in G and of the membership problem for H < G.
Subjects: Group Theory (math.GR); Logic (math.LO)
MSC classes: 20, 03
Journal reference: Communications in Algebra, 2015
DOI: 10.1080/00927872.2014.955579
Cite as: arXiv:1708.04397 [math.GR]
  (or arXiv:1708.04397v1 [math.GR] for this version)

Submission history

From: Arman Darbinyan [view email]
[v1] Tue, 15 Aug 2017 05:32:27 GMT (12kb)

Link back to: arXiv, form interface, contact.