English
Related papers

Related papers: Some notes on extended equation solvability and id…

200 papers

We prove a general solvable subgroup theorem in terms of length functions. As applications, we obtain a solvable subgroup theorem in dynamical systems: any solvable group of finite Hirsch length acting on a smooth manifold with uniformly…

Dynamical Systems · Mathematics 2023-05-10 Shengkui Ye

In this short note, we provide an inequality that holds in any finite group, only involving the orders of the elements; we prove that equality holds if and only if the group is nilpotent.

Group Theory · Mathematics 2012-12-04 Tom De Medts , Marius Tărnăuceanu

In this paper we explore fundamental concepts in computational complexity theory and the boundaries of algorithmic decidability. We examine the relationship between complexity classes \textbf{P} and \textbf{NP}, where $L \in \textbf{P}$…

Computational Complexity · Computer Science 2025-12-30 Duaa Abdullah , Jasem Hamoud

Let G be a profinite group. The following results are proved. The commutator subgroup G' is finite if and only if G is covered by countably many abelian subgroups. The group G is finite-by-nilpotent if and only if G is covered by countably…

Group Theory · Mathematics 2015-01-13 Pavel Shumyatsky

Word maps provide a wealth of information about finite groups. We examine the connection between the probability distribution induced by a word map and the underlying structure of a finite group. We show that a finite group is nilpotent if…

Group Theory · Mathematics 2018-07-20 William Cocke , Meng-Che "Turbo" Ho

Let $G$ be a solvable subgroup of the group $\diff{}{n}$ of local complex analytic diffeomorphisms. Analogously as for groups of matrices we bound the solvable length of $G$ by a function of $n$. Moreover we provide the best possible bounds…

Dynamical Systems · Mathematics 2017-02-10 Mitchael Martelo , Javier Ribón

We develop the theory of the higher commutator for Taylor varieties. A new higher commutator operation called the hypercommutator is defined using a type of invariant relation called a higher dimensional congruence. The hypercommutator is…

Rings and Algebras · Mathematics 2020-08-04 Andrew Moorhead

We study finite groups $G$ with elements $g$ such that $\lvert \mathbf{C}_G(g)\rvert = \lvert G:G' \rvert$. (Such elements generalize fixed-point-free automorphisms of finite groups.) We show that these groups have a unique conjugacy class…

Group Theory · Mathematics 2023-05-11 Frieder Ladisch

An algebraic $\Gamma$-action is an action of a countable group $\Gamma$ on a compact abelian group $X$ by continuous automorphisms of $X$. We prove that any expansive algebraic action of a finitely generated nilpotent group $\Gamma$ on a…

Dynamical Systems · Mathematics 2017-06-20 Siddhartha Bhattacharya

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…

Group Theory · Mathematics 2022-07-07 Nanying Yang , Mariya A. Grechkoseeva , Andrey V. Vasil'ev

Assume $G$ is a solvable group whose elementary abelian sections are all finite. Suppose, further, that $p$ is a prime such that $G$ fails to contain any subgroups isomorphic to $C_{p^\infty}$. We show that if $G$ is nilpotent, then the…

Group Theory · Mathematics 2013-03-21 Karl Lorensen

The solvable Farb growth of a group quantifies how well-approximated the group is by its finite solvable quotients. In this note we present a new characterization of polycyclic groups which are virtually nilpotent. That is, we show that a…

Group Theory · Mathematics 2011-04-13 Khalid Bou-Rabee

We give extensions of results on nonnegative matrix semigroups which deduce finiteness or boundedness of such semigroups from the corresponding local properties, e.g., from finiteness or boundedness of values of certain linear functionals…

Functional Analysis · Mathematics 2013-07-01 Roman Drnovšek , Heydar Radjavi

The word problem is an old and central problem in (computational) group theory. It is well-known that the word problem is undecidable in general, but decidable for specific types of presentations. Consistent polycyclic presentations are an…

Group Theory · Mathematics 2022-07-14 Tobias Moede , Matthias Neumann-Brosig

We study finite groups $G$ with the property that for any subgroup $M$ maximal in $G$ whose order is divisible by all the prime divisors of $|G|$, $M$ is supersolvable. We show that any nonabelian simple group can occur as a composition…

Group Theory · Mathematics 2020-11-24 Alexander Moretó

In this paper, we present a generalized effective completeness theorem for continuous logic. The primary result is that any continuous theory is satisfied in a structure which admits a presentation of the same Turing degree. It then follows…

Logic · Mathematics 2022-02-24 Caleb Camrud

A restatement of the Algebraic Dichotomy Conjecture, due to Maroti and McKenzie, postulates that if a finite algebra A possesses a weak near-unanimity term, then the corresponding constraint satisfaction problem is tractable. A binary…

Group Theory · Mathematics 2015-01-20 Clifford Bergman , David Failing

The group isomorphism problem asks whether two given groups are isomorphic or not. Whereas the case where both groups are abelian is well understood and can be solved efficiently, very little is known about the complexity of isomorphism…

Data Structures and Algorithms · Computer Science 2021-10-05 Francois Le Gall

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…

Group Theory · Mathematics 2020-06-23 Laurent Bartholdi , Michael Figelius , Markus Lohrey , Armin Weiß

The Addition Theorem for the algebraic entropy of group endomorphisms of torsion abelian groups was proved in [4]. Later, this result was extended to all abelian groups [3] and, recently, to all torsion finitely quasihamiltonian groups [7].…

Group Theory · Mathematics 2022-09-13 Menachem Shlossberg