|
|
Journal of the Belarusian State University. Mathematics and Informatics, 2025, Volume 1, Pages 14–22
(Mi bgumi701)
|
|
|
|
Mathematical logic, Algebra and Number Theory
Formations of finite groups in polynomial time: the $\mathfrak{F}$-radical and the $\mathfrak{F}$-length
V. I. Murashka Francisk Skorina Gomel State University, 104 Savieckaja Street, Gomiel 246028, Belarus
Abstract:
For a Baer-local (composition) Fitting formation $\mathfrak{F}$ of finite groups the algorithm for the computation of the $\mathfrak{F}$-radical of a permutation finite group which runs in polynomial time from its degree is herein suggested. It is shown how one can compute the $\mathfrak{F}$-radical in case when $\mathfrak{F}$ is a primitive saturated formation of soluble finite groups. The algorithms for the computation of different lengths associated with a finite group (the generalised Fitting height, the non-$p$-soluble length and etc.) are presented. In the case of a permutation group these algorithms run in polynomial time from its degree.
Keywords:
Finite group; permutation group computation; Baer-local formation; Fitting formation; $\mathfrak{F}$-radical; $\mathfrak{F}$-length; polynomial time algorithm.
Received: 25.10.2024 Revised: 02.03.2025 Accepted: 02.03.2025
Citation:
V. I. Murashka, “Formations of finite groups in polynomial time: the $\mathfrak{F}$-radical and the $\mathfrak{F}$-length”, Journal of the Belarusian State University. Mathematics and Informatics, 1 (2025), 14–22
Linking options:
https://www.mathnet.ru/eng/bgumi701 https://www.mathnet.ru/eng/bgumi/v1/p14
|
| Statistics & downloads: |
| Abstract page: | 137 | | Full-text PDF : | 114 | | References: | 57 |
|