arXiv:1012.1325 Abstract | arXiv Analytics

arXiv:1012.1325 [math.GR]Abstract References Reviews Resources

Asymptotic invariants, complexity of groups and related problems

Published 2010-12-06, updated 2011-03-21Version 4

We survey results about computational complexity of the word problem in groups, Dehn functions of groups and related problems.

Comments: 86 pages. Preliminary version, comments are welcome. v2: some references added, misprints fixed, some changes suggested by the readers are made. 88 pages. v3: more readers' suggestions implemented, index added, the list of references improved. This version is submitted to a journal. v4: The paper is accepted in Bulletin of Mathematical Sciences

Categories: math.GR, math.GT

Keywords: related problems, asymptotic invariants, computational complexity, word problem

Related articles: Most relevant | Search more

arXiv:1609.06253 [math.GR] (Published 2016-09-20)

Geometry of the word problem for 3-manifold groups

Mark Brittenham, Susan Hermiller, Tim Susse

arXiv:1210.2101 [math.GR] (Published 2012-10-07)

Recognizing geometric 3-manifold groups using the word problem

Daniel Groves, Jason Fox Manning, Henry Wilton

arXiv:2009.13489 [math.GR] (Published 2020-09-28)

Homological Filling Functions with Coefficients

Xingzhe Li, Fedor Manin