arXiv Analytics

Sign in

arXiv:2202.03746 [math.GR]AbstractReferencesReviewsResources

Two-closure of rank 3 groups in polynomial time

Saveliy V. Skresanov

Published 2022-02-08Version 1

A finite permutation group $G$ on $\Omega$ is called a rank 3 group if it has precisely three orbits in its induced action on $\Omega \times \Omega$. The largest permutation group on $\Omega$ having the same orbits as $G$ on $\Omega \times \Omega$ is called the 2-closure of $G$. We construct a polynomial-time algorithm which given generators of a rank 3 group computes generators of its 2-closure.

Related articles: Most relevant | Search more
arXiv:1912.10217 [math.GR] (Published 2019-12-21)
Two-closure of supersolvable permutation group in polynomial time
arXiv:1810.12055 [math.GR] (Published 2018-10-29)
$\mathbf{2}$-Closure of $\mathbf{\frac{3}{2}}$-transitive group in polynomial time
arXiv:2007.14696 [math.GR] (Published 2020-07-29)
On 2-closures of rank 3 groups