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 than 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 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_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
                                  @[reducible, inline]

                                  The canonical map from Z to the pushout of D₁.t W Z and D₁.l W Z.

                                  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
                                        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
                                            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
                                                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
                                                            Instances For

                                                              The transfinite iteration of succStruct W Z to the power κ.ord.ToType.

                                                              Equations
                                                                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
                                                                        Instances For
                                                                          @[reducible, inline]

                                                                          The functor κ.ord.ToType ⥤ C that is the diagram of the transfinite composition transfiniteCompositionOfShapeReflection.

                                                                          Equations
                                                                            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
                                                                                    Instances For