Contents 1. Introduction 2 2. Preliminaries 4 2.1. Some results on ...

Contents 1. Introduction 2 2. Preliminaries 4 2.1. Some results on ... Contents 1. Introduction 2 2. Preliminaries 4 2.1. Some results on ...

eprints.unife.it
from eprints.unife.it More from this publisher
12.07.2015 Views

104We calculateso that we getx ◦ δ C ◦ ( Cε C) δ C= x ◦ ( QP ε C) ◦ (δ C C) = x ◦ w r ◦ (δ C C)xcoequ= x ◦ w l ◦ (δ C C) = x ◦ (χP ) ◦ (QP δ C ) ◦ (δ C C)δ C= x ◦ (χP ) ◦ (δ C QP ) ◦ (Cδ C ) (99)= x ◦ ( ε C QP ) ◦ (Cδ C )ε C = x ◦ δ C ◦ (ε C C)x ◦ δ C ◦ (Cε C ) = x ◦ δ C ◦ (ε C C).Since ( A, ε C) = Coequ Fun(Cε C , ε C C ) there exists a unique functorial morphismu A : A → A such that (103) is fulfilled. Now we want to show that A = (A, m A , u A )is a monad over A that isWe calculatem A ◦ (m A A) = m A ◦ (Am A )m A ◦ (Au A ) = A = m A ◦ (u A A) .m A ◦ (m A A) ◦ (xxx) = m A ◦ (m A A) ◦ (xxA) ◦ (QP QP x)(102)= m A ◦ (xA) ◦ (χP A) ◦ (QP QP x)χ= m A ◦ (xA) ◦ (QP x) ◦ (χP QP ) = m A ◦ (xx) ◦ (χP QP )(102)= x ◦ (χP ) ◦ (χP QP ) (98)= x ◦ (χP ) ◦ (QP χP )(102)= m A ◦ (xx) ◦ (QP χP ) = m A ◦ (xA) ◦ (QP x) ◦ (QP χP )(102)= m A ◦ (xA) ◦ (QP m A ) ◦ (QP xx) x = m A ◦ (Am A ) ◦ (xAA) ◦ (QP xx)Thus we get that= m A ◦ (Am A ) ◦ (xxx) .m A ◦ (m A A) ◦ (xxx) = m A ◦ (Am A ) ◦ (xxx)and since xxx is an epimorphism, we deduce that m A is associative. We computeThus we get thatm A ◦ (Au A ) ◦ ( Aε C) ◦ (xC) (103)= m A ◦ (Ax) ◦ (Aδ C ) ◦ (xC)x= m A ◦ (Ax) ◦ (xQP ) ◦ (QP δ C ) = m A ◦ (xx) ◦ (QP δ C )(102)= x ◦ (χP ) ◦ (QP δ C ) = x ◦ w l= x ◦ w r = x ◦ (QP ε C ) x = ( Aε C) ◦ (xC) .m A ◦ (Au A ) ◦ ( Aε C) ◦ (xC) = ( Aε C) ◦ (xC) .and since ( Aε C) ◦ (xC) is epimorphism we deduce thatm A ◦ (Au A ) = A.

