Proving for two naturally isomorphic functors, if one is full, then so is the other. [duplicate]











up vote
0
down vote

favorite













This question already has an answer here:




  • What properties do natural isomorphisms between functors preserve?

    1 answer




So we let $S,T : mathscr{C} rightarrow mathscr{D}$ be naturally isomorphic functors. We seek to show that if $S$ is a full functor, then so is $T$.



As given, we have a natural isomorphism $tau : S rightarrow T$, which also means that each component of it $tau_A : S(A) rightarrow T(A)$ is invertible.



From here, though, I get pretty lost and have no clue where to go. I'm not even 100% sure how to best show surjectivity in the context of category theory. I feel like that I would have to use the inverse of the natural transformation, $tau^{-1}$, and that surjectivity implies right-cancellativity, i.e. $S$'s arrow function has a right-sided inverse $S^{-1}$. But I'm honestly just lost.



Does anyone have a potential nudge in the right direction?










share|cite|improve this question















marked as duplicate by Arnaud D., jgon, KReiser, Cesareo, Chinnapparaj R Nov 22 at 2:12


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.



















    up vote
    0
    down vote

    favorite













    This question already has an answer here:




    • What properties do natural isomorphisms between functors preserve?

      1 answer




    So we let $S,T : mathscr{C} rightarrow mathscr{D}$ be naturally isomorphic functors. We seek to show that if $S$ is a full functor, then so is $T$.



    As given, we have a natural isomorphism $tau : S rightarrow T$, which also means that each component of it $tau_A : S(A) rightarrow T(A)$ is invertible.



    From here, though, I get pretty lost and have no clue where to go. I'm not even 100% sure how to best show surjectivity in the context of category theory. I feel like that I would have to use the inverse of the natural transformation, $tau^{-1}$, and that surjectivity implies right-cancellativity, i.e. $S$'s arrow function has a right-sided inverse $S^{-1}$. But I'm honestly just lost.



    Does anyone have a potential nudge in the right direction?










    share|cite|improve this question















    marked as duplicate by Arnaud D., jgon, KReiser, Cesareo, Chinnapparaj R Nov 22 at 2:12


    This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

















      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite












      This question already has an answer here:




      • What properties do natural isomorphisms between functors preserve?

        1 answer




      So we let $S,T : mathscr{C} rightarrow mathscr{D}$ be naturally isomorphic functors. We seek to show that if $S$ is a full functor, then so is $T$.



      As given, we have a natural isomorphism $tau : S rightarrow T$, which also means that each component of it $tau_A : S(A) rightarrow T(A)$ is invertible.



      From here, though, I get pretty lost and have no clue where to go. I'm not even 100% sure how to best show surjectivity in the context of category theory. I feel like that I would have to use the inverse of the natural transformation, $tau^{-1}$, and that surjectivity implies right-cancellativity, i.e. $S$'s arrow function has a right-sided inverse $S^{-1}$. But I'm honestly just lost.



      Does anyone have a potential nudge in the right direction?










      share|cite|improve this question
















      This question already has an answer here:




      • What properties do natural isomorphisms between functors preserve?

        1 answer




      So we let $S,T : mathscr{C} rightarrow mathscr{D}$ be naturally isomorphic functors. We seek to show that if $S$ is a full functor, then so is $T$.



      As given, we have a natural isomorphism $tau : S rightarrow T$, which also means that each component of it $tau_A : S(A) rightarrow T(A)$ is invertible.



      From here, though, I get pretty lost and have no clue where to go. I'm not even 100% sure how to best show surjectivity in the context of category theory. I feel like that I would have to use the inverse of the natural transformation, $tau^{-1}$, and that surjectivity implies right-cancellativity, i.e. $S$'s arrow function has a right-sided inverse $S^{-1}$. But I'm honestly just lost.



      Does anyone have a potential nudge in the right direction?





      This question already has an answer here:




      • What properties do natural isomorphisms between functors preserve?

        1 answer








      category-theory functors natural-transformations






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Nov 19 at 0:31









      Erick Wong

      20.1k22666




      20.1k22666










      asked Nov 18 at 22:54









      Eevee Trainer

      2,179220




      2,179220




      marked as duplicate by Arnaud D., jgon, KReiser, Cesareo, Chinnapparaj R Nov 22 at 2:12


      This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.






      marked as duplicate by Arnaud D., jgon, KReiser, Cesareo, Chinnapparaj R Nov 22 at 2:12


      This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
























          2 Answers
          2






          active

          oldest

          votes

















          up vote
          2
          down vote



          accepted










          Recall that a natural isomorphism $η : F →̣ G$ means we have
          $η ∘ F f = G f ∘ η$ for all $f$, moreover the $eta$ are invertible.



          Now the required proof progresses as follows :-)



          $$defroom{qquadqquadqquadqquadqquad}$$



          begin{align*}
          & F ; mathsf{full}
          \ ≡; & color{green}{{text{ Definition of full }}} \
          & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;• room F f = f′
          \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
          & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room η⁻¹ ∘ G f ∘ η = f′
          \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
          & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room G f = η ∘ f′ ∘ η⁻¹
          \ ≡; & color{green}{{text{ Local declaration ---aka `one point rule' }}} \
          & ∀x,y • ∀ f′ : F x → F • ∀ f″ : G x → G y • ∃ f : x → y ;• room G f = f″ quad ∧ quad f″ = η ∘ f′ ∘ η⁻¹
          \ ⇒; & color{green}{{text{ Weaken by discarding a conjunct }}} \
          & ∀ x,y • ∀ f′ : F x → F y • ∀ f″ : G x → G y • ∃ f : x → y ;• qquad G f = f″
          \ ⇒ ; & color{green}{{text{ Remove superfluous $∀ f′$ }}} \
          & ∀ x,y • ∀ f″ : G x → G y • ∃ f : x → y ;•room G f = f″
          \ ≡ ; & color{green}{{text{ Definition of full }}} \
          & G ; mathsf{full} & &
          end{align*}






          share|cite|improve this answer




























            up vote
            1
            down vote













            Hint: You have to relate the maps $hom(c,d)to hom(S(c),S(d))$ and $hom(c,d)tohom(T(c),T(d))$ for any $c,dinmathscr C$. This can be done by using the natural isomorphism in order to produce a bijective map $hom(S(c),S(d))to hom(T(c), T(d))$ that commutes with the above maps.






            share|cite|improve this answer




























              2 Answers
              2






              active

              oldest

              votes








              2 Answers
              2






              active

              oldest

              votes









              active

              oldest

              votes






              active

              oldest

              votes








              up vote
              2
              down vote



              accepted










              Recall that a natural isomorphism $η : F →̣ G$ means we have
              $η ∘ F f = G f ∘ η$ for all $f$, moreover the $eta$ are invertible.



              Now the required proof progresses as follows :-)



              $$defroom{qquadqquadqquadqquadqquad}$$



              begin{align*}
              & F ; mathsf{full}
              \ ≡; & color{green}{{text{ Definition of full }}} \
              & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;• room F f = f′
              \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
              & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room η⁻¹ ∘ G f ∘ η = f′
              \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
              & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room G f = η ∘ f′ ∘ η⁻¹
              \ ≡; & color{green}{{text{ Local declaration ---aka `one point rule' }}} \
              & ∀x,y • ∀ f′ : F x → F • ∀ f″ : G x → G y • ∃ f : x → y ;• room G f = f″ quad ∧ quad f″ = η ∘ f′ ∘ η⁻¹
              \ ⇒; & color{green}{{text{ Weaken by discarding a conjunct }}} \
              & ∀ x,y • ∀ f′ : F x → F y • ∀ f″ : G x → G y • ∃ f : x → y ;• qquad G f = f″
              \ ⇒ ; & color{green}{{text{ Remove superfluous $∀ f′$ }}} \
              & ∀ x,y • ∀ f″ : G x → G y • ∃ f : x → y ;•room G f = f″
              \ ≡ ; & color{green}{{text{ Definition of full }}} \
              & G ; mathsf{full} & &
              end{align*}






              share|cite|improve this answer

























                up vote
                2
                down vote



                accepted










                Recall that a natural isomorphism $η : F →̣ G$ means we have
                $η ∘ F f = G f ∘ η$ for all $f$, moreover the $eta$ are invertible.



                Now the required proof progresses as follows :-)



                $$defroom{qquadqquadqquadqquadqquad}$$



                begin{align*}
                & F ; mathsf{full}
                \ ≡; & color{green}{{text{ Definition of full }}} \
                & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;• room F f = f′
                \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
                & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room η⁻¹ ∘ G f ∘ η = f′
                \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
                & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room G f = η ∘ f′ ∘ η⁻¹
                \ ≡; & color{green}{{text{ Local declaration ---aka `one point rule' }}} \
                & ∀x,y • ∀ f′ : F x → F • ∀ f″ : G x → G y • ∃ f : x → y ;• room G f = f″ quad ∧ quad f″ = η ∘ f′ ∘ η⁻¹
                \ ⇒; & color{green}{{text{ Weaken by discarding a conjunct }}} \
                & ∀ x,y • ∀ f′ : F x → F y • ∀ f″ : G x → G y • ∃ f : x → y ;• qquad G f = f″
                \ ⇒ ; & color{green}{{text{ Remove superfluous $∀ f′$ }}} \
                & ∀ x,y • ∀ f″ : G x → G y • ∃ f : x → y ;•room G f = f″
                \ ≡ ; & color{green}{{text{ Definition of full }}} \
                & G ; mathsf{full} & &
                end{align*}






                share|cite|improve this answer























                  up vote
                  2
                  down vote



                  accepted







                  up vote
                  2
                  down vote



                  accepted






                  Recall that a natural isomorphism $η : F →̣ G$ means we have
                  $η ∘ F f = G f ∘ η$ for all $f$, moreover the $eta$ are invertible.



                  Now the required proof progresses as follows :-)



                  $$defroom{qquadqquadqquadqquadqquad}$$



                  begin{align*}
                  & F ; mathsf{full}
                  \ ≡; & color{green}{{text{ Definition of full }}} \
                  & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;• room F f = f′
                  \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
                  & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room η⁻¹ ∘ G f ∘ η = f′
                  \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
                  & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room G f = η ∘ f′ ∘ η⁻¹
                  \ ≡; & color{green}{{text{ Local declaration ---aka `one point rule' }}} \
                  & ∀x,y • ∀ f′ : F x → F • ∀ f″ : G x → G y • ∃ f : x → y ;• room G f = f″ quad ∧ quad f″ = η ∘ f′ ∘ η⁻¹
                  \ ⇒; & color{green}{{text{ Weaken by discarding a conjunct }}} \
                  & ∀ x,y • ∀ f′ : F x → F y • ∀ f″ : G x → G y • ∃ f : x → y ;• qquad G f = f″
                  \ ⇒ ; & color{green}{{text{ Remove superfluous $∀ f′$ }}} \
                  & ∀ x,y • ∀ f″ : G x → G y • ∃ f : x → y ;•room G f = f″
                  \ ≡ ; & color{green}{{text{ Definition of full }}} \
                  & G ; mathsf{full} & &
                  end{align*}






                  share|cite|improve this answer












                  Recall that a natural isomorphism $η : F →̣ G$ means we have
                  $η ∘ F f = G f ∘ η$ for all $f$, moreover the $eta$ are invertible.



                  Now the required proof progresses as follows :-)



                  $$defroom{qquadqquadqquadqquadqquad}$$



                  begin{align*}
                  & F ; mathsf{full}
                  \ ≡; & color{green}{{text{ Definition of full }}} \
                  & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;• room F f = f′
                  \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
                  & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room η⁻¹ ∘ G f ∘ η = f′
                  \ ≡; & color{green}{{text{ Using natural isomorphism }}} \
                  & ∀x,y • ∀ f′ : F x → F • ∃ f : x → y ;•room G f = η ∘ f′ ∘ η⁻¹
                  \ ≡; & color{green}{{text{ Local declaration ---aka `one point rule' }}} \
                  & ∀x,y • ∀ f′ : F x → F • ∀ f″ : G x → G y • ∃ f : x → y ;• room G f = f″ quad ∧ quad f″ = η ∘ f′ ∘ η⁻¹
                  \ ⇒; & color{green}{{text{ Weaken by discarding a conjunct }}} \
                  & ∀ x,y • ∀ f′ : F x → F y • ∀ f″ : G x → G y • ∃ f : x → y ;• qquad G f = f″
                  \ ⇒ ; & color{green}{{text{ Remove superfluous $∀ f′$ }}} \
                  & ∀ x,y • ∀ f″ : G x → G y • ∃ f : x → y ;•room G f = f″
                  \ ≡ ; & color{green}{{text{ Definition of full }}} \
                  & G ; mathsf{full} & &
                  end{align*}







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Nov 19 at 1:19









                  Musa Al-hassy

                  1,2971711




                  1,2971711






















                      up vote
                      1
                      down vote













                      Hint: You have to relate the maps $hom(c,d)to hom(S(c),S(d))$ and $hom(c,d)tohom(T(c),T(d))$ for any $c,dinmathscr C$. This can be done by using the natural isomorphism in order to produce a bijective map $hom(S(c),S(d))to hom(T(c), T(d))$ that commutes with the above maps.






                      share|cite|improve this answer

























                        up vote
                        1
                        down vote













                        Hint: You have to relate the maps $hom(c,d)to hom(S(c),S(d))$ and $hom(c,d)tohom(T(c),T(d))$ for any $c,dinmathscr C$. This can be done by using the natural isomorphism in order to produce a bijective map $hom(S(c),S(d))to hom(T(c), T(d))$ that commutes with the above maps.






                        share|cite|improve this answer























                          up vote
                          1
                          down vote










                          up vote
                          1
                          down vote









                          Hint: You have to relate the maps $hom(c,d)to hom(S(c),S(d))$ and $hom(c,d)tohom(T(c),T(d))$ for any $c,dinmathscr C$. This can be done by using the natural isomorphism in order to produce a bijective map $hom(S(c),S(d))to hom(T(c), T(d))$ that commutes with the above maps.






                          share|cite|improve this answer












                          Hint: You have to relate the maps $hom(c,d)to hom(S(c),S(d))$ and $hom(c,d)tohom(T(c),T(d))$ for any $c,dinmathscr C$. This can be done by using the natural isomorphism in order to produce a bijective map $hom(S(c),S(d))to hom(T(c), T(d))$ that commutes with the above maps.







                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered Nov 18 at 23:03









                          asdq

                          1,7211418




                          1,7211418















                              Popular posts from this blog

                              Biblatex bibliography style without URLs when DOI exists (in Overleaf with Zotero bibliography)

                              ComboBox Display Member on multiple fields

                              Is it possible to collect Nectar points via Trainline?