Understanding the Coproduct in Grp as a Universal Object

In summary: I require that the objects be groups, as this is what we are working with.2. I require that there exist a unique homomorphism between the objects, referred to as the restriction.3. I require that the restriction be a group homomorphism.4. I require that the restriction be injective.5. I require that the restriction be surjective.6. I require that the restriction have a inverse.7. I require that the inverse be unique.8. I require that the inverse be a group homomorphism.9. I require that the inverse be a surjective group homomorphism.So, in total, I require the
  • #1
NihilTico
32
2

Homework Statement


Coproducts exist in Grp. This starts on page 71. of his Algebra.

Homework Equations


[/B]
Allow me to present the proof in it's entirety, modified only where it's convenient or necessary for TeXing it. I've underlined areas where I have issues and bold bracketed off my snarky/expository asides.

Let [itex]\{G_i\}_{i\in I}[/itex] be a family of groups. We work in a category whose objects are families of group-homomorphisms [itex]\{g_i\colon G_i\to G\}_{i\in I}[/itex] and whose morphisms are the obvious ones. We must find a universal element in this category. For each index [itex]i[/itex], we let [itex]S_i[/itex] be the same set [itex]G_i[/itex] if [itex]G_i[/itex] is infinite and we let [itex]S_i[/itex] be denumerable if [itex]G_i[/itex] is finite. We let [itex]S[/itex] be a set having the same cardinality as the set-theoretic disjoint union of the sets [itex]S_i[/itex] (i.e. their coproduct in Set). We let [itex]\Gamma[/itex] be the set of group structures on [itex]S[/itex] , and for each [itex]\gamma\in\Gamma[/itex] we let [itex]\Phi_{\gamma}[/itex] be the set of all families of homomorphisms [itex]\varphi=\{\varphi_i\colon G_i\to S_{\gamma}\}[/itex] [Aside: I interpret this [itex]\varphi[/itex] with an indexing set [itex]i\in{I}[/itex] on [itex]\{\varphi_i\colon G_i\to S_{\gamma}\}[/itex] which I believe Lang dropped for convenience. Additionally, [itex]S_{\gamma}[/itex] is the group [itex]S[/itex] with group structure [itex]\gamma[/itex].]

Each pair [itex](S_{\gamma},\varphi)[/itex] where [itex]\varphi\in\Phi_{\gamma}[/itex], is then a group, using [itex]\varphi[/itex] merely as an index. We let [itex]F_0=\prod\limits_{\gamma\in\Gamma}\prod\limits_{\varphi\in\Phi_{\gamma}}(S_{\gamma},\varphi)[/itex], and for each [itex]i[/itex], we define a homomorphism [itex]f_i\colon G_i\to F_0[/itex] by prescribing the component of [itex]f_i[/itex] on each factor [itex](S_{\gamma},\varphi)[/itex] to be the same as that of [itex]\varphi_i[/itex].

Let now [itex]g=\{g_i\colon G_i\to G\}[/itex] be a family of homomorphisms. Replacing [itex]G[/itex] if necessary by the subgroup generated by the images of the [itex]g_i[/itex], we see that [itex]\left|G\right|\le\left|S\right|[/itex], because each element of [itex]G[/itex] is a finite product of elements in these images. Embedding [itex]G[/itex] as a factor in a product [itex]G\times S_{\gamma}[/itex] for some [itex]\gamma[/itex], we may assume that [itex]\left|G\right|=\left|S\right|[/itex]. [Non sequitur a la Lang?]

There exists a homomorphisms [itex]g_{*}\colon F_0\to G[/itex] such that [itex]g_{*}\circ f_i=g_i[/itex] for all [itex]i[/itex]. Indeed, we may assume without loss of generality that [itex]G=S_{\gamma}[/itex] for some [itex]\gamma[/itex] and that [itex]g=\psi[/itex] for some [itex]\psi\in\Phi_{\gamma}[/itex]. We let [itex]g_{*}[/itex] be the projection of [itex]F_0[/itex] on the factor [itex](S_{\gamma},\psi)[/itex].

