|
Математическая логика, алгебра и теория чисел
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.
Поступила 1 ноября 2021 г., опубликована 31 января 2022 г.
Образец цитирования:
A. A. Buturlakin, “The time complexity of some algorithms for generating the spectra of finite simple groups”, Сиб. электрон. матем. изв., 19:1 (2022), 101–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1484 https://www.mathnet.ru/rus/semr/v19/i1/p101
|
|