English
Related papers

Related papers: A Classification Theorem for Varieties Generated b…

200 papers

We show that the conjugacy problem in a wreath product $A \wr B$ is uniform-$\mathsf{TC}^0$-Turing-reducible to the conjugacy problem in the factors $A$ and $B$ and the power problem in $B$. If $B$ is torsion free, the power problem for $B$…

Computational Complexity · Computer Science 2017-09-12 Alexei Miasnikov , Svetla Vassileva , Armin Weiß

Let $(G_n,X_n)$ be a sequence of finite transitive permutation groups with uniformly bounded number of generators. We prove that the infinitely iterated permutational wreath product $...\wr G_2\wr G_1$ is topologically finitely generated if…

Group Theory · Mathematics 2010-07-02 Ievgen Bondarenko

The aim of the present paper is to generalize the notion of the group determinants for finite groups. For a finite group $G$ of order $kn$ and its subgroup $H$ of order $n$, one may define an $n$ by $kn$ matrix $X=(x_{hg^{-1}})_{h\in H,g\in…

Combinatorics · Mathematics 2014-06-11 Kei Hamamoto , Kazufumi Kimoto , Kazutoshi Tachibana , Masato Wakayama

We address the problem of determining the class of self-similar groups, and in particular its closure under restricted direct products. We show that the group $\mathbb Z^{(\omega)}$ is self-similar, that $G^{(\omega)}\rtimes C_2$ is…

Group Theory · Mathematics 2018-05-15 Laurent Bartholdi , Said N. Sidki

A variety of groups does not contain all metabelian groups if and only if there is an absolute bound for the nilpotency classes of powerful $p$-groups in the given variety. Similarly, a variety contains only finitely many finite $p$-groups…

Group Theory · Mathematics 2018-10-24 Primoz Moravec

In this paper we present some inequalities for the order, the exponent and the number of generators of the $c$-nilpotent multiplier (the Baer invariant with respect to the variety of nilpotent groups of class at most $c \geq 1$) of a finite…

Group Theory · Mathematics 2010-12-16 Behrooz Mashayekhy , Fahimeh Mohammadzadeh , Azam Hokmabadi

Given a sequence of $(G_i)_{i \in \N}$ of finite transitive groups of degree $n_i$, let $W_\infty$ be the inverse limit of the iterated permutational wreath products of the first m groups. We prove that $W_\infty$ is (topologically)…

Group Theory · Mathematics 2011-04-22 Eloisa Detomi , Andrea Lucchini

We prove that groups of the form $\mathbb Z^m {\,\rm wr\,} \mathbb Z^n$, where $m,n \in \mathbb N$, are regularly bi-interpretable with $\mathbb Z$ and therefore are first-order rigid: every finitely generated group elementarily equivalent…

Group Theory · Mathematics 2026-03-19 Olga Kharlampovich , Alexei Miasnikov , Denis Osin

Suppose that $\mathcal{C}$ is a root class of groups (i.e., a class of groups that contains non-trivial groups and is closed under taking subgroups and unrestricted wreath products), $G$ is the free product of residually…

Group Theory · Mathematics 2025-01-31 E. V. Sokolov

We prove new complexity results for computational problems in certain wreath products of groups and (as an application) for free solvable group. For a finitely generated group we study the so-called power word problem (does a given…

Group Theory · Mathematics 2024-12-03 Michael Figelius , Moses Ganardi , Markus Lohrey , Georg Zetzsche

In this paper we prove that the Diophantine problem in iterated restricted wreath products $G$ of arbitrary non-trivial free abelian groups $A_1,\ldots, A_k$, $k>1$ of finite ranks is undecidable, i.e., there is no algorithm that given a…

Group Theory · Mathematics 2025-02-14 Olga Kharlampovich , Alexei Miasnikov

The degree of commutativity of a finite group is the probability that two uniformly and randomly chosen elements commute. This notion extends naturally to finitely generated groups $G$: the degree of commutativity $\text{dc}_S(G)$, with…

Group Theory · Mathematics 2023-10-17 Iker de las Heras , Benjamin Klopsch , Andoni Zozaya

In this article we show that if ${\cal V}$ is the variety of polynilpotent groups of class row $(c_1,c_2,...,c_s),\ {\mathcal N}_{c_1,c_2,...,c_s}$, and $G\cong{\bf {Z}}_{p^{\alpha_1}}\stackrel{n}{*}{\bf…

Group Theory · Mathematics 2010-11-29 Behrooz Mashayekhy , Fahimeh Mohammadzadeh

Given a quasi-monomial, respectively an almost monomial, group $A$ and a cyclic group $C$ of prime order $p>0$, we show that the wreath product $W=A\wr C$ is quasi-monomial (respectively almost monomial), if certain technical conditions…

Group Theory · Mathematics 2022-07-15 Mircea Cimpoeas

Let $\Gamma$ be a countable group that admits an essential measurable splitting (for instance, any group measure equivalent to a free product of nontrivial groups). We show: (1) for any two nontrivial countable groups $B$ and $C$ that are…

Group Theory · Mathematics 2024-11-22 Robin Tucker-Drob , Konrad Wróbel

Let $G$ be an irreducible imprimitive subgroup of $\operatorname{GL}_n(\mathbb{F})$, where $\mathbb{F}$ is a field. Any system of imprimitivity for $G$ can be refined to a nonrefinable system of imprimitivity, and we consider the question…

Group Theory · Mathematics 2021-09-07 Mikko Korhonen , Cai Heng Li

We present several multi-variable generating functions for a new pattern matching condition on the wreath product of the cyclic group and the symmetric group. Our new pattern matching condition requires that the underlying permutations…

Combinatorics · Mathematics 2009-08-28 Sergey Kitaev , Andrew Niedermaier , Jeffrey Remmel , Manda Riehl

This is an expository work presenting in detail the proof of the structure theorem for divisible abelian groups. A divisible abelian group is an abelian group that satisfies nD=D for all natural n. The theorem states that any divisible…

Group Theory · Mathematics 2015-06-05 Daniel Miller

Let $c\geq 0$, $d\geq 2$ be integers and $\mathcal{N}_c^{(d)}$ be the variety of groups in which every $d$-generator subgroup is nilpotent of class at most $c$. N.D. Gupta posed this question that for what values of $c$ and $d$ it is true…

Group Theory · Mathematics 2007-05-23 Alireza Abdollahi

We prove a connexity theorem for abelian varieties in characteristic $0$: if $X$ is an abelian variety and $V\rightarrow X$ and $W\rightarrow X$ two morphisms, then, under certain hypotheses, the fiber product of $V$ and $W$ over $X$ is…

alg-geom · Mathematics 2008-02-03 Olivier Debarre