PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
kernel pair (Definition)

Let $f:A\to B$ be a morphism in a category $\mathcal{C}$ . The kernel pair of $f$ is defined as the pair of morphisms $(k_1: K\to A, k_2:K\to A)$ such that

$\displaystyle \xymatrix@+=4pc{ {K}\ar[r]^{k_1}\ar[d]_{k_2} &{A}\ar[d]^{f} \ {A}\ar[r]_{f}&{B} } $
is a pullback diagram.

Since

$\displaystyle \xymatrix@+=4pc{ {A}\ar[r]^{1_A}\ar[d]_{1_A} &{A}\ar[d]^{f} \ {A}\ar[r]_{f}&{B} } $
is a commutative diagram, we have a unique morphism $g:A\to K$ such that

% latex2html id marker 208 $\displaystyle \xymatrix@+=4pc{ A\ar@/^1ex/[rrd]^{1_... ...rd]^g & & \ & K \ar[d]^{k_2} \ar[r]_{k_1} & A\ar[d]^f \ & A\ar[r]_f & B. } $
is commutative. As a result, $k_1$ and $k_2$ are both monomorphisms: if $k_1\circ h_1 = k_1\circ h_2$ , then $$h_1 = 1_A \circ h_1 = (g\circ k_1) \circ h_1 = g\circ (k_1 \circ h_1) =g\circ (k_1 \circ h_2) = (g\circ k_1) \circ h_2 = 1_A \circ h_2 = h_2.$$

For example, in Set, the category of sets, the kernel pair of a function $f:A\to B$ is the pair $p_1:K\to A$ and $p_2:K\to A$ , given by $$K=\lbrace (a,b) \in A\times A \mid f(a)=f(b) \rbrace,$$ and $p_1$ and $p_2$ are given by $$p_1(a,b)=a \qquad \mbox{and} \qquad p_2(a,b)=b.$$ This is just the kernel of a function, in the sense of universal algebra. Please see this entry for more details.

The notion of cokernel pair is dually defined.

Remark. $f:A\to B$ is a monomorphism iff the kernel pair of $f$ is $(1_A,1_A)$ . Dually, $f$ is an epimorphism iff the cokernel pair of $f$ is $(1_A,1_A)$ .

Bibliography

1
F. Borceux Basic Category Theory, Handbook of Categorical Algebra I, Cambridge University Press, Cambridge (1994)




"kernel pair" is owned by CWoo.
(view preamble | get metadata)

View style:

See Also: kernel of a homomorphism between algebraic systems

Also defines:  cokernel pair
Log in to rate this entry.
(view current ratings)

Cross-references: iff, universal algebra, kernel, function, category of sets, monomorphisms, commutative, commutative diagram, pullback diagram, category, morphism
There are 3 references to this entry.

This is version 7 of kernel pair, born on 2008-09-02, modified 2008-10-08.
Object id is 10976, canonical name is KernelPair.
Accessed 833 times total.

Classification:
AMS MSC18A30 (Category theory; homological algebra :: General theory of categories and functors :: Limits and colimits )

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)