-
arXiv:2406.04559 [pdf, ps, other]
The automorphism groups of small affine rank 3 graphs
Abstract: A rank 3 graph is an orbital graph of a rank 3 permutation group of even order. Despite the classification of rank 3 graphs being complete, see, e.g., Chapter 11 of the recent monograph 'Strongly regular graphs' by Brouwer and Van Maldeghem, the full automorphism groups of these graphs (equivalently, the 2-closures of rank 3 groups) have not been explicitly described, though a lot of information o… ▽ More
Submitted 6 June, 2024; originally announced June 2024.
MSC Class: 20B25; 05E18; 05E30
-
arXiv:2406.03780 [pdf, ps, other]
Closures of permutation groups with restricted nonabelian composition factors
Abstract: Given a permutation group $G$ on a finite set $Ω$, let $G^{(k)}$ denote the $k$-closure of $G$, that is, the largest permutation group on $Ω$ having the same orbits in the induced action on $Ω^k$ as $G$. Recall that a group is $\mathrm{Alt}(d)$-free if it does not contain a section isomorphic to the alternating group of degree $d$. Motivated by some problems in computational group theory, we prove… ▽ More
Submitted 6 June, 2024; originally announced June 2024.
Comments: 20 pages
MSC Class: 20B05 (Primary) 20B25; 20G40 (Secondary)
-
arXiv:2405.18678 [pdf, ps, other]
The structure of a finite group and the maximum $π$-index of its elements
Abstract: Given a set of primes $π$, the $π$-index of an element $x$ of a finite group $G$ is the $π$-part of the index of the centralizer of $x$ in $G$. If $π=\{p\}$ is a singleton, we just say the $p$-index. If the $π$-index of $x$ is equal to $p_1^{k_1}\ldots p^{k_s}$, where $p_1,\ldots,p_s$ are distinct primes, then we set $\exp_π(x)=k_1+\ldots+k_s$. In this short note, we study how the number… ▽ More
Submitted 4 June, 2024; v1 submitted 28 May, 2024; originally announced May 2024.
MSC Class: 20E45; 20D20
-
arXiv:2312.07907 [pdf, ps, other]
On recognition of the direct squares of the simple groups with abelian Sylow 2-subgroups
Abstract: The spectrum of a group is the set of orders of its elements. Finite groups with the same spectra as the direct squares of the finite simple groups with abelian Sylow 2-subgroups are considered. It is proved that the direct square $J_1\times J_1$ of the sporadic Janko group $J_1$ and the direct squares ${^2}G_2(q)\times{^2}G_2(q)$ of the simple small Ree groups ${^2}G_2(q)$ are uniquely characteri… ▽ More
Submitted 13 December, 2023; originally announced December 2023.
MSC Class: 20D60; 20D06
-
arXiv:2304.02817 [pdf, ps, other]
On computing the closures of solvable permutation groups
Abstract: Let $m\ge 3$ be an integer. It is proved that the $m$-closure of a given solvable permutation group of degree $n$ can be constructed in time $n^{O(m)}$.
Submitted 5 April, 2023; originally announced April 2023.
Comments: 7 pages
MSC Class: 20B25; 20B40 ACM Class: F.2.2
Journal ref: Internat. J. Algebra Comput., vol. 34, no. 1, 137-145 (2024)
-
arXiv:2301.09265 [pdf, ps, other]
On $p$-index extremal groups
Abstract: The question on connection between the structure of a finite group $G$ and the properties of the indices of elements of $G$ has been a popular research topic for many years. The $p$-index $|x^G|_p$ of an element $x$ of a group $G$ is the $p$-part of its index $|x^G|=|G:C_G(x)|$. The presented short note describes some new results and open problems in this direction, united by the concept of the… ▽ More
Submitted 22 January, 2023; originally announced January 2023.
MSC Class: 20E45; 20D60
Journal ref: Algebra Logic, vol. 62, no. 1, 94-99 (2023)
-
arXiv:2210.13759 [pdf, ps, other]
On recognition of direct powers of finite simple linear groups by spectrum
Abstract: The spectrum of a finite group is the set of its element orders. We give an affirmative answer to Problem 20.58(a) from the Kourovka Notebook proving that for every positive integer $k$, the $k$-th direct power of the simple linear group $L_{n}(2)$ is uniquely determined by its spectrum in the class of finite groups provided $n$ is a power of $2$ greater than or equal to $56k^2$.
Submitted 7 February, 2023; v1 submitted 25 October, 2022; originally announced October 2022.
Comments: 17 pages
MSC Class: 20D06
Journal ref: Ann. Mat. Pura Appl., 202, 2699-2714 (2023)
-
arXiv:2206.10267 [pdf, ps, other]
On embedding theorems for $\mathfrak{X}$-subgroups
Abstract: Let $\mathfrak{X}$ be a class of finite groups closed under subgroups, homomorphic images, and extensions. We study the question which goes back to the lectures of H. Wielandt in 1963-64: For a given $\mathfrak{X}$-subgroup $K$ and maximal $\mathfrak{X}$-subgroup $H$, is it possible to see embeddability of $K$ in $H$ (up to conjugacy) by their projections onto the factors of a fixed subnormal seri… ▽ More
Submitted 21 June, 2022; originally announced June 2022.
MSC Class: 20E28; 20D20; 20D35
Journal ref: Archiv der Mathematik (Basel), 121, no. 1 (2023), 11--21
-
arXiv:2202.09705 [pdf, ps, other]
The minimal size of a generating set for primitive $\frac{3}{2}$-transitive groups
Abstract: We refer to $d(G)$ as the minimal cardinality of a generating set of a finite group $G$, and say that $G$ is $d$-generated if $d(G)\leq d$. A transitive permutation group $G$ is called $\frac{3}{2}$-transitive if a point stabilizer $G_α$ is nontrivial and its orbits distinct from $\{α\}$ are of the same size. We prove that $d(G)\leq4$ for every primitive $\frac{3}{2}$-transitive permutation group… ▽ More
Submitted 6 July, 2022; v1 submitted 19 February, 2022; originally announced February 2022.
MSC Class: 20B05; 20B15; 20B20
Journal ref: Sib. Math. J. vol. 63, no. 6, 1041-1048 (2022)
-
arXiv:2202.00213 [pdf, ps, other]
Criterion of nonsolvability of a finite group and recognition of direct squares of simple groups
Abstract: The spectrum $ω(G)$ of a finite group $G$ is the set of orders of its elements. The following sufficient criterion of nonsolvability is proved: if among the prime divisors of the order of a group $G$, there are four different primes such that $ω(G)$ contains all their pairwise products but not a product of any three of these numbers, then $G$ is nonsolvable. Using this result, we show that for… ▽ More
Submitted 23 June, 2022; v1 submitted 31 January, 2022; originally announced February 2022.
Comments: In the third version, Theorem 1 is slightly reformulated and some references are corrected
MSC Class: 20D60; 20D06; 20E34
Journal ref: Algebra and Logic (2023), v. 61, no. 4, 288-300
-
arXiv:2112.05838 [pdf, ps, other]
On Cayley representations of central Cayley graphs over almost simple groups
Abstract: A Cayley graph over a group $G$ is said to be central if its connection set is a normal subset of $G$. We prove that every central Cayley graph over a simple group $G$ has at most two pairwise nonequivalent Cayley representations over $G$ associated with the subgroups of $Sym(G)$ induced by left and right multiplications of $G$. We also provide an algorithm which, given a central Cayley graph $Γ$… ▽ More
Submitted 12 August, 2022; v1 submitted 10 December, 2021; originally announced December 2021.
Comments: 10 pages
MSC Class: 05C60; 05E18; 20B35; 20D06
Journal ref: J. Algebr. Comb .57, 227-237 (2023)
-
arXiv:2111.15198 [pdf, ps, other]
Finite groups isospectral to simple groups
Abstract: The spectrum of a finite group is the set of element orders of this group. The main goal of this paper is to survey results concerning recognition of finite simple groups by spectrum, in particular, to list all finite simple groups for which the recognition problem is solved.
Submitted 28 December, 2022; v1 submitted 30 November, 2021; originally announced November 2021.
Comments: Numbering of theorems, lemmas and other assertions has been changed to match that of the version published in Commun. Math. Stat
MSC Class: 20D05; 20D60
Journal ref: Commun. Math. Stat. vol.11, 169-194 (2023)
-
arXiv:2109.05860 [pdf, ps, other]
On the prime graph of a finite group with unique nonabelian composition factor
Abstract: We say that finite groups are isospectral if they have the same sets of orders of elements. It is known that every nonsolvable finite group $G$ isospectral to a finite simple group has a unique nonabelian composition factor, that is, the quotient of $G$ by the solvable radical of $G$ is an almost simple group. The main goal of this paper is prove that this almost simple group is a cyclic extension… ▽ More
Submitted 6 October, 2021; v1 submitted 13 September, 2021; originally announced September 2021.
MSC Class: 20D60; 20D06
Journal ref: Communications in Algebra, 2022, Vol. 50, no. 8, 3447-3452
-
arXiv:2107.04783 [pdf, ps, other]
The closures of wreath products in product action
Abstract: Let $m$ be a positive integer and let $Ω$ be a finite set. The $m$-closure of $G\le$Sym$(Ω)$ is the largest permutation group on $Ω$ having the same orbits as $G$ in its induced action on the Cartesian product $Ω^m$. The exact formula for the $m$-closure of the wreath product in product action is given. As a corollary, a sufficient condition is obtained for this $m$-closure to be included in the w… ▽ More
Submitted 10 July, 2021; originally announced July 2021.
Comments: 7 pages
MSC Class: 20B10 20B25
-
arXiv:2012.14166 [pdf, ps, other]
The $3$-closure of a solvable permutation group is solvable
Abstract: Let $m$ be a positive integer and let $Ω$ be a finite set. The $m$-closure of $G\leq\operatorname{Sym}(Ω)$ is the largest permutation group on $Ω$ having the same orbits as $G$ in its induced action on the Cartesian product $Ω^m$. The $1$-closure and $2$-closure of a solvable permutation group need not be solvable. We prove that the $m$-closure of a solvable permutation group is always solvable fo… ▽ More
Submitted 26 July, 2021; v1 submitted 28 December, 2020; originally announced December 2020.
MSC Class: 20B05
Journal ref: J. Algebra, 2022, Vol. 607, Part A, 618-637
-
arXiv:1907.13479 [pdf, ps, other]
On the nilpotency of the solvable radical of a finite group isospectral to a simple group
Abstract: We refer to the set of the orders of elements of a finite group as its spectrum and say that groups are isospectral if their spectra coincide. We prove that with the only specific exception the solvable radical of a nonsolvable finite group isospectral to a finite simple group is nilpotent.
Submitted 30 July, 2019; originally announced July 2019.
Comments: arXiv admin note: text overlap with arXiv:1806.07045
MSC Class: 20D06; 20D25; 20D60
Journal ref: J. Group Theory, 2020, Vol. 23, no. 3, 447-470
-
arXiv:1812.05825 [pdf, ps, other]
The graph of atomic divisors and constructive recognition of finite simple groups
Abstract: The spectrum $ω(G)$ of a finite group $G$ is the set of orders of elements of $G$. We present a polynomial-time algorithm that, given a finite set $\mathcal M$ of positive integers, outputs either an empty set or a finite simple group $G$. In the former case, there is no finite simple group $H$ with $\mathcal{M}=ω(H)$, while in the latter case, $\mathcal{M}\subseteqω(G)$ and $\mathcal{M}\neqω(H)$… ▽ More
Submitted 14 December, 2018; originally announced December 2018.
MSC Class: 20D06; 20D60
Journal ref: J. Algebra, Vol. 537 (2019) 478-502
-
arXiv:1810.12055 [pdf, ps, other]
$\mathbf{2}$-Closure of $\mathbf{\frac{3}{2}}$-transitive group in polynomial time
Abstract: Let $G$ be a permutation group on a finite set $Ω$. The $k$-closure $G^{(k)}$ of the group $G$ is the largest subgroup of $\operatorname{Sym}(Ω)$ having the same orbits as $G$ on the $k$-th Cartesian power $Ω^k$ of $Ω$. A group $G$ is called $\frac{3}{2}$-transitive if its transitive and the orbits of a point stabilizer $G_α$ on the set $Ω\setminus\{α\}$ are of the same size greater than one. We p… ▽ More
Submitted 29 October, 2018; originally announced October 2018.
MSC Class: 20B25; 20B40; 05E18; 05C60
Journal ref: Siberian Math. J., vol. 60, no. 2, pp. 360-375 (2019)
-
arXiv:1809.09811 [pdf, ps, other]
Simple Groups Whose Prime Graph or Solvable Graph is Split
Abstract: A graph is split if there is a partition of its vertex set into a clique and an independent set. The present paper is devoted to the splitness of some graphs related to finite simple groups, namely, prime graphs and solvable graphs, and their compact forms. It is proved that the compact form of the prime graph of any finite simple group is split.
Submitted 26 September, 2018; originally announced September 2018.
Comments: 22 pages, G2R2 (The International Conference and PhD-Master Summer School on Graphs and Groups, Representations and Relations)
Journal ref: Bull. Malays. Math. Sci. Soc, 2020, Vol. 43, no. 3, 2523-2547
-
arXiv:1806.08870 [pdf, ps, other]
What do Frobenius's, Solomon's, and Iwasaki's theorems on divisibility in groups have in common?
Abstract: Our result contains as special cases the Frobenius theorem (1895) on the number of solutions to the equation $x^n=1$ in a group, the Solomon theorem (1969) on the number of solutions in a group to a system of equations having fewer equations than unknowns, and the Iwasaki theorem (1985) on roots of subgroups. There are other curious corollaries on groups and rings.
Submitted 7 November, 2019; v1 submitted 22 June, 2018; originally announced June 2018.
Comments: 9 pages. A Russian version of this paper is at http://halgebra.math.msu.su/staff/klyachko/papers.htm . V2: misprints corrected, an acknowledgement added. V3: misprints corrected
Journal ref: Pacific J. Math. 302 (2019) 437-452
-
arXiv:1806.07045 [pdf, ps, other]
On recognition of symplectic and orthogonal groups of small dimensions by spectrum
Abstract: We refer to the set of the orders of elements of a finite group as its spectrum and say that finite groups are isospectral if their spectra coincide. In the paper we determine all finite groups isospectral to the simple groups $S_6(q)$, $O_7(q)$, and $O_8^+(q)$. In particular, we prove that with just four exceptions, every such a finite group is an extension of the initial simple group by a (possi… ▽ More
Submitted 19 June, 2018; originally announced June 2018.
MSC Class: 20D60; 20D06
Journal ref: J. Algebra. Appl., 18:12 (2019), 1950230
-
arXiv:1609.08322 [pdf, ps, other]
On L.G. Kovàcs' problem
Abstract: "Kourovka notebook" contains the question due to L.G. Kovàcs (Problem 8.23): If the dihedral group $D$ of order 18 is a section of a direct product $X\times Y$, must at least one of $X$ and $Y$ have a section isomorphic to $D$? The goal of our short paper is to give the positive answer to this question provided that $X$ and $Y$ are locally finite. In fact, we prove even more: If a non-trivial semi… ▽ More
Submitted 27 September, 2016; originally announced September 2016.
MSC Class: 20D40; 20E10
Journal ref: Algebra and Logic, 55:4 (2016), 340-344
-
arXiv:1409.8086 [pdf, ps, other]
On the structure of finite groups isospectral to finite simple groups
Abstract: Finite groups are said to be isospectral if they have the same sets of element orders. A finite nonabelian simple group $L$ is said to be almost recognizable by spectrum if every finite group isospectral to $L$ is an almost simple group with socle isomorphic to $L$. It is known that all finite simple sporadic, alternating and exceptional groups of Lie type, except $J_2$, $A_6$, $A_{10}$ and… ▽ More
Submitted 23 June, 2015; v1 submitted 29 September, 2014; originally announced September 2014.
Comments: 13 pages
MSC Class: 20D06; 20D60
Journal ref: J. Group Theory, Volume 18, Issue 5 (Sep. 2015), Pages 741-759
-
Almost recognizability by spectrum of simple exceptional groups of Lie type
Abstract: The spectrum of a finite group is the set of its elements orders. Groups are said to be isospectral if their spectra coincide. For every finite simple exceptional group $L=E_7(q)$, we prove that each finite group isospectral to $L$ is isomorphic to a group $G$ squeezed between $L$ and its automorphism group, that is $L\leq G\leq \operatorname{Aut}L$; in particular, up-to isomorphism, there are onl… ▽ More
Submitted 28 December, 2020; v1 submitted 10 September, 2014; originally announced September 2014.
Comments: minor changes, Tables 2 and 3 are fixed
MSC Class: 20D06; 20D20
Journal ref: Algebra and Logic, 53:6 (2015), 433-449
-
arXiv:1311.6903 [pdf, ps, other]
Locally finite groups with bounded centralizer chains
Abstract: The c-dimension of a group G is the maximal length of a chain of nested centralizers in G. We prove that a locally finite group of finite c-dimension k has less than 5k nonabelian composition factors.
Submitted 27 November, 2013; originally announced November 2013.
Comments: 4 pages
MSC Class: 20F50 (Primary); 20D05; 20E25 (Secondary)
Journal ref: Algebra and Logic, 52:5 (2013), 367-370
-
arXiv:0905.1164 [pdf, ps, other]
Cocliques of maximal size in the prime graph of a finite simple group
Abstract: In this paper we continue our investgation of the prime graph of a finite simple group started in http://arxiv.longhoe.net/abs/math/0506294 (the printed version appeared in [1]). We describe all cocliques of maximal size for all finite simple groups and also we correct mistakes and misprints from our previous paper. The list of correction is given in Appendix of the present paper.
Submitted 12 April, 2012; v1 submitted 7 May, 2009; originally announced May 2009.
Comments: published version with corrections
MSC Class: 20D60; 20D06
Journal ref: Algebra and Logic, 2011, Volume 50, Number 4, 291-322