1. The graph of atomic divisors and recognition of finite simple groups
- Author
-
Andrey V. Vasil'ev and Alexander A. Buturlakin
- Subjects
Finite group ,Algebra and Number Theory ,010102 general mathematics ,Empty set ,01 natural sciences ,Graph ,Combinatorics ,Simple group ,0103 physical sciences ,010307 mathematical physics ,Classification of finite simple groups ,0101 mathematics ,Finite set ,Mathematics - Abstract
The spectrum ω ( G ) of a finite group G is the set of orders of elements of G. We present a polynomial-time algorithm that, given a finite set M of positive integers, outputs either an empty set or a finite simple group G. In the former case, there is no finite simple group H with M = ω ( H ) , while in the latter case, M ⊆ ω ( G ) and M ≠ ω ( H ) for all finite simple groups H with ω ( H ) ≠ ω ( G ) .
- Published
- 2019
- Full Text
- View/download PDF