Construction and universal property of categorical dilatations #
From Arnaud Mayeux, Dilatations of categories, via their Lean formalization,
https://arxiv.org/abs/2608.09305, and rndmx/DilCat at commit
604559654c948566675da3f7709b8ad3126bd487 (Apache-2.0).
Transporting the endpoints of two composable morphisms respects composition.
Definition 2.9. A center {[Nᵢ,dᵢ]}ᵢ∈I in C.
- I : Type u
Indices of the denominator morphisms and their numerator sieves.
- dom : self.I → C
Domain of each denominator morphism.
- cod : self.I → C
Codomain of each denominator morphism.
Morphisms by which the corresponding numerators may be divided.
Permitted numerators, stable under precomposition.
Instances For
Whether a dependent morphism is one of the chosen denominators.
Equations
Instances For
The MorphismProperty corresponding to IsCenterMor.
Equations
Instances For
The localized category obtained by formally inverting the morphisms in CenterMorphismProperty.
Equations
Instances For
The canonical functor from C to the localization.
Equations
Instances For
A chosen denominator together with a permitted numerator.
Equations
Instances For
The quiver obtained by adjoining formal inverses of the chosen denominators.
Equations
Instances For
The formal inverse of the denominator attached to a numerator.
Equations
Instances For
The path consisting of a numerator followed by its formal denominator inverse.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A permitted fraction evaluated in the ambient localization.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Whether a localization morphism is represented by one permitted fraction.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Data exhibiting a localization morphism as a permitted fraction.
- p : CenterSievePair Z
The chosen denominator and numerator representing the morphism.
- eq : ⟨X, ⟨Y, f⟩⟩ = ⟨(Localization.Construction.objEquiv (CenterMorphismProperty Z)) self.p.snd.fst, ⟨(Localization.Construction.objEquiv (CenterMorphismProperty Z)) (Z.dom self.p.fst), (Quotient.functor (Localization.Construction.relations (CenterMorphismProperty Z))).map (fractionInPath Z self.p)⟩⟩
Instances For
The localization morphisms represented by single permitted fractions.
Equations
Instances For
Data exhibiting a localization morphism as the image of a base morphism.
- g : (Localization.Construction.objEquiv (CenterMorphismProperty Z)).symm X ⟶ (Localization.Construction.objEquiv (CenterMorphismProperty Z)).symm Y
The base morphism whose localization image is the given morphism.
Instances For
A generator is either a permitted fraction or the image of a base morphism.
- fraction {C : Type u} [Category.{v, u} C] {Z : Center C} {X Y : (CenterMorphismProperty Z).Localization} {f : X ⟶ Y} : PairMorWitness Z f → GeneratorMorphismData Z f
- original {C : Type u} [Category.{v, u} C] {Z : Center C} {X Y : (CenterMorphismProperty Z).Localization} {f : X ⟶ Y} : OriginalWitness Z f → GeneratorMorphismData Z f
Instances For
The quiver of witnessed original and fraction morphisms.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Objects of the ambient localization, used to build the generator category.
Equations
Instances For
The free category on the original and fraction generators.
Equations
Instances For
Forget the witness distinguishing original and fraction generators.
Equations
- CategoryTheory.Dilatations.forgetGenerator Z = { obj := id, map := fun {x x_1 : CategoryTheory.Dilatations.GeneratorObjects Z} (f : x ⟶ x_1) => f.fst }
Instances For
Evaluate a path of generators by composition in the localization.
Equations
Instances For
Recover the base morphism from its original-morphism witness.
Equations
Instances For
Two paths are identified exactly when they evaluate equally in the localization.
Equations
Instances For
Definition 2.13 / Fact 2.11. The dilatation C[{(dᵢ)⁻¹∘Nᵢ}ᵢ∈I]: objects are C's
objects, morphisms are {[Nᵢ,dᵢ]}-fractions, composed via Quotient (Fact 2.11's associativity
of fraction composition is Quotient.category's own well-definedness).
Equations
Instances For
The canonical faithful functor from the dilatation to the ambient localization.
Equations
Instances For
The quotient functor from generator paths to the dilatation.
Equations
Instances For
The base-category prefunctor sending morphisms to original generators.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Proposition 3.1 (1). The canonical functor Θ : C ⥤ C'.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Fact 3.2. A morphism whose image under a faithful functor is a bimorphism (mono and epi) is itself a bimorphism.
Push a sieve forward along the canonical dilatation functor.
Equations
Instances For
The generator corresponding to a single permitted fraction.
Equations
Instances For
Proposition 3.1 (2), existence. The fraction b = dᵢ\n = [n∘l_{dᵢ}] witnessing the
unique factorization [n] = Θ(dᵢ) ∘ b.
Equations
Instances For
Proposition 3.1 (2), defining property. b ≫ Θ(dᵢ) = Θ(n), i.e. the triangle
[n] = Θ(dᵢ) ∘ b commutes.
The universal property #
Morphisms in D obtained as images of the chosen central morphisms of C.
Equations
Instances For
The morphism property consisting of the images of the chosen denominators.
Equations
Instances For
The localization of D obtained by formally inverting the images of the central morphisms.
Equations
Instances For
The canonical functor from D to the localization.
Equations
Instances For
The unique factor of a mapped numerator through its mapped denominator.
Equations
- CategoryTheory.Dilatations.uniqueFactor Z F hfaith hsieve i Y n hn = Classical.choose ⋯
Instances For
Interpret each original or fraction generator in a sieve-compatible target category.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The functor between localizations induced by the original functor.
Equations
Instances For
The prefunctor interpreting dilatation generators in the target category.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Extend the generator interpretation to paths by the free-category universal property.
Equations
- CategoryTheory.Dilatations.H Z F hfaith hsieve = CategoryTheory.Paths.lift (CategoryTheory.Dilatations.generatorImage Z F hfaith hsieve)
Instances For
GeneratedToLocalization sends a fraction generator to fractionInLocalization.
GeneratedToLocalization sends an original generator to itself.
Core cancellation step for the fraction case : matching the two sides of
generatedLocalization_commutes after both have been rewritten via H_map_fraction /
GeneratedToLocalization_map_fraction, using that L(F(d_i)) is (tautologically)
invertible in the image-center localization.
H sends DilaRel-related paths to equal morphisms of D: the second, global use of
Σ-regularity, by injectivity after post-composing with ImageCenterLocalizationFunctor Z F.
Theorem 3.10, the functor F'. The functor Dila Z ⥤ D factoring F through
Θ = CatToDila Z, built structurally : the generator-by-generator choice generatorImage,
lifted to the
free category as H, descends along the quotient by DilaRel via H_descends. Its defining
equation F' ∘ Θ = F is DilaLift_fac; its uniqueness is DilaLift_unique.
Equations
- CategoryTheory.Dilatations.DilaLift Z F hfaith hsieve = CategoryTheory.Quotient.lift (CategoryTheory.Dilatations.DilaRel Z) (CategoryTheory.Dilatations.H Z F hfaith hsieve) ⋯
Instances For
Theorem 3.10, existence half. F' ∘ Θ = F.
Sigma-regularity makes every mapped denominator a monomorphism.
Theorem 3.10, uniqueness half. Any G with G ∘ Θ = F equals DilaLift.
Definition 3.6. F : C ⥤ D is Σ-regular (F ∈ Cat ^ Σ-reg_C) if D → D[F(Σ)⁻¹] is
faithful.
Equations
Instances For
If p ⋙ e is faithful, then p is faithful. This is the elementary categorical fact behind
both Fact 3.7 and Fact 3.8 : a functor that factors (on the target side) through a faithful
functor is itself faithful.
Fact 3.7. Θ : C ⥤ C' is Σ-regular.
Fact 3.11. If G : Dila Z ⥤ D and i : Z.I, then the pushforward of Z.N i along
CatToDila Z ⋙ G is contained in the singleton sieve generated by
(CatToDila Z ⋙ G).map (Z.mor i). This is CatToDila_image_sieve_le_singleton pushed forward
one further step through G.