Zappa–Szép product
   HOME

TheInfoList



OR:

In mathematics, especially
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 ...
, the Zappa–Szép product (also known as the Zappa–Rédei–Szép product, general product, knit product, exact factorization or bicrossed product) describes a way in which a
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
can be constructed from two
subgroup In group theory, a branch of mathematics, given a group ''G'' under a binary operation âˆ—, a subset ''H'' of ''G'' is called a subgroup of ''G'' if ''H'' also forms a group under the operation âˆ—. More precisely, ''H'' is a subgroup ...
s. It is a generalization of the direct and semidirect products. It is named after Guido Zappa (1940) and Jenő Szép (1950) although it was independently studied by others including B.H. Neumann (1935), G.A. Miller (1935), and J.A. de Séguier (1904).


Internal Zappa–Szép products

Let ''G'' be a group with
identity element In mathematics, an identity element, or neutral element, of a binary operation operating on a set is an element of the set that leaves unchanged every element of the set when the operation is applied. This concept is used in algebraic structures su ...
''e'', and let ''H'' and ''K'' be subgroups of ''G''. The following statements are equivalent: * ''G'' = ''HK'' and ''H'' ∩ ''K'' = * For each ''g'' in ''G'', there exists a unique ''h'' in ''H'' and a unique ''k'' in ''K'' such that ''g = hk''. If either (and hence both) of these statements hold, then ''G'' is said to be an internal Zappa–Szép product of ''H'' and ''K''.


Examples

