RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2022 Volume 19, Issue 1, Pages 101–108 (Mi semr1484)

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.

UDC: 512.542

MSC: 20D06, 20D60

Received November 1, 2021, published January 31, 2022

Language: English

DOI: 10.33048/semi.2022.19.009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025