Random nilpotent groups, polycyclic presentations, and Diophantine problems
Abstract
We introduce a model of random f.g., torsion-free, -step nilpotent groups (in short, -groups). To do so, we show that these are precisely the groups that admit a presentation of the form where , and . Hence, one may select a random -group by fixing and , and then randomly choosing exponents with , for some . We prove that, if , then the following holds asymptotically almost surely, as : The ring of integers is e-definable in , systems of equations over are reducible to systems over (and hence they are undecidable), the maximal ring of scalars of is , is indecomposable as a direct product of non-abelian factors, and . If, additionally, , then is regular (i.e. ). This is not the case if . In the last section of the paper we introduce similar models of random polycyclic groups and random f.g. nilpotent groups of any nilpotency step, possibly with torsion. We quickly see, however, that the latter yields finite groups a.a.s.
Cite
@article{arxiv.1612.02651,
title = {Random nilpotent groups, polycyclic presentations, and Diophantine problems},
author = {Albert Garreta and Alexei Miasnikov and Denis Ovchinnikov},
journal= {arXiv preprint arXiv:1612.02651},
year = {2016}
}
Comments
23 pages. arXiv admin note: text overlap with arXiv:1612.01242