Universal objects: Examples

Arun Ram
Department of Mathematics and Statistics
University of Melbourne
Parkville, VIC 3010 Australia
aram@unimelb.edu.au

Last updates: 13 March 2012

Quotient groups

Let N be a normal subgroup of G.

Construction:

A left coset of N in G is a set gN={gn | n∈N}, whereg∈G . Define a group with set G/N={cosets gN |g∈G} and operation G/N×G/N →G/N given by (g1N)(g2 N) =g1g2N, and let π:G→G/N be the group homomorphism given by π(g)=gN.

Quotient rings

Let R be a ring and let I be an ideal of R.

Construction:

A coset of I in R is a set r+I={r+i | i∈I}, wherer∈R . Define a ring with set R/I={cosets r+I |r∈R} and operations +:R/I×R/I →R/I and ⋅:R/I×R/I →R/I given by (r1+I) +(r2+I) =r1+ r2+I and (r1+I) (r2+I) =r1r2+I, and let π:R→R/I be the ring homomorphism given by π(r)=r+I.

(R/I,π) is the quotient of R by I.

Quotient modules

Let M be an R-module and let N be an R-submodule of M.

Construction:

A coset of N in M is a set m+N={m+n | n∈N}, wherem∈M . Define an R-module with set M/N={cosets m+N |m∈M} and operations +:M/N×M/N →M/N and ⋅:R×M/N→M/N given by (m1+N) +(m2+N) =m1+ m2+N and r⋅(m+N) =r⋅m+N. Let π:M→M/N be the R-module homomorphism given by π(m)=m+N.

(M/N,π) is the quotient of M by N.

Ring of fractions

Let R be a commutative ring and S a subset of R.

Construction:

