Universal Embedding Theorem
   HOME

TheInfoList



OR:

The universal embedding theorem, or Krasner–Kaloujnine universal embedding theorem, is a theorem from the mathematical discipline of
group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ...
first published in 1951 by
Marc Krasner Marc Krasner (1912 – 13 May 1985, in Paris) was a Russian Empire-born French mathematician, who worked on algebraic number theory. Krasner emigrated from the Soviet Union to France and received in 1935 his PhD from the University of Paris under ...
and Lev Kaluznin. The theorem states that any
group extension In mathematics, a group extension is a general means of describing a group in terms of a particular normal subgroup and quotient group. If Q and N are two groups, then G is an extension of Q by N if there is a short exact sequence :1\to N\;\overs ...
of a group by a group is isomorphic to a subgroup of the regular
wreath product In group theory, the wreath product is a special combination of two groups based on the semidirect product. It is formed by the action of one group on many copies of another group, somewhat analogous to exponentiation. Wreath products are used in ...
The theorem is named for the fact that the group is said to be ''
universal Universal is the adjective for universe. Universal may also refer to: Companies * NBCUniversal, a media and entertainment company ** Universal Animation Studios, an American Animation studio, and a subsidiary of NBCUniversal ** Universal TV, a ...
'' with respect to all extensions of by


Statement

Let and be groups, let be the set of all functions from to and consider the
action Action may refer to: * Action (narrative), a literary mode * Action fiction, a type of genre fiction * Action game, a genre of video game Film * Action film, a genre of film * ''Action'' (1921 film), a film by John Ford * ''Action'' (1980 fil ...
of on itself by right multiplication. This action extends naturally to an action of on defined by \phi(g).h=\phi(gh^), where \phi\in K, and and are both in This is an automorphism of so we can define the semidirect product called the ''regular wreath product'', and denoted or A\wr H. The group (which is isomorphic to \) is called the ''base group'' of the wreath product. The Krasner–Kaloujnine universal embedding theorem states that if has a
normal subgroup In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group G i ...
and then there is an
injective In mathematics, an injective function (also known as injection, or one-to-one function) is a function that maps distinct elements of its domain to distinct elements; that is, implies . (Equivalently, implies in the equivalent contrapositiv ...
homomorphism In algebra, a homomorphism is a structure-preserving map between two algebraic structures of the same type (such as two groups, two rings, or two vector spaces). The word ''homomorphism'' comes from the Ancient Greek language: () meaning "same" ...
of groups \theta:G\to A\wr H such that maps surjectively onto \text(\theta)\cap K. This is equivalent to the wreath product having a subgroup isomorphic to where is any extension of by


Proof

This proof comes from Dixon–Mortimer.. Define a homomorphism \psi:G\to H whose kernel is Choose a set T=\ of (right) coset representatives of in where \psi(t_u)=u. Then for all in t_u x t^_\in\ker \psi=A. For each in we define a function such that f_x(u)=t_u x t^_. Then the embedding \theta is given by \theta(x)=(f_x,\psi(x))\in A\wr H. We now prove that this is a homomorphism. If and are in then \theta(x)\theta(y)=(f_x(f_y.\psi(x)^),\psi(xy)). Now f_y(u).\psi(x)^=f_y(u\psi(x)), so for all in :f_x(u)(f_y(u).\psi(x)) = t_u x t^_ t_ y t^_=t_u xy t^_, so Hence \theta is a homomorphism as required. The homomorphism is injective. If \theta(x)=\theta(y), then both (for all ''u'') and \psi(x)=\psi(y). Then t_u x t^_=t_u y t^_, but we can cancel and t^_=t^_ from both sides, so hence \theta is injective. Finally, \theta(x)\in K precisely when \psi(x)=1, in other words when x\in A (as A=\ker\psi).


Generalizations and related results

*The Krohn–Rhodes theorem is a statement similar to the universal embedding theorem, but for
semigroup In mathematics, a semigroup is an algebraic structure consisting of a set together with an associative internal binary operation on it. The binary operation of a semigroup is most often denoted multiplicatively: ''x''·''y'', or simply ''xy'', ...
s. A semigroup is a ''divisor'' of a semigroup if it is the
image An image is a visual representation of something. It can be two-dimensional, three-dimensional, or somehow otherwise feed into the visual system to convey information. An image can be an artifact, such as a photograph or other two-dimensiona ...
of a subsemigroup of under a homomorphism. The theorem states that every finite semigroup is a divisor of a finite alternating wreath product of finite
simple group SIMPLE Group Limited is a conglomeration of separately run companies that each has its core area in International Consulting. The core business areas are Legal Services, Fiduciary Activities, Banking Intermediation and Corporate Service. The d ...
s (each of which is a divisor of ) and finite
aperiodic semigroup In mathematics, an aperiodic semigroup is a semigroup ''S'' such that every element ''x'' ∈ ''S'' is aperiodic, that is, for each ''x'' there exists a positive integer ''n'' such that ''x'n'' = ''x'n'' + 1. An aperiodic monoid is an aperi ...
s. *An alternate version of the theorem exists which requires only a group and a subgroup (not necessarily normal).. In this case, is isomorphic to a subgroup of the regular wreath product


References


Bibliography

* * * *{{cite book , last1=Praeger , first1=Cheryl , last2=Schneider , first2=Csaba , title=Permutation groups and Cartesian Decompositions , date=2018 , publisher=Cambridge University Press , isbn=978-0521675062 , url=https://books.google.com/books?id=ISZaDwAAQBAJ , ref=PS Theorems in group theory