105We computeso that we getm A ◦ (u A A) ◦ ( ε C A ) ◦ (Cx) (103)= m A ◦ (xA) ◦ (δ C A) ◦ (Cx)δ C= m A ◦ (xA) ◦ (QP x) ◦ (δ C QP ) = m A ◦ (xx) ◦ (δ C QP )(102)= x ◦ (χP ) ◦ (δ C QP ) (99)= x ◦ (ε C QP ) εC = ( ε C A ) ◦ (Cx)m A ◦ (u A A) ◦ ( ε C A ) ◦ (Cx) = ( ε C A ) ◦ (Cx)and since ( ε C A ) ◦ (Cx) is an epimorphism we deduce thatm A ◦ (u A A) = A.Therefore we obtain that m A is unital. We computeA µ Q ◦ ( A A µ Q)◦ (AxQ) ◦ (xQP Q)(101)= A µ Q ◦ (Aχ) ◦ (xQP Q) x = A µ Q ◦ (xQ) ◦ (QP χ)(101)= χ ◦ (QP χ) (98)= χ ◦ (χP Q) (101)= A µ Q ◦ (xQ) ◦ (χP Q)(102)= A µ Q ◦ (m A Q) ◦ (xxQ) = A µ Q ◦ (m A Q) ◦ (AxQ) ◦ (xQP Q) .Since (AxQ) ◦ (xQP Q) is an epimorphism we getWe calculateA µ Q ◦ ( A A µ Q)= A µ Q ◦ (m A Q) .A µ Q ◦ (u A Q) ◦ ( ε C Q ) (103)= A µ Q ◦ (xQ) ◦ (δ C Q)(101)= χ ◦ (δ C Q) (99)= ( ε C Q ) .Since ( ε C Q ) is an epimorphism we obtainA µ Q ◦ (u A Q) = Q.Proposition 6.26. Let A and B be categories with coequalizers and let P : A → B,Q : B → A, and D : B → B be functors. Assume that all the functors P, Q and Dpreserve coequalizers. Let ε D : D → B be a functorial morphism and assume that(B, εD ) = Coequ Fun(Dε D , ε D D ) . Let χ : QP Q → Q be a functorial morphism suchthatχ ◦ (QP χ) = χ ◦ (χP Q) .Let δ D : D → P Q be a functorial morphism such that(105) χ ◦ (Qδ D ) = Qε D .Let z l = (P χ) ◦ (δ D P Q) and z r = ε D P Q : DP Q → P Q. Set(106) (B, y) = Coequ Fun(z l , z r) .There exists a functorial morphism µ B Q : QB → Q such that(107) µ B Q ◦ (Qy) = χ.□

104We calculateso that we getx ◦ δ C ◦ ( Cε C) δ C= x ◦ ( QP ε C) ◦ (δ C C) = x ◦ w r ◦ (δ C C)xcoequ= x ◦ w l ◦ (δ C C) = x ◦ (χP ) ◦ (QP δ C ) ◦ (δ C C)δ C= x ◦ (χP ) ◦ (δ C QP ) ◦ (Cδ C ) (99)= x ◦ ( ε C QP ) ◦ (Cδ C )ε C = x ◦ δ C ◦ (ε C C)x ◦ δ C ◦ (Cε C ) = x ◦ δ C ◦ (ε C C).Since ( A, ε C) = Coequ Fun(Cε C , ε C C ) there exists a unique functorial morphismu A : A → A such that (103) is fulfilled. Now we want to show that A = (A, m A , u A )is a m<strong>on</strong>ad over A that isWe calculatem A ◦ (m A A) = m A ◦ (Am A )m A ◦ (Au A ) = A = m A ◦ (u A A) .m A ◦ (m A A) ◦ (xxx) = m A ◦ (m A A) ◦ (xxA) ◦ (QP QP x)(102)= m A ◦ (xA) ◦ (χP A) ◦ (QP QP x)χ= m A ◦ (xA) ◦ (QP x) ◦ (χP QP ) = m A ◦ (xx) ◦ (χP QP )(102)= x ◦ (χP ) ◦ (χP QP ) (98)= x ◦ (χP ) ◦ (QP χP )(102)= m A ◦ (xx) ◦ (QP χP ) = m A ◦ (xA) ◦ (QP x) ◦ (QP χP )(102)= m A ◦ (xA) ◦ (QP m A ) ◦ (QP xx) x = m A ◦ (Am A ) ◦ (xAA) ◦ (QP xx)Thus we get that= m A ◦ (Am A ) ◦ (xxx) .m A ◦ (m A A) ◦ (xxx) = m A ◦ (Am A ) ◦ (xxx)and since xxx is an epimorphism, we deduce that m A is associative. We computeThus we get thatm A ◦ (Au A ) ◦ ( Aε C) ◦ (xC) (103)= m A ◦ (Ax) ◦ (Aδ C ) ◦ (xC)x= m A ◦ (Ax) ◦ (xQP ) ◦ (QP δ C ) = m A ◦ (xx) ◦ (QP δ C )(102)= x ◦ (χP ) ◦ (QP δ C ) = x ◦ w l= x ◦ w r = x ◦ (QP ε C ) x = ( Aε C) ◦ (xC) .m A ◦ (Au A ) ◦ ( Aε C) ◦ (xC) = ( Aε C) ◦ (xC) .and since ( Aε C) ◦ (xC) is epimorphism we deduce thatm A ◦ (Au A ) = A.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!