Let ''G'' = GL(''n'',C), the
general linear group In mathematics, the general linear group of degree ''n'' is the set of invertible matrices, together with the operation of ordinary matrix multiplication. This forms a group, because the product of two invertible matrices is again invertible, ...
of
invertible In mathematics, the concept of an inverse element generalises the concepts of opposite () and reciprocal () of numbers. Given an operation denoted here , and an identity element denoted , if , one says that is a left inverse of , and that is ...
''n × n''
matrices Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
over the
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the fo ...
s. For each matrix ''A'' in ''G'', the
QR decomposition In linear algebra, a QR decomposition, also known as a QR factorization or QU factorization, is a decomposition of a matrix ''A'' into a product ''A'' = ''QR'' of an orthogonal matrix ''Q'' and an upper triangular matrix ''R''. QR decomp ...
asserts that there exists a unique
unitary matrix In linear algebra, a complex square matrix is unitary if its conjugate transpose is also its inverse, that is, if U^* U = UU^* = UU^ = I, where is the identity matrix. In physics, especially in quantum mechanics, the conjugate transpose is ...
''Q'' and a unique
upper triangular matrix In mathematics, a triangular matrix is a special kind of square matrix. A square matrix is called if all the entries ''above'' the main diagonal are zero. Similarly, a square matrix is called if all the entries ''below'' the main diagonal are ...
''R'' with
positive Positive is a property of positivity and may refer to: Mathematics and science * Positive formula, a logical formula not containing negation * Positive number, a number that is greater than 0 * Plus sign, the sign "+" used to indicate a posi ...
real Real may refer to: Currencies * Brazilian real (R$) * Central American Republic real * Mexican real * Portuguese real * Spanish real * Spanish colonial real Music Albums * ''Real'' (L'Arc-en-Ciel album) (2000) * ''Real'' (Bright album) (2010) ...
entries on the main
diagonal In geometry, a diagonal is a line segment joining two vertices of a polygon or polyhedron, when those vertices are not on the same edge. Informally, any sloping line is called diagonal. The word ''diagonal'' derives from the ancient Greek δΠ...
such that ''A'' = ''QR''. Thus ''G'' is a Zappa–Szép product of the
unitary group In mathematics, the unitary group of degree ''n'', denoted U(''n''), is the group of unitary matrices, with the group operation of matrix multiplication. The unitary group is a subgroup of the general linear group . Hyperorthogonal group is ...
''U''(''n'') and the group (say) ''K'' of upper triangular matrices with positive diagonal entries. One of the most important examples of this is
Philip Hall Philip Hall FRS (11 April 1904 – 30 December 1982), was an English mathematician. His major work was on group theory, notably on finite groups and solvable groups. Biography He was educated first at Christ's Hospital, where he won the Thomps ...
's 1937 theorem on the existence of Sylow systems for
soluble group In mathematics, more specifically in the field of group theory, a solvable group or soluble group is a group that can be constructed from abelian groups using extensions. Equivalently, a solvable group is a group whose derived series terminates ...
s. This shows that every soluble group is a Zappa–Szép product of a Hall ''p'''-subgroup and a Sylow ''p''-subgroup, and in fact that the group is a (multiple factor) Zappa–Szép product of a certain set of representatives of its Sylow subgroups. In 1935, George Miller showed that any non-regular transitive permutation group with a regular subgroup is a Zappa–Szép product of the regular subgroup and a point stabilizer. He gives PSL(2,11) and the alternating group of degree 5 as examples, and of course every alternating group of prime degree is an example. This same paper gives a number of examples of groups which cannot be realized as Zappa–Szép products of proper subgroups, such as the quaternion group and the alternating group of degree 6.


External Zappa–Szép products

As with the direct and semidirect products, there is an external version of the Zappa–Szép product for groups which are not known ''a priori'' to be subgroups of a given group. To motivate this, let ''G'' = ''HK'' be an internal Zappa–Szép product of subgroups ''H'' and ''K'' of the group ''G''. For each ''k'' in ''K'' and each ''h'' in ''H'', there exist α(''k'', ''h'') in ''H'' and β(''k'', ''h'') in ''K'' such that ''kh'' = α(''k'', ''h'') β(''k'', ''h''). This defines mappings α : ''K'' × ''H'' → ''H'' and β : ''K'' × ''H'' → ''K'' which turn out to have the following properties: * α(''e'', ''h'') = ''h'' and β(''k'', ''e'') = ''k'' for all ''h'' in ''H'' and ''k'' in ''K''. * α(''k''1''k''2, ''h'') = α(''k''1, α(''k''2, ''h'')) * β(''k'', ''h''1''h''2) = β(β(''k'', ''h''1), ''h''2) * α(''k'', ''h''1''h''2) = α(''k'', ''h''1) α(β(''k'', ''h''1), ''h''2) * β(''k''1''k''2, ''h'') = β(''k''1, α(''k''2, ''h'')) β(''k''2, ''h'') for all ''h''1, ''h''2 in ''H'', ''k''1, ''k''2 in ''K''. From these, it follows that * For each ''k'' in ''K'', the mapping ''h'' α(''k'', ''h'') is a bijection of ''H''. * For each ''h'' in ''H'', the mapping ''k'' β(''k'', ''h'') is a bijection of ''K''. (Indeed, suppose α(''k'', ''h''1) = α(''k'', ''h''2). Then ''h''1 = α(''k''−1''k'', ''h''1) = α(''k''−1, α(''k'', ''h''1)) = α(''k''−1, α(''k'', ''h''2)) = ''h''2. This establishes injectivity, and for surjectivity, use ''h'' = α(''k'', α(''k''−1, ''h'')).) More concisely, the first three properties above assert the mapping α : ''K'' × ''H'' → ''H'' is a left action of ''K'' on (the underlying set of) ''H'' and that β : ''K'' × ''H'' → ''K'' is a right action of ''H'' on (the underlying set of) ''K''. If we denote the left action by ''h'' → ''k''''h'' and the right action by ''k'' → ''k''''h'', then the last two properties amount to ''k''(''h''1''h''2) = ''k''''h''1 ''k''''h''1''h''2 and (''k''1''k''2)''h'' = ''k''1''k''2''h'' ''k''2''h''. Turning this around, suppose ''H'' and ''K'' are groups (and let ''e'' denote each group's identity element) and suppose there exist mappings α : ''K'' × ''H'' → ''H'' and β : ''K'' × ''H'' → ''K'' satisfying the properties above. On the cartesian product ''H'' × ''K'', define a multiplication and an inversion mapping by, respectively, * (''h''1, ''k''1) (''h''2, ''k''2) = (''h''1 α(''k''1, ''h''2), β(''k''1, ''h''2) ''k''2) * (''h'', ''k'')−1 = (α(''k''−1, ''h''−1), β(''k''−1, ''h''−1)) Then ''H'' × ''K'' is a group called the external Zappa–Szép product of the groups ''H'' and ''K''. The subsets ''H'' × and × ''K'' are subgroups isomorphic to ''H'' and ''K'', respectively, and ''H'' × ''K'' is, in fact, an internal Zappa–Szép product of ''H'' × and × ''K''.


Relation to semidirect and direct products

Let ''G'' = ''HK'' be an internal Zappa–Szép product of subgroups ''H'' and ''K''. If ''H'' is
normal Normal(s) or The Normal(s) may refer to: Film and television * ''Normal'' (2003 film), starring Jessica Lange and Tom Wilkinson * ''Normal'' (2007 film), starring Carrie-Anne Moss, Kevin Zegers, Callum Keith Rennie, and Andrew Airlie * ''Norma ...
in ''G'', then the mappings α and β are given by, respectively, α(''k'',''h'') = ''k h k''− 1 and β(''k'', ''h'') = ''k''. This is easy to see because (h_1k_1)(h_2k_2) = (h_1k_1h_2k_1^)(k_1k_2) and h_1k_1h_2k_1^\in H since by normality of H, k_1h_2k_1^\in H. In this case, ''G'' is an internal semidirect product of ''H'' and ''K''. If, in addition, ''K'' is normal in ''G'', then α(''k'',''h'') = ''h''. In this case, ''G'' is an internal direct product of ''H'' and ''K''.


References

* , Kap. VI, §4. * . * * . * . * ; Edizioni Cremonense, Rome, (1942) 119–125. * . * {{DEFAULTSORT:Zappa-Szep product Group theory pl:Iloczyn kompleksowy