We prove that the solvable radical of a finite group G coincides with the set of elements y having the following property: for any x in G the subgroup of G generated by x and y is solvable. We present analogues of this result for finite dimensional Lie algebras and some classes of infinite groups. We also consider a similar problem for pairs of elements.
We prove that an element $g$ of prime order $>3$ belongs to the solvable radical $R(G)$ of a finite (or, more generally, a linear) group if and only if for every $x\in G$ the subgroup generated by $g, xgx^{-1}$ is solvable. This theorem implies that a finite (or a linear) group $G$ is solvable if and only if in each conjugacy class of $G$ every two elements generate a solvable subgroup.
We show that locally solvable subgroups of PLo(I) are countable. Then for each countable ordered set, we construct a locally solvable subgroup of Thompson's Group F. We develop machinery for understanding embeddings from solvable subgroups into solvable subgroups. Finally, we apply this machinery to show the ordered sets used in our construction are invariant under isomorphisms between the groups constructed. Therefore, we effectively distinguish the groups and provide uncountably many non-isomorphic locally solvable, hence elementary amenable, subgroups of Thompson's Group F.
Guralnick, Kunyavskii, Plotkin and Shalev have shown that the solvable radical of a finite group $G$ can be characterized as the set of all $x\in G$ such that $<x,y>$ is solvable for all $y\in G$. We prove two generalizations of this result. Firstly, it is enough to check the solvability of $<x,y>$ for every $p$-element $y\in G$ for every odd prime $p$. Secondly, if $x$ has odd order, then it is enough to check the solvability of $<x,y>$ for every 2-element $y\in G$.
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.
We prove that there exists a constant $k$ with the property: if $\calC$ is a conjugacy class of a finite group $G$ such that every $k$ elements of $\calC$\ generate a solvable subgroup then $\calC$ generates a solvable subgroup. In particular, using the Classification of Finite Simple Groups, we show that we can take $k=4$. We also present proofs that do not use the Classification theorem. The most direct proof gives a value of $k=10$. By lengthening one of our arguments slightly, we obtain a value of $k=7$.
We are looking for the smallest integer k>1 providing the following characterization of the solvable radical R(G) of any finite group G: R(G) coincides with the collection of all g such that for any k elements a_1,a_2,...,a_k the subgroup generated by the elements g, a_iga_i^{-1}, i=1,...,k, is solvable. We consider a similar problem of finding the smallest integer l>1 with the property that R(G) coincides with the collection of all g such that for any l elements b_1,b_2,...,b_l the subgroup generated by the commutators [g,b_i], i=1,...,l, is solvable. Conjecturally, k=l=3. We prove that both …
For a finite group $G$ denote by $N(G)$ the set of conjugesy class sizes of $G$. We show that every finite group $G$ with the property $N(G)=N(Alt_n), n>4$ or $N(G)=N(Sym_n), n>22$ is non-solvable.
We prove the following: For any $ρ\in\left(0,1\right)$, if a finite group $G$ has an automorphism with a cycle of length at least $ρ\cdot|G|$, then the index of the solvable radical $\operatorname{Rad}(G)$ in $G$ is bounded from above in terms of $ρ$, and such a condition is strong enough to imply solvability of $G$ if and only if $ρ>\frac{1}{10}$. Furthermore, considering, for exponents $e\in\left(0,1\right)$, the condition that a finite group $G$ have an automorphism with a cycle of length at least $|G|^e$, such a condition is strong enough to imply $|\operatorname{Rad}(G)|\to\infty$ for $|G…
Let $G$ be a connected exponential Lie group and $R$ be the solvable radical of $G$. We describe a condition on $G/R$ under which one can then conclude that $R$ is an exponential Lie group. The condition holds in particular when $G$ is a complex Lie group and this yields a stronger version of a result of Moskowitz and Sacksteder \cite{MS} on the center of a complex exponential Lie group being connected. Along the way we prove a criterion for elements from certain subsets of a solvable Lie group to be exponential, which would be of independent interest.
For the class of solvable groups of homeomorphisms of the line preserving orientation and containing a freely acting element, we establish the metabelianity of the quotient group $G/H_G$, where the elements of the normal subgroup $H_G$ are stabilizers of the minimal set. This fact is an important element in the classification theorem, used, in particular, in the study of the Thompson's group $F$.
This work provides a method(an algorithm) for solving the solvable unary algebraic equation $f(x)=0$ ($f(x)\in\mathbb{Q}[x]$) of arbitrary degree and obtaining the exact radical roots. This method requires that we know the Galois group as the permutation group of the roots of $f(x)$ and the approximate roots with sufficient precision beforehand. Of course, the approximate roots are not necessary but can help reduce the quantity of computation. The algorithm complexity is approximately proportional to the 4th power of the size of the Galois group of $f(x)$. The whole algorithm doesn't need to d…
Pursueing our investigations on the relations between Thompson groups and mapping class groups, we introduce the group $T^*$ (and its further generalizations) which is an extension of the Ptolemy-Thompson group $T$ by means of the full braid group $B_{\infty}$ on infinitely many strands. We prove that it is a finitely presented group with solvable word problem, and give an explicit presentation of it.
We study equations in groups G with unique m-th roots for each positive integer m. A word equation in two letters is an expression of the form w(X,A) = B, where w is a finite word in the alphabet {X,A}. We think of A,B in G as fixed coefficients, and X in G as the unknown. Certain word equations, such as XAXAX=B, have solutions in terms of radicals, while others such as XXAX = B do not. We obtain the first known infinite families of word equations not solvable by radicals, and conjecture a complete classification. To a word w we associate a polynomial P_w in Z[x,y] in two commuting variables, …
This note aims to clarify what conditions on a connected Lie group G imply that its maximal connected normal solvable subgroup R intersects each lattice of G as a lattice in R.
We study actions of groups by homeomorphisms on $\mathbf{R}$ (or an interval) that are minimal, have solvable germs at $\pm \infty$ and contain a pair of elements of a certain type. We call such actions coherent. We establish that such an action is rigid, i.e. any two such actions of the same group are topologically conjugate. We also establish that the underlying group is always non elementary amenable, but satisfies that every proper quotient is solvable. As a first application, we demonstrate that any coherent group action $G<Homeo^+(\mathbf{R})$ that produces a nonamenable equivalence rela…
We prove that the base size of a transitive group $G$ with solvable point stabilizer and with trivial solvable radical is not greater than $k$ provided the same statement holds for the group of $G$-induced automorphisms of each nonabelian composition factor of $G$.
Suppose that G is a finite group and x in G has prime order p > 3. Then x is contained in the solvable radical of G if (and only if) <x,x^g> is solvable for all g in G. If G is an almost simple group and x in G has prime order p > 3 then this implies that there exists g in G such that <x,x^g> is not solvable. In fact, this is also true when p=3 with very few exceptions, which are described explicitly.
A classical theorem of R. Baer describes the nilpotent radical of a finite group G as the set of all Engel elements, i.e. elements y in G such that for any x in G the n-th commutator [x,y,...,y] equals 1 for n big enough. We obtain a characterization of the solvable radical of a finite dimensional Lie algebra defined over a field of characteristic zero in similar terms. We suggest a conjectural description of the solvable radical of a finite group as the set of Engel-like elements and reduce this conjecture to the case of a finite simple group.
We provide polynomial lower bounds for residual finiteness of residually finite, finitely generated solvable groups that admit infinite order elements in the Fitting subgroup of strict distortion at least exponential. For this class of solvable groups which include polycyclic groups with a nontrivial exponential radical and the metabelian Baumslag-Solitar groups, we improve the lower bounds found in the literature. Additionally, for the class of residually finite, finitely generated solvable groups of infinite Prüfer rank that satisfy the conditions of our theorem, we provide the first nontriv…
The non-solvable graph of a finite group G is a simple graph whose vertices are the elements of G and there is an edge between x and y if and only if the subgroup generated by x and y is not solvable. The isolated vertices in the non-solvable graph are exactly the elements of the solvable radical of G. Given a finite group G and element x of G, the solvabilizer of x with respect to G is the set of all elements y of G such that the subgroup generated by x and y is solvable. The purpose of this paper is to study some properties of the non-solvable graph and the structure of the solvabilizer of x…
We observe a correspondence between collections of closed subgroups and normal subgroups in totally disconnected locally compact groups. This correspondence is applied to prove structure theorems for two classes of totally disconnected locally compact second countable groups: the class of such groups with an open solvable subgroup and the class of such groups with a pro-nilpotent compact open subgroup. As a second application, we give new proofs and generalizations of results of G. Willis and Y. Barnea, M. Ershov, and T. Weigel on totally disconnected locally compact groups which are topologic…
We give lower bounds on the complexity of the word problem of certain non-solvable groups: for a large class of non-solvable infinite groups, including in particular free groups, Grigorchuk's group and Thompson's groups, we prove that their word problem is $\mathsf{NC}^1$-hard. For some of these groups (including Grigorchuk's group and Thompson's groups) we prove that the compressed word problem (which is equivalent to the circuit evaluation problem) is $\mathsf{PSPACE}$-complete.
In this paper, we continue our study of the class of diagram groups. Simply speaking, a diagram is a labelled plane graph bounded by a pair of paths (the top path and the bottom path). To multiply two diagrams, one simply identifies the top path of one diagram with the bottom path of the other diagram, and removes pairs of "reducible" cells. Each diagram group is determined by an alphabet $X$, containing all possible labels of edges, a set of relations ${\cal R}=\{u_i=v_i\mid i=1,2,... \}$, containing all possible labels of cells, and a word $w$ over $X$ -- the label of the top and bottom path…
Let $G$ be a finite non-solvable group with solvable radical $Sol(G)$. The solvable graph $Γ_s(G)$ of $G$ is a graph with vertex set $G\setminus Sol(G)$ and two distinct vertices $u$ and $v$ are adjacent if and only if $\langle u, v \rangle$ is solvable. We show that $Γ_s (G)$ is not a star graph, a tree, an $n$-partite graph for any positive integer $n \geq 2$ and not a regular graph for any non-solvable finite group $G$. We compute the girth of $Γ_s (G)$ and derive a lower bound of the clique number of $Γ_s (G)$. We prove the non-existence of finite non-solvable groups whose solvable graphs …
The study of associativity of the commutator operation in groups goes back to some work of Levi in 1942. In the 1960's Richard J. Thompson created a group F whose elements are representatives of the generalized associative law for an arbitrary binary operation. In 2006, Geoghegan and Guzman proved that a group G is solvable if and only if the commutator operation in G eventually satisfies ALL instances of the associative law, and also showed that many non-solvable groups do not satisfy any instance of the generalized associative law. We will address the question: Is there a non-solvable group …
Let $G$ be a finite group. For $x \in G$, we define the solvabilizer of $x$ in $G$, denoted $sol_G(x)$, to be the set $\{g \in G \mid \langle g,x \rangle$ is solvable$\}$. A group $G$ is an S-group if $sol_G(x)$ is a subgroup of $G$ for every $x \in G$. In this paper we prove that $G$ is solvable $\Leftrightarrow$ $G$ is an S-group. Secondly, we define the non-solvable graph of $G$ (denoted ${\mathcal S}_{G}$). Its vertices are $G$ and there is an edge between $x,y \in G$ whenever $\langle x,y \rangle$ is not solvable. If $S(G)$ is the solvable radical of $G$ and $G$ is not solvable, we look a…
In 1968, John Thompson proved that a finite group $G$ is solvable if and only if every $2$-generator subgroup of $G$ is solvable. In this paper, we prove that solvability of a finite group $G$ is guaranteed by a seemingly weaker condition: $G$ is solvable if for all conjugacy classes $C$ and $D$ of $G$, \emph{there exist} $x\in C$ and $y\in D$ for which $\gen{x,y}$ is solvable. We also prove the following property of finite nonabelian simple groups, which is the key tool for our proof of the solvability criterion: if $G$ is a finite nonabelian simple group, then there exist two integers $a$ an…
We classify measures on a homogeneous space which are invariant under a certain solvable subgroup and ergodic under its unipotent radical. Our treatment is independent of characteristic. As a result we get the first measure classification for the action of semisimple subgroups without any characteristic restriction.
Let $PL_0(I)$ represent the group of orientation-preserving piecewise-linear homeomorphisms of the unit interval which admit finitely many breaks in slope, under the operation of composition. We find a non-solvable group $W$ and show that $W$ embeds in every non-solvable subgroup of $PL_0(I)$. We find mild conditions under which other non-solvable subgroups ($B$, $(\wr\Z\wr)^{\infty}$, $(\Z\wr)^{\infty}$, and $^{\infty}(\wr\Z)$) embed in subgroups of $PL_0(I)$. We show that all solvable subgroups of $PL_0(I)$ embed in all non-solvable subgroups of $PL_0(I)$. These results continue to apply if …
There are various results in the literature which are part of the general philosophy that a finite group for which a certain parameter (for example, the number of conjugacy classes or the maximum number of elements inverted, squared or cubed by a single automorphism) is large enough must be close to being abelian. In this paper, we show the following: Fix a real number $ρ$ with $0<ρ\leq 1$. Then a finite group $G$ with an automorphism inverting or squaring at least $ρ|G|$ of the elements in $G$ is "almost abelian" in the sense that both the index and the derived length of the solvable radical …
Recently, several public key exchange protocols based on symbolic computation in non-commutative (semi)groups were proposed as a more efficient alternative to well established protocols based on numeric computation. Notably, the protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al. exploited the conjugacy search problem in groups, which is a ramification of the discrete logarithm problem. However, it is a prevalent opinion now that the conjugacy search problem alone is unlikely to provide sufficient level of security no matter what particular group is chosen as a platform. In this paper we…
Using a result of Kari and Ollinger, we prove that the torsion problem for elements of the Brin-Thompson group 2V is undecidable. As a result, we show that there does not exist an algorithm to determine whether an element of the rational group R of Grigorchuk, Nekrashevich, and Sushchanskii has finite order. A modification of the construction gives other undecidability results about the dynamics of the action of elements of 2V on Cantor Space. Arzhantseva, Lafont, and Minasyanin prove in 2012 that there exists a finitely presented group with solvable word problem and unsolvable torsion problem…
In the paper we characterize the class of finite solvable groups by two-variable identities in a way similar to the characterization of finite nilpotent groups by Engel identities. More precisely, a sequence of words $u_1,...,u_n,... $ is called correct if $u_k\equiv 1$ in a group $G$ implies $u_m\equiv 1$ in a group $G$ for all $m>k$. We are looking for an explicit correct sequence of words $u_1(x,y),...,u_n(x,y),...$ such that a group $G$ is solvable if and only if for some $n$ the word $u_n$ is an identity in $G$. Let $u_1=x^{-2}y\min x$, and $u_{n+1} = [xu_nx\min,yu_ny\min]$. The main resu…
We produce two separate algebraic descriptions of the isomorphism classes of the solvable subgroups of the group PLo(I) of piecewise-linear orientation-preserving homeomorphisms of the unit interval under the operation of composition, and also of the solvable subgroups of the generalized R. Thompson groups F_n. The first description is as a set of isomorphism classes of groups which is closed under three algebraic operations, and the second is as the set of isomorphism classes of subgroups of a countable collection of easily described groups. We show the two descriptions are equivalent.
We investigate subgroups of the group PLo(I) of piecewise-linear, orientation-preserving homeomorphisms of the unit interval with finitely many breaks in slope, under the operation of composition, and also subgroups of the generalized Thompson groups F_n. We find geometric criteria determining the derived length of any such group, and use this criteria to produce a geometric classification of the solvable and non-solvable subgroups of PLo(I) and of the F_n. We also show that any standard restricted wreath product C wr T (of non-trivial groups) that embeds in PLo(I) or F_n must have T isomorphi…
In 1968, John Thompson proved that a finite group G is solvable if and only if every 2-generator subgroup of G is solvable. In this paper, we prove that solvability of a finite group G is guaranteed by a seemingly weaker condition: G is solvable if, for all conjugacy classes C and D of G consisting of elements of prime power order, there exist x in C and y in D with x and y generating a solvable group. We also prove the following property of finite nonabelian simple groups, which is the key tool for our proof of the solvability criterion: if G is a finite nonabelian simple group, then there ex…
Engel groups and Engel elements became popular in 50s. We consider in the paper the more general nil-groups and nil-elements in groups. All these notions are related to nilpotent groups and nilpotent radicals in groups. These notions generate problems which are parallel to Burnside problems for periodic groups. The first three theorems of the paper are devoted to nil-groups and Engel groups, while the other results are connected with the further generalizations. These generalizations extend the theory to solvable groups and solvable radicals in groups. The paper has two parts. The first one (s…
We investigate subgroups of the group PLo(I) of piecewise-linear, orientation preserving homeomorphisms of the unit interval with finitely many breaks in slope, and also subgroups of Thompson's group F. We find geometric criteria determining the derived length of any such group, and use this criteria to classify the solvable and non-solvable subgroups of PLo(I) and of F. Let H be a subgroup of PL_o(I) or F. We find that H is solvable if and only if H is isomorphic to a group in a well described class R of groups. We also find that H is non-solvable if and only if we can embed a copy of a speci…
This manuscript represents the author's PhD dissertation thesis.The first part studies decision problems in Thompson's groups F,T,V and some generalizations. The simultaneous conjugacy problem is determined to be solvable for Thompson's group F and suitable larger groups of piecewise-linear homeomorphisms of the unit interval. We determine algorithms to compute roots and centralizers in these groups and to detect periodic points and their behavior by looking at a particular diagram associated to an element. In the second part, we describe the structure of subgroups of the group of all homeomor…
Let $G$ be a group containing a nilpotent normal subgroup $N$ with central series $\{N_j\}$, such that each $N_j/N_{j+1}$ is a $\mathbb{F}$-vector space over a field $\mathbb{F}$ and the action of $G$ on $N_j/N_{j+1}$ induced by the conjugation action is $\mathbb{F}$-linear. For $k\in \mathbb N$ we describe a necessary and sufficient condition for all elements from any coset $xN$, $x\in G$, to admit $k$-th roots in $G$, in terms of the action of $x$ on the quotients $N_j/N_{j+1}.$ This yields in particular a condition for surjectivity of the power maps, generalising various results known in sp…
Bogopolski, Martino and Ventura in [BMV10] introduced a general criteria to construct groups extensions with unsolvable conjugacy problem using short exact sequences. We prove that such extensions have always solvable word problem. This makes the proposed construction a systematic way to obtain finitely presented groups with solvable word problem and unsolvable conjugacy problem. It is believed that such groups are important in cryptography. For this, and as an example, we provide an explicit construction of an extension of Thompson group F and we propose it as a base for a public key cryptogr…
Let $G$ be a finite group, and assume that $G$ has an automorphism of order at least $ρ|G|$, with $ρ\in\left(0,1\right)$. Generalizing recent analogous results of the author on finite groups with a large automorphism cycle length, we prove that if $ρ>1/2$, then $G$ is abelian, and if $ρ>1/10$, then $G$ is solvable, whereas in general, the assumption implies $[G:\operatorname{Rad}(G)]\leqρ^{-1.78}$, where $\operatorname{Rad}(G)$ denotes the solvable radical of $G$. Furthermore, we generalize an example of Horoševski\uı to show that in finite groups, the quotient of the maximum automorphism orde…
We prove that for every $ε> 0$ there exists a $δ> 0$ so that every group of order $n \geq 3$ has at least $δ\log_{2} n/{(\log_{2} \log_{2} n)}^{3+ε}$ conjugacy classes. This sharpens earlier results of Pyber and Keller. Bertram speculates whether it is true that every finite group of order $n$ has more than $\log_{3}n$ conjugacy classes. We answer Bertram's question in the affirmative for groups with a trivial solvable radical.
We investigate the relationship between various isomorphism invariants for finite groups. Specifically, we use the Weisfeiler-Leman dimension (WL) to characterize, compare and quantify the effectiveness and complexity of invariants for group isomorphism. It turns out that a surprising number of invariants and characteristic subgroups that are classic to group theory can be detected and identified by a low dimensional Weisfeiler-Leman algorithm. These include the center, the inner automorphism group, the commutator subgroup and the derived series, the abelian radical, the solvable radical, the …
Dimension growth functions of groups have been introduced by Gromov in 1999. We prove that every solvable finitely generated subgroups of the R. Thompson group $F$ has polynomial dimension growth while the group $F$ itself, and some solvable groups of class 3 have exponential dimension growth with exponential control. We describe connections between dimension growth, expansion properties of finite graphs and the Ramsey theory.
We prove that the order of a finite group $G$ with trivial solvable radical is bounded above in terms of ${\rm acd}(G)$, the average degree of the irreducible characters. It is not true that the index of the Fitting subgroup is bounded above in terms of ${\rm acd}(G)$, but we show that in certain cases it is bounded in terms of the degrees of the irreducible characters of $G$ that lie over a linear character of the Fitting subgroup. This leads us to propose a refined version of Gluck's conjecture.
Motivated by classic theorems of Thompson and Berger on the Fitting height of finite groups with a fixed-point-free automorphism of coprime order, we conjecture that, for every non-zero polynomial $f(x) = a_0 + a_1 x + \cdots + a_d x^d \in \mathbb{Z}[x] $, there is an integer $k > 0$ with the following property. Let $G$ be a finite (solvable) group with a fixed-point-free automorphism $α$ satisfying $\gcd(|G|,k)= 1$ and $$\{ g^{a_0} \cdot α(g)^{a_1} \cdot α^2(g)^{a_2} \cdots α^d(g)^{a_d} | g \in G \} = \{1\}.$$ Then the Fitting height of $G$ is at most the number of irreducible factors of $f(x…
It is a long-standing open problem raised by Starostin to describe all finite groups with soluble centralizers of involutions. One can observe that if the centralizer fusion system of an involution is nilpotent, then the centralizer of that involution is soluble. In this paper, we classify the cases when the centralizer fusion system of a central involution in a finite group whose all involutions have soluble centralizers is a nilpotent fusion system. Indeed, we analyse the case when the solvable radical has odd order and the corresponding factor group is simple.