English
Related papers

Related papers: Invariable generation and wreath products

200 papers

The knapsack problem for groups was introduced by Miasnikov, Nikolaev, and Ushakov. It is defined for each finitely generated group $G$ and takes as input group elements $g_1,\ldots,g_n,g\in G$ and asks whether there are $x_1,\ldots,x_n\ge…

Group Theory · Mathematics 2021-01-18 Pascal Bergsträßer , Moses Ganardi , Georg Zetzsche

We show that the wreath product of two finite symmetric or alternating groups is 2-generated.

Group Theory · Mathematics 2021-08-02 James East , James D Mitchell

We show that there are hereditarily just infinite groups of any subgroup growth type between $n$ and $n^{\log n}$. This is obtained calculating the subgroup growth type of a family of hereditarily just infinite profinite groups obtained via…

Group Theory · Mathematics 2026-02-26 Matteo Vannacci

Let $G_{1}$, $G_{2}$, ... be a sequence of groups each of which is either an alternating group, a symmetric group or a cyclic group and construct a sequence $(W_{i})$ of wreath products via $W_{1} = G_{1}$ and, for each $i \geq 1$, $W_{i+1}…

Group Theory · Mathematics 2025-05-02 Jiaping Lu , Martyn Quick

We classify certain cases when the wreath products of distinct pairs of groups generate the same variety. This allows us to investigate the subvarieties of some nilpotent-by-abelian product varieties ${\mathfrak U}{\mathfrak V}$ with the…

Group Theory · Mathematics 2018-04-25 V. H. Mikaelian

This paper considers a finite group $G$ acting linearly on the variables $V$ of a polynomial algebra, or an exterior algebra, or superpolynomial algebra with both commuting and anticommuting variables. In this setting, the Hilbert series…

Combinatorics · Mathematics 2025-06-12 Trevor Karn , Victor Reiner

It was conjectured in [KLS14] that for arithmetic groups, Invariable Generation is equivalent to the Congruence Subgroup Property. In view of the famous Serre conjecture this would imply that higher rank arithmetic groups are invariably…

Group Theory · Mathematics 2021-02-02 Tsachik Gelander , Chen Meiri

A subset $\{g_1, \ldots , g_d\}$ of a finite group $G$ invariably generates $G$ if $\{g_1^{x_1}, \ldots , g_d^{x_d}\}$ generates $G$ for every choice of $x_i \in G$. The Chebotarev invariant $C(G)$ of $G$ is the expected value of the random…

Group Theory · Mathematics 2016-02-16 Andrea Lucchini

Let $A$ be a nilpotent $p$-group of finite exponent, and $B$ be an abelian $p$-groups of finite exponent. Then the wreath product $A {\rm Wr} B$ generates the variety ${\rm var}(A) {\rm var}(B)$ if and only if the group $B$ contains a…

Group Theory · Mathematics 2017-12-15 Vahagn H. Mikaelian

A finite group $G$ is coprimely-invariably generated if there exists a set of generators $\{g_1, \ldots, g_d\}$ of $G$ with the property that the orders $|g_1|, \ldots, |g_d|$ are pairwise coprime and that for all $x_1, \ldots, x_d \in G$…

Group Theory · Mathematics 2014-09-04 Eloisa Detomi , Andrea Lucchini

A subset of a group invariably generates the group if it generates even when we replace the elements by any of their conjugates. In a 2016 paper, Pemantle, Peres and Rivin show that the probability that four randomly selected elements…

Group Theory · Mathematics 2023-06-05 Eilidh McKemmie

It is shown that membership in rational subsets of wreath products H \wr V with H a finite group and V a virtually free group is decidable. On the other hand, it is shown that there exists a fixed finitely generated submonoid in the wreath…

Group Theory · Mathematics 2013-02-12 Markus Lohrey , Benjamin Steinberg , Georg Zetzsche

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

Generalizing results of Higman and Houghton on varieties generated by wreath products of finite cycles, we prove that the (direct or cartesian) wreath product of arbitrary abelian groups $A$ and $B$ generates the product variety $var (A)…

Group Theory · Mathematics 2018-01-09 Vahagn H. Mikaelian

Whiston proved that the maximum size of an irredundant generating set in the symmetric group $S_n$ is $n-1$, and Cameron and Cara characterized all irredundant generating sets of $S_n$ that achieve this size. Our goal is to extend their…

Group Theory · Mathematics 2017-12-15 Minh Nguyen

We study infinitely iterated wreath products of finite permutation groups with respect to product actions. In particular, we prove that, for every non-empty class of finite simple groups $\mathcal{X}$, there exists a finitely generated…

Group Theory · Mathematics 2017-02-27 Benjamin Klopsch , Matteo Vannacci

A subset $\{g_1, \ldots , g_d\}$ of a finite group $G$ is said to invariably generate $G$ if the set $\{g_1^{x_1}, \ldots, g_d^{x_d}\}$ generates $G$ for every choice of $x_i \in G$. The Chebotarev invariant $C(G)$ of $G$ is the expected…

Group Theory · Mathematics 2018-11-28 Andrea Lucchini , Gareth Tracey

Generators and defining relations for wreath products of groups are given. Under some condition (conormality of the generators) they are minimal. In particular, it is just the case for the Sylow subgroups of the symmetric groups.

Group Theory · Mathematics 2008-10-07 Yu. A. Drozd , R. V. Skuratovski

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

A finitely generated group is said to be an automata group if it admits a faithful self-similar finite-state representation on some regular $m$-tree. We prove that if $G$ is a subgroup of an automata group, then for each finitely generated…

Group Theory · Mathematics 2024-05-28 Alex C. Dantas , Junio R. Oliveira , Tulio M. G. Santos