Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 1283

Preprint Number 1283

Previous Next Preprint server

1283. Arman Darbinyan
Word and conjugacy problems in lacunary hyperbolic groups

Submission date: 15 August 2017


We study word and conjugacy problems in lacunary hyperbolic groups (briefly, LHG). In particular, we describe a necessary and sufficient condition for decidability of the word problem in LHG. Then, based on the graded small-cancellation theory of Olshanskii, we develop a general framework which allows us to construct lacunary hyperbolic groups with word and conjugacy problems highly controllable and flexible both in terms of computability and computational complexity.
As an application, we show that for any recursively enumerable subset L ⊆ A^*, where A^* is the set of words over arbitrarily chosen non-empty finite alphabet A, there exists a lacunary hyperbolic group G_L such that the membership problem for L is `almost' linear time equivalent to the conjugacy problem in G_L. Moreover, for the mentioned group the word and individual conjugacy problems are decidable in `almost' linear time.
Another application is the construction of a lacunary hyperbolic group with `almost' linear time word problem and with all the individual conjugacy problems being undecidable except the word problem.
As yet another application of the developed framework, we construct infinite verbally complete groups and torsion free Tarski monsters, i.e. infinite torsion-free groups all of whose proper subgroups are cyclic, with `almost' linear time word and polynomial time conjugacy problems. These groups are constructed as quotients of arbitrarily given non-elementary torsion-free hyperbolic groups and are lacunary hyperbolic.
Finally, as a consequence of the main results, we answer a few open questions.

Mathematics Subject Classification:

Keywords and phrases:

Full text arXiv 1708.04591: pdf, ps.

Last updated: August 16 2017 09:30 Please send your corrections to: