|
Mathematical logic, algebra and number theory
The time complexity of some algorithms for generating the spectra of finite simple groups
A. A. Buturlakin Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
Abstract:
The spectrum $\omega(G)$ is the set of orders of elements of a finite group $G$. We consider the problem of generating the spectrum of a finite nonabelian simple group $G$ given by the degree of $G$ if $G$ is an alternating group, or the Lie type, Lie rank and order of the underlying field if $G$ is a group of Lie type.
Keywords:
spectrum, finite simple group, algorithm, time complexity.
Received November 1, 2021, published January 31, 2022
Citation:
A. A. Buturlakin, “The time complexity of some algorithms for generating the spectra of finite simple groups”, Sib. Èlektron. Mat. Izv., 19:1 (2022), 101–108
Linking options:
https://www.mathnet.ru/eng/semr1484 https://www.mathnet.ru/eng/semr/v19/i1/p101
|
|