Formations of Finite Groups in Polynomial Time: the $\mathfrak{F}$-Hypercenter
Viachaslau I. Murashka

TL;DR
This paper presents polynomial-time algorithms for computing the $rak{F}$-hypercenter in finite groups for a broad class of formations, including several well-known group classes, advancing computational group theory.
Contribution
It introduces new polynomial-time algorithms for the $rak{F}$-hypercenter across various formations, expanding computational methods in group theory.
Findings
Algorithms for $rak{F}$-hypercenter computation are effective for multiple group classes.
Polynomial time complexity is achieved for broad family of formations.
New methods for intersection of maximal $rak{F}$-subgroups are proposed.
Abstract
For a wide family of formations (which includes Baer-local formations) it is proved that the -hypercenter of a permutation finite group can be computed in polynomial time. In particular, the algorithms for computing the -hypercenter for the following classes of groups are suggested: hereditary local formations with the Shemetkov property, rank formations, formations of all quasinilpotent, Sylow tower, -nilpotent, supersoluble, -supersoluble and -groups. For some of these formations algorithms for the computation of the intersection of all maximal -subgroups are suggested.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsadvanced mathematical theories · Polynomial and algebraic computation · Matrix Theory and Algorithms
