Groups with undecidable word problem and almost quadratic Dehn function

Groups with undecidable word problem and almost quadratic Dehn function

We construct a finitely presented group with undecidable word problem and with Dehn function bounded by a quadratic function on an infinite set of positive integers.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of topology 2012-12, Vol.5 (4), p.785-886
Hauptverfasser: Ol'shanskii, A.Yu, Sapir, Mark V.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We construct a finitely presented group with undecidable word problem and with Dehn function bounded by a quadratic function on an infinite set of positive integers.
ISSN:1753-8416
1753-8424
DOI:10.1112/jtopol/jts020