RUS  ENG
Full version
JOURNALS // Journal of the Belarusian State University. Mathematics and Informatics // Archive

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.

UDC: 512.542

Received: 25.10.2024
Revised: 02.03.2025
Accepted: 02.03.2025

Language: English



© Steklov Math. Inst. of RAS, 2025