English
Related papers

Related papers: Group Embedding into Wreath Products: Cartesian De…

200 papers

We use deformation-rigidity theory in von Neumann algebra framework to study probability measure preserving actions by wreath product groups. In particular, we single out large families of wreath products groups satisfying various type of…

Operator Algebras · Mathematics 2018-02-27 Ionut Chifan , Sorin Popa , James Owen Sizemore

The limited connectivity of current and next-generation quantum annealers motivates the need for efficient graph-minor embedding methods. These methods allow non-native problems to be adapted to the target annealer's architecture. The…

Discrete Mathematics · Computer Science 2016-07-12 Arman Zaribafiyan , Dominic J. J. Marchand , Seyed Saeed Changiz Rezaei

In this paper, we combine group-theoretic and combinatorial techniques to study $\wedge$-transitive digraphs admitting a cartesian decomposition of their vertex set. In particular, our approach uncovers a new family of digraphs that may be…

Combinatorics · Mathematics 2014-07-02 Joy Morris , Pablo Spiga

We present a survey of our recent research on varieties, generated by wreath products of groups. In particular, the full classification of all cases, when the (cartesian or direct) wreath product of any abelian groups $A$ and $B$ generates…

Group Theory · Mathematics 2015-01-23 Vahagn H. Mikaelian

We describe how the SgpDec computer algebra package can be used for composing and decomposing permutation groups and transformation semigroups hierarchically by directly constructing substructures of wreath products, the so called cascade…

Group Theory · Mathematics 2015-01-15 Attila Egri-Nagy , James D. Mitchell , Chrystopher L. Nehaniv

In recent years, knapsack problems for (in general non-commutative) groups have attracted attention. In this paper, the knapsack problem for wreath products is studied. It turns out that decidability of knapsack is not preserved under…

Group Theory · Mathematics 2017-10-03 Moses Ganardi , Daniel König , Markus Lohrey , Georg Zetzsche

To every group $G$ we associate a linear monoidal category $\mathcal{P}\mathit{ar}(G)$ that we call a group partition category. We give explicit bases for the morphism spaces and also an efficient presentation of the category in terms of…

Representation Theory · Mathematics 2022-04-27 Samuel Nyobe Likeng , Alistair Savage

We introduce a new technique to prove connectivity of subsets of covering spaces (so called inductive connectivity), and apply it to Galois theory of problems of enumerative geometry. As a model example, consider the problem of permuting…

Algebraic Geometry · Mathematics 2020-03-03 Alexander Esterov , Lionel Lang

We apply the method of iterated inflations to show that the wreath product of a cellular algebra with a symmetric group is cellular, and obtain descriptions of the cell and simple modules together with a semisimplicity condition for such…

Representation Theory · Mathematics 2019-06-25 Reuben Green

Let G be a finite group. A complete system of pairwise orthogonal idempotents is constructed for the wreath product of G by the symmetric group by means of a fusion procedure, that is by consecutive evaluations of a rational function with…

Representation Theory · Mathematics 2015-01-27 L. Poulain d'Andecy

We investigate a semigroup construction related to the two-sided wreath product. It encompasses a range of known constructions and gives a slightly finer version of the decomposition in the Krohn-Rhodes Theorem, in which the three-element…

Rings and Algebras · Mathematics 2018-06-21 Michal Botur , Tomasz Kowalski

Given two finitely generated groups that coarsely embed into a Hilbert space, it is known that their wreath product also embeds coarsely into a Hilbert space. We introduce a wreath product construction for general metric spaces X,Y,Z and…

Group Theory · Mathematics 2013-07-12 Chris Cave , Dennis Dreesen , Ana Khukhro

Crystallographic groups describe the symmetries of crystals and other repetitive structures encountered in nature and the sciences. These groups include the wallpaper and space groups. We derive linear and nonlinear representations of…

Machine Learning · Statistics 2023-06-09 Ryan P. Adams , Peter Orbanz

We introduce a new construction of matrix wreath products of algebras that is similar to wreath products of groups. We then use it to prove embedding theorems for Jacobson radical, nil, and primitive algebras. In \S\ref{Section6}, we…

Rings and Algebras · Mathematics 2017-04-04 Adel Alahmadi , Hamed Alsulami , S. K. Jain , Efim Zelmanov

We investigate a semigroup construction generalising the two-sided wreath product. We develop the foundations of this construction and show that for groups it is isomorphic to the usual wreath product. We also show that it gives a slightly…

Group Theory · Mathematics 2025-09-16 Michal Botur , Tomasz Kowalski

Let $G$ be a finite group with $k$ conjugacy classes, and $S(\infty)$ be the infinite symmetric group, i.e. the group of finite permutations of $\left\{1,2,3,\ldots\right\}$. Then the wreath product $G_{\infty}=G\sim S(\infty)$ of $G$ with…

Representation Theory · Mathematics 2026-05-08 Eugene Strahov

In this note, we consider a 'thrifty' version of Kaluzhnin - Krasner's embedding in wreath products and apply it to extensions by finite groups and to metabelian groups.

Group Theory · Mathematics 2015-02-26 A. Yu. Olshanskii

We define wreath products of cocommutative Hopf algebras, and show that they enjoy a universal property of classifying cleft extensions, analogous to the Kaloujnine-Krasner theorem for groups. We show that the group ring of a wreath product…

Rings and Algebras · Mathematics 2014-07-16 Laurent Bartholdi , Olivier Siegenthaler , Todd Trimble

This article studies a structural aspect of measure-preserving actions of products of countable discrete groups, involving a so-called 'synergodic decomposition' in terms of the ergodic components of the actions of the two factor groups. We…

Dynamical Systems · Mathematics 2023-11-07 Peter Burton

Let G be a group acting faithfully on a set X. The distinguishing number of the action of G on X is the smallest number of colors such that there exists a coloring of X where no nontrivial group element induces a color-preserving…

Combinatorics · Mathematics 2007-05-23 Melody Chan