Let [itex]F[/itex] be the subgroup of [itex]F_0[/itex] generated by the union of the images of the maps [itex]f_i[/itex] for all [itex]i[/itex]. The restriction of [itex]g_{*}[/itex] to [itex]F[/itex] is the unique homomorphism satisfying [itex]f_i\circ g_{*}=g_i[/itex] for all [itex]i[/itex]. We have thus constructed our universal object.Here are my questions related to the chunks of underlines.1.
Is there any motivation for choosing [itex]S[/itex] as the disjoint union of the [itex]S_i[/itex]'s? Could someone help elucidate that?

2.
Is there any reason for replacing [itex]G[/itex] by the subgroup generated by the union of the images of the [itex]g_i[/itex]'s -- that's how I interpret that phrase Lang has written there.

3.
What the hell is happening with embedding [itex]G[/itex] into [itex]G\times S_{\gamma}[/itex]? For instance, take [itex]G=\{0\}[/itex]; then it is clear that [itex]S[/itex] is never of the same cardinality as [itex]G[/itex], contradicting whatever Lang has said, as far as (more like 'if') I understand him.

4.
The 4th underline chunk is directly related to the 3rd.

5.
Again, any words of wisdom to offer about the thought process behind choosing the union of the images of the [itex]f_i[/itex]'s to generate [itex]F[/itex]?

The Attempt at a Solution


[/B]
I generally bang my head against a wall whenever I attempt to read this section and there are so many notes in the margins of my textbook that I haven't attempted ameliorating this by constructing my own such object. I'm almost afraid to try as some of the worst universal objects can be a daunting task to come up with. However, I suspect the object Lang is going for should enjoy the property that any group of the right size should be able to embed in it, similar to the construction of his Proposition 12.1.

I apologize for everything that's going on in this question, but I haven't been able to figure it out all day and I'm generally displeased with the style of writing in this section.
 
Physics news on Phys.org
  • #2
Mea culpa, by 'his Algebra' I mean Lang's.
 
  • #3
