arXiv Analytics

Sign in

arXiv:1104.1476 [math.GR]AbstractReferencesReviewsResources

Groups with undecidable word problem and almost quadratic Dehn function

A. Yu. Olshanskii

Published 2011-04-08Version 1

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.

Comments: 108 pages, 24 figures
Categories: math.GR
Related articles: Most relevant | Search more
arXiv:2012.10417 [math.GR] (Published 2020-12-18)
Algorithmic problems in groups with quadratic Dehn function
arXiv:2410.23088 [math.GR] (Published 2024-10-30)
Thompson's group T has quadratic Dehn function
arXiv:math/0001035 [math.GR] (Published 2000-01-06)
Knuth-Bendix for groups with infinitely many rules

Links

Toolbox