Documentation

Mathlib.CategoryTheory.Presentable.OrthogonalReflection

The Orthogonal-reflection construction #

Given W : MorphismProperty C (which should be small) and assuming the existence of certain colimits in C, we construct a morphism toSucc W Z : Z ⟶ succ W Z for any Z : C. This morphism belongs to W.isLocal.isLocal and is an isomorphism iff Z belongs to W.isLocal (see the lemma isIso_toSucc_iff). The morphism toSucc W Z : Z ⟶ succ W Z is defined as a composition of two morphisms that are roughly described as follows:

The morphism toSucc W Z : Z ⟶ succ W Z is a variant of the (wrong) definition p. 32 in the book by Adámek and Rosický. In this book, a slightly different object as succ W Z is defined directly as a colimit of an intricate diagram, but contrary to what is stated on p. 33, it does not satisfy isIso_toSucc_iff. The author of this file was unable to not understand the attempt of the authors to fix this mistake in the errata to this book. This led to the definition in two steps outlined above.

Main results #

The morphisms described above toSucc W Z : Z ⟶ succ W Z for all Z : C allow to define succStruct W Z₀ : SuccStruct C for any Z₀ : C. By applying a transfinite iteration to this SuccStruct, we obtain the following results under the assumption that W : MorphismProperty C is a w-small property of morphisms in a locally κ-presentable category C (with κ : Cardinal.{w} a regular cardinal) such that the domains and codomains of the morphisms satisfying W are κ-presentable :

This is essentially the implication (i) → (ii) in Theorem 1.39 (and the corollary 1.40) in the book by Adámek and Rosický (note that according to the errata to this book, the implication (ii) → (i) is wrong when κ = ℵ₀).

References #

Given W : MorphismProperty C and Z : C, this is the index type parametrising the data of a morphism f : X ⟶ Y satisfying W and a morphism X ⟶ Z.

Equations
Instances For

    If d : D₁ W Z corresponds to the data of f : X ⟶ Y satisfying W and of a morphism X ⟶ Z, this is the object X.

    Equations
    Instances For

      If d : D₁ W Z corresponds to the data of f : X ⟶ Y satisfying W and of a morphism X ⟶ Z, this is the object Y.

      Equations
      Instances For
        @[reducible, inline]

        Considering all diagrams consisting of a morphism f : X ⟶ Y satisfying W and of a morphism d : X ⟶ Z, this is the morphism from the coproduct of all these X objects to Z given by these morphisms d.

        Equations
        Instances For
          @[reducible, inline]
          noncomputable abbrev CategoryTheory.OrthogonalReflection.D₁.ιLeft {C : Type u} [Category.{v, u} C] {W : MorphismProperty C} {Z : C} [Limits.HasCoproduct obj₁] {X Y : C} (f : X Y) (hf : W f) (g : X Z) :

          The inclusion of a summand in obj₁.

          Equations
          Instances For
            theorem CategoryTheory.OrthogonalReflection.D₁.ιLeft_comp_l {C : Type u} [Category.{v, u} C] {W : MorphismProperty C} {Z : C} [Limits.HasCoproduct obj₁] {X Y : C} (f : X Y) (hf : W f) (g : X Z) :
            CategoryStruct.comp (ιLeft f hf g) (l W Z) = g
            theorem CategoryTheory.OrthogonalReflection.D₁.ιLeft_comp_l_assoc {C : Type u} [Category.{v, u} C] {W : MorphismProperty C} {Z : C} [Limits.HasCoproduct obj₁] {X Y : C} (f : X Y) (hf : W f) (g : X Z) {Z✝ : C} (h : Z Z✝) :
            @[reducible, inline]

            The coproduct of all the morphisms f indexed by all diagrams consisting of a morphism f : X ⟶ Y satisfying W and of a morphism d : X ⟶ Z.

            Equations
            Instances For
              @[reducible, inline]
              noncomputable abbrev CategoryTheory.OrthogonalReflection.D₁.ιRight {C : Type u} [Category.{v, u} C] {W : MorphismProperty C} {Z : C} [Limits.HasCoproduct obj₂] {X Y : C} (f : X Y) (hf : W f) (g : X Z) :

              The inclusion of a summand in obj₂.

              Equations
              Instances For
                @[reducible, inline]

                The intermediate object in the definition of the morphism toSucc W Z : Z ⟶ succ W Z. It is the pushout of the following square:

                D₁.obj₁ ⟶ ∐ D₁.obj₂
                   |           |
                   v           v
                   Z      ⟶   step W Z
                

                where the coproduct is taken over all the diagram consisting of a morphism f : X ⟶ Y satisfying W and a morphism X ⟶ Z. The top map is the coproduct of all of these f.

                Equations
                Instances For

                  The index type parametrising the data of two morphisms g₁ g₂ : Y ⟶ step W Z, and a map f : X ⟶ Y satisfying W such that f ≫ g₁ = f ≫ g₂.

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

                    The shape of the multicoequalizer of all pairs of morphisms g₁ g₂ : Y ⟶ step W Z with a f : X ⟶ Y satisfying W such that f ≫ g₁ = f ≫ g₂.

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

                      The diagram of the multicoequalizer of all pair of morphisms g₁ g₂ : Y ⟶ step W Z with a f : X ⟶ Y satisfying W such that f ≫ g₁ = f ≫ g₂.

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

                        The object succ W Z is the multicoequalizer of all pairs of morphisms g₁ g₂ : Y ⟶ step W Z with a f : X ⟶ Y satisfying W such that f ≫ g₁ = f ≫ g₂.

                        Equations
                        Instances For
                          @[reducible, inline]

                          The projection from Z to the multicoequalizer of all morphisms g₁ g₂ : Y ⟶ step W Z with a f : X ⟶ Y satisfying W such that f ≫ g₁ = f ≫ g₂.

                          Equations
                          Instances For

                            The successor structure of the orthogonal-reflection construction.

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

                              The map which shall exhibit reflectionObj W Z κ as the image of Z by the left adjoint of the inclusion of W.isLocal, see corepresentableBy.

                              Equations
                              Instances For

                                The morphism reflection W Z κ : Z ⟶ reflectionObj W Z κ is a transfinite compositions of morphisms in LeftBousfield.W W.isLocal.

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

                                  (iteration W Z κ).obj (Order.succ j) identifies to the image of (iteration W Z κ).obj j by succ.

                                  Equations
                                  Instances For

                                    The morphism reflection W Z κ : Z ⟶ reflectionObj W Z κ exhibits reflectionObj W Z κ as the image of Z by the left adjoint of the inclusion W.isLocal.ι.

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