Documentation

GroupoidModel.Groupoids.IsPullback

Here we construct universes for the groupoid natural model.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              Equations
              • One or more equations did not get rendered due to their size.
              Instances For
                Equations
                • One or more equations did not get rendered due to their size.
                Instances For
                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For

                    The following square is a pullback

                    PGrpd.{v,v} -- PGrpd.asSmallFunctor --> PGrpd.{max v u, max v u} | | | | PGrpd.forgetToGrpd PGrpd.forgetToGrpd | | v v Grpd.{v,v} -- Grpd.asSmallFunctor --> Grpd.{max v u, max v u}

                    The following square is a pullback

                    Core PGrpd.{v,v} -- PGrpd.asSmallFunctor --> PGrpd.{max v u, max v u} | | | | Core PGrpd.forgetToGrpd PGrpd.forgetToGrpd | | v v Core Grpd.{v,v} -- Grpd.asSmallFunctor --> Grpd.{max v u, max v u}

                    The image of isPullback_corepgrpdforgettogrpd_PGRPDFORGETTOGRPD under yonedaCat is a pullback

                    yonedaCat (Core PGrpd.{v,v}) ----> yonedaCat (PGrpd.{max v u, max v u}) = Tm | | | | | tp | | v v yonedaCat (Core Grpd.{v,v}) ----> yonedaCat (Grpd.{max v u, max v u}) = Ty

                    toTy is the map that classifies the universe U of v-small types as a map into the type classifier Ty. This will fit into the pullback square

                    E --------toTm---> Tm | | | | | | | | v v U---------toTy----->Ty

                    Equations
                    • One or more equations did not get rendered due to their size.
                    Instances For
                      Equations
                      • One or more equations did not get rendered due to their size.
                      Instances For

                        The small universe and the ambient natural model form a pullback y(E) ------------ toTm --------------> Tm | | | | ym(π) tp | | v v y(U) ------------ toTy --------------> Ty

                        @[reducible, inline]

                        The image of (roughly) Groupoidal.toPGrpd : Grothendieck A ⥤ PGrpd under yonedaCat. Used in the pullback diagram isPullback_yonedaCatULiftGrothendieckForget_tp

                        Equations
                        • One or more equations did not get rendered due to their size.
                        Instances For
                          @[reducible, inline]

                          The image of (roughly) Grothendieck.forget : Grothendieck A ⥤ Γ under yonedaCat. Used in the pullback diagram isPullback_yonedaCatULiftGrothendieckForget_tp

                          Equations
                          • One or more equations did not get rendered due to their size.
                          Instances For
                            @[reducible, inline]

                            The image of yonedaCatEquiv A under yonedaCat. Used in the pullback diagram isPullback_yonedaCatULiftGrothendieckForget_tp

                            Equations
                            Instances For

                              The image of the pullback Grothendieck.Groupoidal.isPullback under yonedaCat is a pullback, since yonedaCat preserves limits

                              yoneda.map (disp A) is isomorphic to yonedaCat(uLiftGrothendieckForget _) in the arrow category, hence forming a pullback square

                              yoneda (ext A) ------≅----> yonedaCat(uLift (ext A)) | | | | | | | | | | v v yoneda Γ --------≅----> yonedaCat(uLift Γ)

                              The pullback square required for GroupoidNaturalModel.base

                                          var A
                              

                              yoneda (ext A) ----------> Ty | | | | | tp yoneda(disp A) | | | | | v v yoneda Γ ------------> Tm A

                              toU is the base map between two v-small universes E.{v} --------------> E.{v+1} | | | | | | | | v v U.{v}-------toU-----> U.{v+1}

                              Equations
                              Instances For

                                The following square is a pullback

                                AsSmall PGrpd.{v} ------- toE'' ------> AsSmall PGrpd.{v+1} | | | | π'' π'' | | | | v v AsSmall Grpd.{v} ------- toU'' -----> AsSmall Grpd.{v+1}

                                in the category Cat.{max u (v+2), max u (v+2)}. Note that these AsSmalls are bringing two different sized categories into the same category. We prove this is pullback by using the fact that this IsMegaPullback, i.e. it is universal among categories of all sizes.

                                The following square is a pullback

                                E'.{v,max u (v+2)} ------- toE' ------> E'.{v+1,u} | | | | π' π' | | v v U'.{v,max u (v+2)} ------- toU' -----> U'.{v+1,u}

                                in the category Grpd.{max u (v+2), max u (v+2)}. This is because Core.map is a right adjoint, hence preserves limits.

                                The small universes form pullbacks y(E.{v}) ------------ toE ---------> y(E.{v+1}) | | | | y(π.{v}) y(π.{v+1}) | | v v y(U.{v}) ------------ toU ---------> y(U.{v+1})

                                @[reducible, inline]
                                Equations
                                • One or more equations did not get rendered due to their size.
                                Instances For
                                  @[reducible, inline]
                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For
                                    @[reducible, inline]
                                    Equations
                                    • One or more equations did not get rendered due to their size.
                                    Instances For

                                      The following square is a pullback in Grpd Core(U.ext' A) -- U.coreVar' A ---> U' | | | | | | | | Core(U.disp' A) π' | | | | V V Core(Ctx.toGrpd.obj Γ) - coreA A -> E'

                                      The following square is a pullback in Grpd U.ext' A ------- functorToCore ---> Core(U.ext' A) | | | | | | π' Core(U.disp' A) | | | | V V Ctx.toGrpd.obj Γ - functorToCore -> Core(Ctx.toGrpd.obj Γ)

                                      The following square is a pullback in Grpd U.ext' A -- U.var' A ---> U' | | | | | | U.disp' A π' | | | | V V Ctx.toGrpd.obj Γ ---------> E' Ctx.toGrpd.map A

                                      The following square is a pullback in Ctx U.ext A --- U.var A ---> E | | | | | | U.disp A π | | | | V V Γ --------- A ------> U

                                      The following square is a pullback in Psh Ctx y(U.ext A) --- ym(U.var A) ---> y(E) | | | | | | ym(U.disp A) ym(π) | | | | V V y(Γ) ------------- ym(A) ----> y(U)