Source author record

Saveliy V. Skresanov

Saveliy V. Skresanov appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.GR math.CO Computational Complexity

Catalog footprint

What is connected

4works

3topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Bounds for the diameters of orbital graphs of affine groups

General bounds are presented for the diameters of orbital graphs of finite affine primitive permutation groups. For example, it is proved that the orbital diameter of a finite affine primitive permutation group with a nontrivial point stabilizer $ H \leq \mathrm{GL}(V) $, where the vector space $ V $ has dimension $ d $ over the prime field, can be bounded in terms of $ d $ and $ \log |V| / \log |H| $ only. Several infinite families of affine primitive permutation groups with large orbital diameter are constructed. The results are independent from the classification of finite simple groups.

preprint2022arXiv

Two-closure of rank 3 groups in polynomial time

A finite permutation group $G$ on $Ω$ is called a rank 3 group if it has precisely three orbits in its induced action on $Ω\times Ω$. The largest permutation group on $Ω$ having the same orbits as $G$ on $Ω\times Ω$ 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.

preprint2020arXiv

On 2-closures of rank 3 groups

A permutation group $G$ on $Ω$ is called a rank 3 group if it has precisely three orbits in its induced action on $Ω\times Ω$. The largest permutation group on $Ω$ having the same orbits as $G$ on $Ω\times Ω$ is called the 2-closure of $G$. A description of 2-closures of rank 3 groups is given. As a special case, it is proved that 2-closure of a primitive one-dimensional affine rank 3 permutation group of sufficiently large degree is also affine and one-dimensional.

preprint2020arXiv

On element orders in covers of $L_4(q)$ and $U_4(q)$

Suppose that $L$ is one of the finite simple groups $PSL_4(q)$ or $PSU_4(q)$ and $L$ acts on a vector space $W$ over a field whose characteristic divides $q$. We prove that the natural semidirect product of $W$ and $L$ contains an element whose order differs from the order of any element of $L$, thus answering questions 14.60 and 17.73 (a) of the Kourovka Notebook.