The Group Properties Wiki (pre-alpha)

TIP: Read more about how the definition in Groupprops is structured

ABOUT US: Read our purpose statement and learn what makes us special

ALSO CHECK OUT: Diffgeom: The Differential Geometry Wiki

External wreath product

From Groupprops

Jump to: navigation, search

This article describes a product notion for groups

Contents

Definition

For an abstract group and a group of permutations

Let G be any abstract group and H be a group along with a homomorphism \rho:H \to Sym(S) for some set S (in other words, we are given a permutation representation, or group action, of H). Then, the external wreath product of G by H (relative to ρ) is defined as the external semidirect product of the group GS by H, where an element h \in H sends f:S \to G to the function f \circ \rho(h).

This wreath product is typically denoted as:

G \wr H

The group G is termed the base of the wreath product.

For two abstract groups

Let G,H be abstract groups. Then, the external wreath product of G by H is typically understood as the wreath product where the action of H is taken to be the left-regular action on itself as a set. In other words, the homomorphism ρ is the natural embedding arising via Cayley's theorem.

Equivalence with the internal wreath product

An internal wreath product is the equivalent to an external wreath product, except that here we start with the whole group, and find subgroups G and H such that the given group is an internal semidirect product of a direct product of copies of G by H, acting via coordinate permutations only. A subgroup G arising in this way is termed a base of a wreath product.

Facts

The wreath product of two groups of permutations

Suppose both G and H are being viewed along with specific group actions of each, i.e., they are both being viewed as groups of permutations, with G acting on a set A and H acting on a set S. Then, G \wr H acts naturally on two sets: the Cartesian product A \times S, and the function space AS of functions from S to A.

Further information: Action of wreath product on Cartesian product, Action of wreath product on function space

Associativity of wreath product

The associativity law:

(G \wr H) \wr K \cong G \wr (H \wr K)

holds with a suitable interpretation. For instance, if we are given the left side, we need to justify how H \wr K is to be viewed as a group of permutations for the right side to make sense. Both H and K come as groups of permutations, and we equip H \wr K with the induced action on the Cartesian product of the spaces they're acting on.

Further information: Wreath product is associative

Personal tools