Describing finite groups by short first-order sentences (Q1678638)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6808567
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Describing finite groups by short first-order sentences |
scientific article; zbMATH DE number 6808567 |
Statements
Describing finite groups by short first-order sentences (English)
0 references
17 November 2017
0 references
The main result of the paper is the following: the class of finite simple groups is log-compressible, but the class of all finite groups is strongly \(\log^3\)-compressible, where \(\log^k\) denotes the function \(g(n) = (\log(n))^k\).
0 references
finite group
0 references
finite simple group
0 references
transitive permutation group
0 references
first-order formula
0 references
0.88111174
0 references
0 references
0.8530842
0 references
0.85083807
0 references
0.8503787
0 references
0.8474994
0 references
0.8440672
0 references
0.8436366
0 references
0.8436227
0 references