Define a ring with set Q={ a b |a∈R,b∈S'}/= where S' is the multiplicatively closed set containing and generated by S, = is the equivalence relation given by

a b = c d       if       ads=bcs, for some s∈S',
and with operations given by
a b + c d = ad+bc bd       and       a b ⋅ c d = ac bd .
Let ι:R→Q be the ring homomorphism given by ι(r)= r 1 .

Q is the ring of fractions of R with denominators in S.

Group products

Let (Gi ) i ∈ I be a family of groups. The product ∏ i∈I Gi is the pair ∏ i∈I Gi,(πi)i∈I where

such that ∏i∈IGi (πi)i∈I satisfies
  1. if K is a group and fi:K→Gi is a family of homomorphisms
  2. then there is a unique homomorphism f˜:K→∏i∈IGi such that
    K G ∏ i ∈ I G i f i f˜ π i
    commutes for all i.

Construction:

Define a group with set ∏ i∈I Gi = {(gi)i∈I | gi∈Gi} and operation ⋅: ∏i∈IGi× ∏i∈IGi →∏i∈IGi given by (gi)i∈I⋅(hi=(gihi). Define maps πi: ∏ i∈I Gi →Gi by πi (gj) =gi.

∏ i∈I Gi (πi) is the product group for the family of groups (Gi)i∈I.

Restricted products

Let (Gi)i∈I be a family of groups. The (restricted) product is the pair ∏ i∈I Gi (ιi) where

such that
  1. if K is a group and fi:Gi→K is a family of homomorphisms such that fi(g) and fj(h) commute for all i≠j, g∈Gi, h∈Gj
  2. then there is a unique morphism f˜: ∏ i∈I Gi→K such that
    G i K ∏ i ∈ I G i f i ι i f ˜
    commutes for all i.

Construction:

Define a group with set ∏ i∈I Gi = (gi)i∈I gi∈Gi and all but finitely many of the gi are equal to 1 and operation ⋅: ∏ i∈I Gi× ∏ i∈I Gi→ ∏ i∈I Gi given by (gi) (gi') = (gigi'). Define ιi:Gi→ ∏ i∈I Gi by ιi(g) = (hi)       where       hj = { g, if j=i, 1, j≠i. }

∏ i∈I Gi ιi is the (restricted) product of the family of groups ( Gi ) i∈I.

Inverse limits

Let I be a set with a preordering α≤β. Let Eα π α β be an inverse system of groups. The inverse limit is the pair lim ← Eα ( πα ) α∈I where

and the pair lim ← Eα (πα ) α∈I is such that
  1. if G is a group and fα : G→Eα are morphisms such that fα = π α β ∘ fβ
  2. then there is a unique morphism f˜ : G→ lim ← Eα such that
    G E α lim ← E α f α f ˜ π α
    commutes for all α.

Construction:

Define a group with set lim ← Eα = (gα) π α β ( gβ) = gα for α≤β and operation ⋅: lim ← Eα × lim ← Eα → lim ← Eα given by (gα)⋅ (gα') = ( gα gα'). Define πα : lim ← Eα → Eα by πα (( gβ )) = gα.

lim ← Eα (πα )α∈I is the inverse limit of the inverse system (Eα )α∈I π α β .

Direct limits

Let Eα ι β α be a direct system of groups. The direct limit is the pair lim → Eα ια where

and lim → Eα ια is such that
  1. if G is a group and fα : Eα → G are morphisms such that fβ∘ ι β α =fα for all α
  2. then there is a unique morphism f˜: lim → Eα →G such that
    E α G lim → E α f α ι α f ˜
    commutes for all α.

Construction:

Define a group with set lim → Eα = (gα) gα∈ Eα, and all but finitely many gα are 1 /~ where ~ is the relation given by (gα) ~ (gβ)       if there is a γ≥α, γ≥β such that ι γ α (gα) = ι γ β (gβ) and operation ⋅: lim → Eα × lim → Eα → lim → Eα given by (gα)⋅ (gβ)= (gα gβ). Define ια: Eα→ lim → Eα by ια (g)= 1 ... 1 g 1 ... .

lim → Eα ια is the direct limit of the direct system Eα ια .

Fiber products

Let φ1:G1→H and φ2:G2→H be group homomorphisms. The fiber product is the triplet G1×H G2 π1 π2 where

and the triplet G1 ×H G2 π1 π2 is such that
  1. if K is a group and f1: K→G1 and f2: K→G2 are homomorphisms such that φ1∘ f1= φ2∘ f2
  2. then there is a unique morphism f˜: K→ G1 ×H G2 such that
    K G i G 1 × H G 2 f i f ˜ π i
    commutes for each i.

Construction:

Define a group with set G1 ×H G2 = g1 g2 ∈ G1× G2 φ1 (g1)= φ2 (g2) and operation ⋅: (G1 ×H G2)× (G1 ×H G2)→ (G1 ×H G2) given by g1 g2 ⋅ h1 h2 = g1 h1 g2 h2 . Let π1: G1 ×H G2→ G1 and π2: G1 ×H G2→ G2 be given by π1( g1 g2 )= g1       and       π2( g1 g2 )= g2.

G1 ×H G2 π1 π2 is the fiber product.

Semidirect products

An extension of G by F is an exact sequence 1→F →ιE →πG →1.

A central extension of G by F is an extension of G by F such that ι(F) ⊆Z(E).

Let F and G be groups, and τ:G→Aut(F) a morphism. The semidirect product is the pair F×τG s where

such that F×τG s satisfies
  1. if 1→F→iK→pG→1 is an extension and s': G→K is a section of p
  2. then there is a unique morphism f˜: F×τG→K such that
    F × τ G F G K ι π i p f ˜
    commutes, and
    F × τ G G K s s' f ˜
    commutes.

Construction:

Define a group with set F×τG = g k ∈ F×G =F×G and operation ⋅: (F×τG)× (F×τG)→ F×τG given by g1 k1 ⋅ g2 k2 = g1 τ (k1) (g2) k1 k2 .           CHECK WITH ARUN Define ι: F→ F×τG by ι(g) = g1 , π: F×τG →G by π( gk )=k, and s:G→ F×τG by s(k)= 1k .

F×τG s is the semidirect product of F with G with respect to τ.

Amalgamated products

Let (Gi )i∈I be a family of groups with A as a subgroup. Let hi : A → Gi be the injections of A into Gi. The amalgamated product is the pair *A Gi ιi where

and the pair *A Gi ιi satisfies
  1. if K is a group and fi : Gi → K are morphisms such that fi |A = fj |A for all i≠j
  2. then there is a unique morphism f˜ : *A Gi → K such that
    G i K * A G i f i ι i f ˜
    commutes for all i ∈ I .

Construction:

Define a group with set *A Gi = ( gi ) gi ∈ Gi /~ where ~ is the relation given by ... 1 1 ... 1 a ith 1 ... 1 ~ ... 1 1 ... 1 a jth 1 ... 1       for all i,j and with operation ⋅ : *A Gi × *A Gi → *A Gi given by ( gi ) ( gi' ) = ( gi gi' ) . Define ιi : Gi → *A Gi by ιi ( g ) = ( kj )       where       kj = { g , if j = i , 1 , otherwise. }

*A Gi ( ιi ) is the amalgamated product for the family of groups ( Gi ) i∈I .

Products and direct sums of modules

Let I be a set and ( Mi ) i∈I a family of R-modules. The product ∏ i∈I Mi is the pair ∏ i∈I Mi ( πi )i∈I where

such that
  1. if P is an R-module and fi : P → Mi is a family of R-module homomorphisms
  2. then there is a unique R-module homomorphism f˜ : P → ∏ i∈I Mi such that
    P M i ∏ i ∈ I M i f i f ˜ π i
    for all i∈I.

The direct sum ⊕ i∈I Mi is the pair ⊕ i∈I Mi ( ιi ) i∈I where

such that
  1. if P is an R-module and ιi : Mi → ⊕ i∈I Mi is a family of morphisms
  2. then there is a unique morphism f : ⊕ i∈I Mi → P such that
    M i P ⨁ i ∈ I M i f ι i f ˜
    commutes for all i.

Free groups

Let X be a set. The free group on X is the pair X±1 ι where

such that the pair X±1 ι satisfies
  1. if G is a group, and f : X→G is a map
  2. then there is a unique group homomorphism f˜ : X±1 →G such that
    X G X ± 1 f ι f ˜
    commutes.

Construction:

Define a group with set X±1 = x i1 m1 ⋯ x ip mp x ij ∈ X, x ij ≠ x i j+1 and mi ∈ ℤ and with operation given by ( x 1 m1 ⋯ x p mp ) ( y 1 n1 ⋯ y q np ) = { x 1 m1 ⋯ x p-1 m p-1 x p mp + n1 y 2 n2 ⋯ y q nq , if xp = y1 x 1 m1 ⋯ x p mp y 1 n1 ⋯ y q np , otherwise. } Define ι : X → X ±1 by ι ( x ) = x1 .

X ±1 ι is the free group on X.

Free modules

Let X be a set. The free module with generating set X is the pair RX ι where

such that
  1. if M is an R-module and f : X → M is a map
  2. then there is a unique morphism f˜ : RX → M such that
    X M R X f ι f ˜
    commutes.

Construction:

Define an R-module with set R X = ∑ x∈X r x x r x ∈ R and all but finitely many r x = 0 and operations ∑ x ∈ X r x x + ∑ x ∈ X s x x = ∑ x∈X ( rx + sx ) x ,       and r ∑ x ∈ X rx x = ∑ x ( r rx ) x . Define ι : X → R X by ι ( x ) = x .

RX ι is the free module on the set X.

Tensor products

Let M be a right R-module and N a left R-module. The tensor product is the pair M ⊗R N π where

such that the pair M ⊗R N π satisfies
  1. if P is an abelian group and f : M × N → P is a ℤ-bilinear map such that f mr n = f m rn
  2. then there is a unique ℤ-bilinear map f˜ : M ⊗ R N → P such that
    M × N P M ⊗ R N f π f ˜
    commutes.

Construction:

Define a ℤ-module with set M ⊗R N = ∑ mi ⊗ ni mi ∈ M , ni ∈ N / ~ where ~ is the equivalence relation determined by ( m1 + m2 ) ⊗ n = m1 ⊗ n + m2 ⊗ n , m ⊗ ( n1 + n2 ) = m ⊗ n1 + m ⊗ n2 , and m r ⊗ n = m ⊗ r n , for all m∈M, n∈N, r∈R, and with operation ∑ mi ⊗ ni + ∑ mj ⊗ nj = ∑ i,j mi ⊗ ni + mj ⊗ nj .

M ⊗R N π is the tensor product of M and N.

Algebra of polynomials

Let I be a set. The algebra of polynomials in the set I is the free commutative associative algebra on I, i.e. the pair R [ xi ] i∈I ι where

and such that
  1. if S is an R-algebra and f : I → S is a map
  2. then there is a unique R-algebra homomorphism f˜ : R [ xi ] i∈I → S such that
    I S R [ x i ] i ∈ I f ι f ˜
    commutes.

Group algebras

Let G be a group. The group algebra of G (over R) is the pair R (G) ι where

and the pair R (G) ι is such that
  1. if F is an R-algebra and f : G → F is a multiplicative map
  2. then there is a unique f˜ : R (G) → F such that
    G F R ( G ) f ι f ˜
    commutes.

Tensor algebras

The tensor algebra of M is the pair T ( M ) ι where

and the pair T ( M ) ι is such that
  1. if E is an R-algebra and f : M → E is an R-module homomorphism
  2. then there is a unique R-algebra homomorphism f˜ : T ( M ) → E such that
    M E T ( M ) f ι f ˜
    commutes.

Free associative algebras

Let X be a set. The free associative algebra is the pair R [ X* ] ι where

such that
  1. if F is an R-algebra and f : X → F
  2. then there is a unique R-algebra homomorphism f˜ : R [ X* ] → F such that
    X F R [ X * ] f ι f ˜
    commutes.

Notes and References

These notes are from lecture notes of Arun Ram from 2001.

References

[Bou] N. Bourbaki, Algèbre, Chapitre ?: ??????????? MR?????.

page history