English
Related papers

Related papers: Invariable generation and wreath products

200 papers

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

We prove that if a finite group $H$ has a generalized involution model, as defined by Bump and Ginzburg, then the wreath product $H \wr S_n$ also has a generalized involution model. This extends the work of Baddeley concerning involution…

Representation Theory · Mathematics 2013-01-15 Eric Marberg

Wreath products involving symmetric inverse monoids/semigroups/categories arise in many areas of algebra and science, and presentations by generators and relations are crucial tools in such studies. The current paper finds such…

Rings and Algebras · Mathematics 2023-01-11 Chad Clark , James East

Let G1, G2, ... be a sequence of almost simple groups and construct a sequence (Wi) of wreath products via W1 = G1 and, for each i > 1, Wi+1 = Gi+1 wr Wi via the regular action of each Gi. We determine the minimum number d(Wi) of generators…

Group Theory · Mathematics 2026-02-04 Jiaping Lu

Let I be a finite partially ordered set and let (Sym({\Delta}i),{\Delta}i)i be a sequence of symmetric groups indexed by I. Construct the generalised wreath product (F, {\Delta}) on this sequence of permutation groups. We determine the…

Group Theory · Mathematics 2026-04-20 Jiaping Lu

We suggest a criterion under which for a nilpotent group of finite exponent $A$ and for an abelian group $B$ the variety $var(A \,Wr\, B)$ generated by their wreath product $A \,Wr\, B$ is equal to the product of varieties $var(A)$ and…

Group Theory · Mathematics 2016-09-27 Vahagn H. Mikaelian

Given the large class of groups already known to be sofic, there is seemingly a shortfall in results concerning their permanence properties. We address this problem for wreath products, and in particular investigate the behaviour of more…

Group Theory · Mathematics 2017-09-19 Ben Hayes , Andrew Sale

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 2024-08-23 Jessica Anzanello , Andrea Lucchini , Gareth Tracey

A wreath product is a method to construct an association scheme from two association schemes. We determine the automorphism group of a wreath product. We show a known result that a wreath product is Schurian if and only if both components…

Combinatorics · Mathematics 2022-07-26 Makoto Matsumoto , Kento Ogawa

We study generalisations of conjugacy separability in restricted wreath products of groups. We provide an effective upper bound for $\mathcal{C}$-conjugacy separability of a wreath product $A \wr B$ in terms of the $\mathcal{C}$-conjugacy…

Group Theory · Mathematics 2022-04-22 Michal Ferov , Mark Pengitore

The irreducible character values of the spin wreath products of the symmetric group and an arbitrary finite group are completely determined.

Group Theory · Mathematics 2015-01-16 Xiaoli Hu , Naihuan Jing

A permutation group is innately transitive if it has a transitive minimal normal subgroup, which is referred to as a plinth. We study the class of finite, innately transitive permutation groups that can be embedded into wreath products in…

Group Theory · Mathematics 2007-05-23 Robert W. Baddeley , Cheryl E. Praeger , Csaba Schneider

The automorphism group of the composition of graphs $G \circ H$ contains the wreath product $Aut(H) \wr Aut(G)$ of the automorphism groups of the corresponding graphs. The classical problem considered by Sabidussi and Hemminger was under…

Combinatorics · Mathematics 2019-10-28 Mariusz Grech , Andrzej Kisielewicz

For a continuous action of a countable discrete group $G$ on a Polish space $X$, a countable Borel partition $P$ of $X$ is called a generator if $G \cdot P := \{ gC : g \in G, C \in P \}$ generates the Borel $\sigma$-algebra of $X$. For $G…

Logic · Mathematics 2014-11-12 Anush Tserunyan

We introduce ring theoretic constructions that are similar to the construction of wreath product of groups. In particular, for a given graph $\Gamma=(V,E)$ and an associate algebra $A,$ we construct an algebra $B=A\, wr\, L(\Gamma)$ with…

Rings and Algebras · Mathematics 2014-08-08 Adel Alahmadi , Hamed Alsulami

We find some sufficient conditions under which the permutational wreath product of two groups has a minimal generating set. In particular we prove that for a regular rooted tree the group of all automorphisms and the group of all…

Group Theory · Mathematics 2012-10-02 Yaroslav Lavrenyuk

Given a morphism $\varphi : G \to A \wr B$ from a finitely presented group $G$ to a wreath product $A \wr B$, we show that, if the image of $\varphi$ is a sufficiently large subgroup, then $\mathrm{ker}(\varphi)$ contains a non-abelian free…

Group Theory · Mathematics 2026-02-11 Anthony Genevois , Romain Tessera

We show that certain groups of piecewise linear homeomorphims of the interval are invariably generated.

Group Theory · Mathematics 2016-12-22 Yoshifumi Matsuda , Shigenori Matsumoto

Although degree bounds and algorithms for the generators of various invariant rings have been known for decades, little is known about the cardinality of minimal generating sets. Estimates of such would provide lower bounds for the runtime…

Commutative Algebra · Mathematics 2011-06-15 Harlan Kadish

Braided tensor products have been introduced by the author as a systematic way of making two quantum-group-covariant systems interact in a covariant way, and used in the theory of braided groups. Here we study infinite braided tensor…

High Energy Physics - Theory · Physics 2007-05-23 S. Majid