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 | nN}, wheregG . Define a group with set G/N={cosets gN |gG} and operation G/N×G/N G/N given by (g1N)(g2 N) =g1g2N, and let π:GG/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 | iI}, whererR . Define a ring with set R/I={cosets r+I |rR} 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 π:RR/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 | nN}, wheremM . Define an R-module with set M/N={cosets m+N |mM} and operations +:M/N×M/N M/N and :R×M/NM/N given by (m1+N) +(m2+N) =m1+ m2+N and r⋅(m+N) =rm+N. Let π:MM/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 |aR,bS'}/= 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 sS',
and with operations given by
a b + c d = ad+bc bd       and       a b c d = ac bd .
Let ι:RQ 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 iI Gi is the pair iI Gi,(πi)iI where

such that iIGi (πi)iI satisfies
  1. if K is a group and fi:KGi is a family of homomorphisms
  2. then there is a unique homomorphism f˜:KiIGi such that
    K G i I G i f i f˜ π i
    commutes for all i.

Construction:

Define a group with set iI Gi = {(gi)iI | giGi} and operation : iIGi× iIGi iIGi given by (gi)iI(hi=(gihi). Define maps πi: iI Gi Gi by πi (gj) =gi.

iI Gi (πi) is the product group for the family of groups (Gi)iI.

Restricted products

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

such that
  1. if K is a group and fi:GiK is a family of homomorphisms such that fi(g) and fj(h) commute for all ij, gGi, hGj
  2. then there is a unique morphism f˜: iI GiK such that
    G i K i I G i f i ι i f ˜
    commutes for all i.

Construction:

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

iI Gi ιi is the (restricted) product of the family of groups ( Gi ) iI.

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α : GEα 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:G1H and φ2:G2H 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: KG1 and f2: KG2 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 1F ι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 τ:GAut(F) a morphism. The semidirect product is the pair F×τG s where

such that F×τG s satisfies
  1. if 1FiKpG1 is an extension and s': GK is a section of p
  2. then there is a unique morphism f˜: F×τGK 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 )iI 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 ij
  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 ) iI .

Products and direct sums of modules

Let I be a set and ( Mi ) iI a family of R-modules. The product iI Mi is the pair iI Mi ( πi )iI 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 iI Mi such that
    P M i i I M i f i f ˜ π i
    for all iI.

The direct sum iI Mi is the pair iI Mi ( ιi ) iI where

such that
  1. if P is an R-module and ιi : Mi iI Mi is a family of morphisms
  2. then there is a unique morphism f : iI 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 : XG 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 = xX 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 = xX ( 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 mM, nN, rR, 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 ] iI ι 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 ] iI 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