RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2022, том 19, выпуск 1, страницы 101–108 (Mi semr1484)

Математическая логика, алгебра и теория чисел

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

Аннотация: 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.

Ключевые слова: spectrum, finite simple group, algorithm, time complexity.

УДК: 512.542

MSC: 20D06, 20D60

Поступила 1 ноября 2021 г., опубликована 31 января 2022 г.

Язык публикации: английский

DOI: 10.33048/semi.2022.19.009



Реферативные базы данных:


© МИАН, 2025