(Edit: I realize I am relying heavily on Lang's prior proof of the existence of the free group (apparently owed to J. Tits). Please let me know if I should fill it out in detail here if it is not readily accessible to you via the internet or by the text.)

I had some time to think about this morning, so here is what I have come up with in the style of Lang's construction of the free group, but rejecting whatever his explanation is here.

I will section off my explanation and the actual meat of the construction.

Here are my thoughts:


As per usual when I construct universal objects, I find it helpful to collect data regarding the object I wish to construct. The coproduct of an arbitrary family of groups ##\left\{G_i\right\}_{i\in I}## where ##i## is an arbitrary indexing set (should it exist in Grp) is the initial object in the category ##\mathfrak{C}## whose objects are collections of morphisms from ##G_i## to some ##G##. Certainly, for every group, there exists such a collection as there always exists the trivial homomorphism, so let ##\left\{g_i\colon G_i\to G\right\}_{i\in I}## be such an arbitrary collection. If the coproduct exists, then it is a collection ##\left\{f_i\colon G_i\to S\right\}## for some group ##S## such that there exists a unique homomorphism ##h\colon S\to G## for which the following diagram commutes for each ##i\in{I}## (Forgive the terrible TeX'ing):
##\begin{array}{cccc}
& f_{i} & G_{i}\\
& \swarrow & \downarrow & g_{i}\\
S & \dashrightarrow & G\\
& h
\end{array}##

Should it exist, there ought to be certain qualities it has that we can divine from the basic properties of groups. The prospective construction must work for any group ##G## and for our arbitrary family of groups, ##G_i##.

It is easy to expunge the direct sum as an option here, as, clearly, if the construction were the direct sum, then as the order of multiplication matters for every group ##G##, it is not true that the product of morphisms is unique. Indeed, if we defined ##h(g_i)=\prod_{i\in I}f_i(p_i(g_i))## where ##p_i## is the projection on the ##i##th component as in Ab, then, for a non-abelian group, it is not necessarily the case that our product is unique as a possible permutation of the order of the product will change the result. Moreover, a homomorphism ##h\colon S\to G## can only pull in finitely many elements of ##S## into an operation. However, if it were to do so, we would run into the same issue of uniqueness that we had in using the direct sum.

Given the above observations, a reasonable inference is that ##S## ought to contain the image of any possible homomorphism of each ##G_i## as a subgroup in a certain way. Indeed, given ##G_1## and ##G_2##, it is clear that the image of ##G_1## under ##f_1\colon G_1\to S## must have something to with the image of any homomorphism from ##G_1## to another group to work for all groups ##G##. Additionally, we note that if ##G_1## and ##G_2## map into the same group, then it is a basic fact that the smallest subgroup containing their images is the subgroup generated by the union of their images.


Here is the essential construction:

This strongly suggests that we look at the free group on the set given by the set-theoretic disjoint union of the ##G_i##'s. Let ##G'=\biguplus_{i\in I}G_i##. As in Lang's prior construction, we 'prune' the tree ##F_0## into ##F## by looking at the subgroups that the image of ##G'## generates.

However, we now 'prune' this tree further by requiring that the restriction of the set map to each ##G_i## be a homomorphism. Thus, the object ##S## we are left with is one whose components are tuples of the form ##(S'_{\gamma},\{\varphi_i\}_{i\in I})## where ##S'_{\gamma}## is the restriction of some group structure on a subset of a 'large enough' set to the subgroup generated by the image of the set-map of ##G'## to it, and whose restriction to the ##G_i## are the homomorphisms ##\varphi_i## for each ##i \in I##, respectively.

Now there is obviously a tuple ##(S'_{\gamma},\{\varphi_i\}_{i\in I})## that is isomorphic to the subgroup of ##G## generated by the union of the images of the ##g_i## ##\varphi_i=g_i## for each ##i##. Just as in the case of the construction of the free group. We let ##g'\colon G'\to S## be such that ##\bar{g}\in G_{j}\subseteq G'## maps to every tuple member in the cartesian product—recalling that every tuple is of the form ##(S'_{\gamma},\{\varphi_i\}_{i\in I})## as described above—such that its image in each is the image of ##\bar{g}## under the ##\varphi_j## homomorphism in the tuple. Thus, we let ##h\colon S\to {G}## be the projection on the component satisfying ##S'_{\gamma}=G## and ##g_i=\varphi_i##.

Uniqueness is simple. If ##g'\colon G'\to S## and ##\beta\colon G'\to G## (where ##\beta## is the map whose restriction to the ##G_i## in ##G'## are the ##g_i## maps give initially) are set maps into groups and the image of ##G'## generates ##S## (it does, by construction, in the construction I have just given above), then there exists at most one homomorphism ##\kappa## of ##F## into ##G## such that ##\kappa\circ g'=\beta##. This follows as (should such a homomorphism exist), it is a trivial fact that the map of generators of a group uniquely determines a homomorphism.

Does that appear to be correct?
 
Last edited:

Related to Understanding the Coproduct in Grp as a Universal Object

1. What is a coproduct in Grp?

A coproduct in Grp (the category of groups) is a universal object that represents the combination of two groups. It is a way of constructing a new group from two existing groups by identifying common elements and combining them in a specific way.

2. How is the coproduct in Grp different from the direct sum?

The coproduct in Grp is different from the direct sum in that it is not just a set-theoretic union of the two groups, but also includes a specific operation for combining elements. This operation ensures that the resulting group is also a group, whereas the direct sum may not be a group in some cases.

3. Can any two groups be combined to form a coproduct in Grp?

No, not all groups can be combined to form a coproduct in Grp. The two groups must have a common subgroup, called the amalgamated subgroup, in order for the coproduct to exist.

4. What is the significance of the coproduct in Grp?

The coproduct in Grp is a useful tool in abstract algebra that allows us to construct new groups from existing ones. It also helps us understand the relationship between groups and their subgroups.

5. How is the coproduct in Grp related to other universal objects?

The coproduct in Grp is just one example of a universal object in mathematics. It is closely related to other universal objects, such as the product in Grp, which represents the combination of two groups through a different operation. It is also connected to other universal objects in other categories, such as the direct sum in Ab (the category of abelian groups).

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • High Energy, Nuclear, Particle Physics
2
Replies
38
Views
3K
  • Calculus and Beyond Homework Help
Replies
4
Views
959
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
13
Views
2K
Replies
2
Views
1K
Replies
1
Views
1K
  • Special and General Relativity
Replies
15
Views
969
Back
Top