English

Describing finite groups by short first-order sentences

Logic 2016-04-29 v9 Group Theory

Abstract

We say that a class of finite structures for a finite first-order signature is rr-compressible if each structure GG in the class has a first-order description of size at most O(r(G))O(r(|G|)). We show that the class of finite simple groups is log\log-compressible, and the class of all finite groups is log3\log^3-compressible. As a corollary we obtain that the class of all finite transitive permutation groups is log3\log^3-compressible. The result relies on the classification of finite simple groups, the bi-interpretability of the twisted Ree groups with finite difference fields, the existence of profinite presentations with few relators, and group cohomology. We also indicate why the results are close to optimal.

Keywords

Cite

@article{arxiv.1409.8390,
  title  = {Describing finite groups by short first-order sentences},
  author = {Andre Nies and Katrin Tent},
  journal= {arXiv preprint arXiv:1409.8390},
  year   = {2016}
}

Comments

Glitches in the proofs of Prop 2.2 and Lemma 3.5 have been fixed. Thanks to the people who have noticed. To appear in Israel J. of Mathematics

R2 v1 2026-06-22T06:09:03.082Z