Delzant's T-invariant, Kolmogorov complexity and one-relator groups
Group Theory
2007-05-23 v3 Geometric Topology
Abstract
We prove that ``almost generically'' for a one-relator group Delzant's -invariant (which measures the smallest size of a finite presentation for a group) is comparable in magnitude with the length of the defining relator. The proof relies on our previous results regarding isomorphism rigidity of generic one-relator groups and on the methods of the theory of Kolmogorov-Chaitin complexity. We also give a precise asymptotic estimate (when is fixed and goes to infinity) for the number of isomorphism classes of -generator one-relator groups with a cyclically reduced defining relator of length : Here means that .
Keywords
Cite
@article{arxiv.math/0305353,
title = {Delzant's T-invariant, Kolmogorov complexity and one-relator groups},
author = {Ilya Kapovich and Paul Schupp},
journal= {arXiv preprint arXiv:math/0305353},
year = {2007}
}
Comments
A revised version, to appear in Comment. Math. Helv