Full and faithful functors #

We define typeclasses Full and Faithful, decorating functors.

Main definitions and results #

Use F.map_injective to retrieve the fact that F.map is injective when [Faithful F].
Similarly, F.map_surjective states that F.map is surjective when [Full F].
Use F.preimage to obtain preimages of morphisms when [Full F].
We prove some basic "cancellation" lemmas for full and/or faithful functors, as well as a construction for "dividing" a functor by a faithful functor, see Faithful.div.
Full F carries no data.

See CategoryTheory.Equivalence.of_fullyFaithful_ess_surj for the fact that a functor is an equivalence if and only if it is fully faithful and essentially surjective.

source

class CategoryTheory.Functor.Full {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) :

Prop

A functor F : C ⥤ D is full if for each X Y : C, F.map is surjective.

See .

map_surjective : ∀ {X Y : C}, Function.Surjective F.map

Instances

source

class CategoryTheory.Functor.Faithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) :

Prop

A functor F : C ⥤ D is faithful if for each X Y : C, F.map is injective.

See .

map_injective : ∀ {X Y : C}, Function.Injective F.map
F.map is injective for each X Y : C.

Instances

source

theorem CategoryTheory.Functor.map_injective {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {X : C} {Y : C} (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Faithful F] :

Function.Injective F.map

source

theorem CategoryTheory.Functor.mapIso_injective {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {X : C} {Y : C} (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Faithful F] :

Function.Injective F.mapIso

source

theorem CategoryTheory.Functor.map_surjective {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {X : C} {Y : C} (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] :

Function.Surjective F.map

source

noncomputable def CategoryTheory.Functor.preimage {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {X : C} {Y : C} (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] (f : F.obj X ⟶ F.obj Y) :

X ⟶ Y

The choice of a preimage of a morphism under a full functor.

Equations

F.preimage f = Exists.choose ⋯

Instances For

source

@[simp]

theorem CategoryTheory.Functor.map_preimage {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] {X : C} {Y : C} (f : F.obj X ⟶ F.obj Y) :

F.map (F.preimage f) = f

source

@[simp]

theorem CategoryTheory.Functor.preimage_id {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} :

F.preimage (CategoryTheory.CategoryStruct.id (F.obj X)) = CategoryTheory.CategoryStruct.id X

source

@[simp]

theorem CategoryTheory.Functor.preimage_comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} {Z : C} (f : F.obj X ⟶ F.obj Y) (g : F.obj Y ⟶ F.obj Z) :

F.preimage (CategoryTheory.CategoryStruct.comp f g) = CategoryTheory.CategoryStruct.comp (F.preimage f) (F.preimage g)

source

@[simp]

theorem CategoryTheory.Functor.preimage_map {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : X ⟶ Y) :

F.preimage (F.map f) = f

source

@[simp]

theorem CategoryTheory.Functor.preimageIso_hom {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : F.obj X ≅ F.obj Y) :

(CategoryTheory.Functor.preimageIso F f).hom = F.preimage f.hom

source

@[simp]

theorem CategoryTheory.Functor.preimageIso_inv {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : F.obj X ≅ F.obj Y) :

(CategoryTheory.Functor.preimageIso F f).inv = F.preimage f.inv

source

noncomputable def CategoryTheory.Functor.preimageIso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : F.obj X ≅ F.obj Y) :

X ≅ Y

If F : C ⥤ D is fully faithful, every isomorphism F.obj X ≅ F.obj Y has a preimage.

Equations

CategoryTheory.Functor.preimageIso F f = { hom := F.preimage f.hom, inv := F.preimage f.inv, hom_inv_id := ⋯, inv_hom_id := ⋯ }

Instances For

source

@[simp]

theorem CategoryTheory.Functor.preimageIso_mapIso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : X ≅ Y) :

CategoryTheory.Functor.preimageIso F (F.mapIso f) = f

source

theorem CategoryTheory.isIso_of_fully_faithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsIso (F.map f)] :

CategoryTheory.IsIso f

If the image of a morphism under a fully faithful functor in an isomorphism, then the original morphisms is also an isomorphism.

source

@[simp]

theorem CategoryTheory.equivOfFullyFaithful_symm_apply {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : F.obj X ⟶ F.obj Y) :

(CategoryTheory.equivOfFullyFaithful F).symm f = F.preimage f

source

@[simp]

theorem CategoryTheory.equivOfFullyFaithful_apply {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : X ⟶ Y) :

(CategoryTheory.equivOfFullyFaithful F) f = F.map f

source

noncomputable def CategoryTheory.equivOfFullyFaithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} :

(X ⟶ Y) ≃ (F.obj X ⟶ F.obj Y)

If F is fully faithful, we have an equivalence of hom-sets X ⟶ Y and F X ⟶ F Y.

Equations

CategoryTheory.equivOfFullyFaithful F = { toFun := fun (f : X ⟶ Y) => F.map f, invFun := fun (f : F.obj X ⟶ F.obj Y) => F.preimage f, left_inv := ⋯, right_inv := ⋯ }

Instances For

source

@[simp]

theorem CategoryTheory.isoEquivOfFullyFaithful_symm_apply {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : F.obj X ≅ F.obj Y) :

(CategoryTheory.isoEquivOfFullyFaithful F).symm f = CategoryTheory.Functor.preimageIso F f

source

@[simp]

theorem CategoryTheory.isoEquivOfFullyFaithful_apply {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : X ≅ Y) :

(CategoryTheory.isoEquivOfFullyFaithful F) f = F.mapIso f

source

noncomputable def CategoryTheory.isoEquivOfFullyFaithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} :

(X ≅ Y) ≃ (F.obj X ≅ F.obj Y)

If F is fully faithful, we have an equivalence of iso-sets X ≅ Y and F X ≅ F Y.

Equations

One or more equations did not get rendered due to their size.

Instances For

source

@[simp]

theorem CategoryTheory.natTransOfCompFullyFaithful_app {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (α : CategoryTheory.Functor.comp F H ⟶ CategoryTheory.Functor.comp G H) (X : C) :

(CategoryTheory.natTransOfCompFullyFaithful H α).app X = (CategoryTheory.equivOfFullyFaithful H).symm (α.app X)

source

noncomputable def CategoryTheory.natTransOfCompFullyFaithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (α : CategoryTheory.Functor.comp F H ⟶ CategoryTheory.Functor.comp G H) :

F ⟶ G

We can construct a natural transformation between functors by constructing a natural transformation between those functors composed with a fully faithful functor.

Equations

CategoryTheory.natTransOfCompFullyFaithful H α = { app := fun (X : C) => (CategoryTheory.equivOfFullyFaithful H).symm (α.app X), naturality := ⋯ }

Instances For

source

@[simp]

theorem CategoryTheory.natIsoOfCompFullyFaithful_inv_app {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (i : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) (X : C) :

(CategoryTheory.natIsoOfCompFullyFaithful H i).inv.app X = H.preimage (i.inv.app X)

source

@[simp]

theorem CategoryTheory.natIsoOfCompFullyFaithful_hom_app {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (i : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) (X : C) :

(CategoryTheory.natIsoOfCompFullyFaithful H i).hom.app X = H.preimage (i.hom.app X)

source

noncomputable def CategoryTheory.natIsoOfCompFullyFaithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (i : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) :

F ≅ G

We can construct a natural isomorphism between functors by constructing a natural isomorphism between those functors composed with a fully faithful functor.

Equations

CategoryTheory.natIsoOfCompFullyFaithful H i = CategoryTheory.NatIso.ofComponents (fun (X : C) => (CategoryTheory.isoEquivOfFullyFaithful H).symm (i.app X)) ⋯

Instances For

source

theorem CategoryTheory.natIsoOfCompFullyFaithful_hom {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (i : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) :

(CategoryTheory.natIsoOfCompFullyFaithful H i).hom = CategoryTheory.natTransOfCompFullyFaithful H i.hom

source

theorem CategoryTheory.natIsoOfCompFullyFaithful_inv {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (i : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) :

(CategoryTheory.natIsoOfCompFullyFaithful H i).inv = CategoryTheory.natTransOfCompFullyFaithful H i.inv

source

@[simp]

theorem CategoryTheory.NatTrans.equivOfCompFullyFaithful_symm_apply {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (α : CategoryTheory.Functor.comp F H ⟶ CategoryTheory.Functor.comp G H) :

(CategoryTheory.NatTrans.equivOfCompFullyFaithful H).symm α = CategoryTheory.natTransOfCompFullyFaithful H α

source

@[simp]

theorem CategoryTheory.NatTrans.equivOfCompFullyFaithful_apply {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (α : F ⟶ G) :

(CategoryTheory.NatTrans.equivOfCompFullyFaithful H) α = α ◫ CategoryTheory.CategoryStruct.id H

source

noncomputable def CategoryTheory.NatTrans.equivOfCompFullyFaithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] :

(F ⟶ G) ≃ (CategoryTheory.Functor.comp F H ⟶ CategoryTheory.Functor.comp G H)

Horizontal composition with a fully faithful functor induces a bijection on natural transformations.

Equations

One or more equations did not get rendered due to their size.

Instances For

source

@[simp]

theorem CategoryTheory.NatIso.equivOfCompFullyFaithful_apply {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (e : F ≅ G) :

(CategoryTheory.NatIso.equivOfCompFullyFaithful H) e = CategoryTheory.NatIso.hcomp e (CategoryTheory.Iso.refl H)

source

@[simp]

theorem CategoryTheory.NatIso.equivOfCompFullyFaithful_symm_apply {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (i : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) :

(CategoryTheory.NatIso.equivOfCompFullyFaithful H).symm i = CategoryTheory.natIsoOfCompFullyFaithful H i

source

noncomputable def CategoryTheory.NatIso.equivOfCompFullyFaithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u_1} [CategoryTheory.Category.{u_2, u_1} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] :

(F ≅ G) ≃ (CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H)

Horizontal composition with a fully faithful functor induces a bijection on natural isomorphisms.

Equations

One or more equations did not get rendered due to their size.

Instances For

source

instance CategoryTheory.Functor.Full.id {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] :

CategoryTheory.Functor.Full (CategoryTheory.Functor.id C)

Equations

⋯ = ⋯

source

instance CategoryTheory.Functor.Faithful.id {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] :

CategoryTheory.Functor.Faithful (CategoryTheory.Functor.id C)

Equations

⋯ = ⋯

source

instance CategoryTheory.Functor.Faithful.comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C D) (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful F] [CategoryTheory.Functor.Faithful G] :

CategoryTheory.Functor.Faithful (CategoryTheory.Functor.comp F G)

Equations

⋯ = ⋯

source

theorem CategoryTheory.Functor.Faithful.of_comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C D) (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful (CategoryTheory.Functor.comp F G)] :

CategoryTheory.Functor.Faithful F

source

instance CategoryTheory.Functor.instFaithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) [Quiver.IsThin C] :

CategoryTheory.Functor.Faithful F

Equations

⋯ = ⋯

source

theorem CategoryTheory.Functor.Full.of_iso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} {F' : CategoryTheory.Functor C D} [CategoryTheory.Functor.Full F] (α : F ≅ F') :

CategoryTheory.Functor.Full F'

If F is full, and naturally isomorphic to some F', then F' is also full.

source

theorem CategoryTheory.Functor.Faithful.of_iso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} {F' : CategoryTheory.Functor C D} [CategoryTheory.Functor.Faithful F] (α : F ≅ F') :

CategoryTheory.Functor.Faithful F'

source

theorem CategoryTheory.Functor.Faithful.of_comp_iso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor D E} {H : CategoryTheory.Functor C E} [CategoryTheory.Functor.Faithful H] (h : CategoryTheory.Functor.comp F G ≅ H) :

CategoryTheory.Functor.Faithful F

source

theorem CategoryTheory.Iso.faithful_of_comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor D E} {H : CategoryTheory.Functor C E} [CategoryTheory.Functor.Faithful H] (h : CategoryTheory.Functor.comp F G ≅ H) :

CategoryTheory.Functor.Faithful F

Alias of CategoryTheory.Functor.Faithful.of_comp_iso.

source

theorem CategoryTheory.Functor.Faithful.of_comp_eq {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor D E} {H : CategoryTheory.Functor C E} [ℋ : CategoryTheory.Functor.Faithful H] (h : CategoryTheory.Functor.comp F G = H) :

CategoryTheory.Functor.Faithful F

source

theorem Eq.faithful_of_comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor D E} {H : CategoryTheory.Functor C E} [ℋ : CategoryTheory.Functor.Faithful H] (h : CategoryTheory.Functor.comp F G = H) :

CategoryTheory.Functor.Faithful F

Alias of CategoryTheory.Functor.Faithful.of_comp_eq.

source

def CategoryTheory.Functor.Faithful.div {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C E) (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful G] (obj : C → D) (h_obj : ∀ (X : C), G.obj (obj X) = F.obj X) (map : {X Y : C} → (X ⟶ Y) → (obj X ⟶ obj Y)) (h_map : ∀ {X Y : C} {f : X ⟶ Y}, HEq (G.map (map f)) (F.map f)) :

CategoryTheory.Functor C D

“Divide” a functor by a faithful functor.

Equations

CategoryTheory.Functor.Faithful.div F G obj h_obj map h_map = { toPrefunctor := { obj := obj, map := map }, map_id := ⋯, map_comp := ⋯ }

Instances For

source

theorem CategoryTheory.Functor.Faithful.div_comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C E) [CategoryTheory.Functor.Faithful F] (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful G] (obj : C → D) (h_obj : ∀ (X : C), G.obj (obj X) = F.obj X) (map : {X Y : C} → (X ⟶ Y) → (obj X ⟶ obj Y)) (h_map : ∀ {X Y : C} {f : X ⟶ Y}, HEq (G.map (map f)) (F.map f)) :

CategoryTheory.Functor.comp (CategoryTheory.Functor.Faithful.div F G obj h_obj map h_map) G = F

source

theorem CategoryTheory.Functor.Faithful.div_faithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C E) [CategoryTheory.Functor.Faithful F] (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful G] (obj : C → D) (h_obj : ∀ (X : C), G.obj (obj X) = F.obj X) (map : {X Y : C} → (X ⟶ Y) → (obj X ⟶ obj Y)) (h_map : ∀ {X Y : C} {f : X ⟶ Y}, HEq (G.map (map f)) (F.map f)) :

CategoryTheory.Functor.Faithful (CategoryTheory.Functor.Faithful.div F G obj h_obj map h_map)

source

instance CategoryTheory.Functor.Full.comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C D) (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Full G] :

CategoryTheory.Functor.Full (CategoryTheory.Functor.comp F G)

Equations

⋯ = ⋯

source

theorem CategoryTheory.Functor.Full.of_comp_faithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C D) (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full (CategoryTheory.Functor.comp F G)] [CategoryTheory.Functor.Faithful G] :

CategoryTheory.Functor.Full F

If F ⋙ G is full and G is faithful, then F is full.

source

theorem CategoryTheory.Functor.Full.of_comp_faithful_iso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor D E} {H : CategoryTheory.Functor C E} [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful G] (h : CategoryTheory.Functor.comp F G ≅ H) :

CategoryTheory.Functor.Full F

If F ⋙ G is full and G is faithful, then F is full.

source

noncomputable def CategoryTheory.Functor.fullyFaithfulCancelRight {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (comp_iso : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) :

F ≅ G

Given a natural isomorphism between F ⋙ H and G ⋙ H for a fully faithful functor H, we can 'cancel' it to give a natural iso between F and G.

Equations

CategoryTheory.Functor.fullyFaithfulCancelRight H comp_iso = CategoryTheory.NatIso.ofComponents (fun (X : C) => CategoryTheory.Functor.preimageIso H (comp_iso.app X)) ⋯

Instances For

source

@[simp]

theorem CategoryTheory.Functor.fullyFaithfulCancelRight_hom_app {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} {H : CategoryTheory.Functor D E} [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (comp_iso : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) (X : C) :

(CategoryTheory.Functor.fullyFaithfulCancelRight H comp_iso).hom.app X = H.preimage (comp_iso.hom.app X)

source

@[simp]

theorem CategoryTheory.Functor.fullyFaithfulCancelRight_inv_app {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} {H : CategoryTheory.Functor D E} [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (comp_iso : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) (X : C) :

(CategoryTheory.Functor.fullyFaithfulCancelRight H comp_iso).inv.app X = H.preimage (comp_iso.inv.app X)

source

@[deprecated CategoryTheory.Functor.Full]

def CategoryTheory.Full {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) :

Prop

Alias of CategoryTheory.Functor.Full.

A functor F : C ⥤ D is full if for each X Y : C, F.map is surjective.

See .

Equations

@CategoryTheory.Full = @CategoryTheory.Functor.Full

Instances For

source

@[deprecated CategoryTheory.Functor.Faithful]

def CategoryTheory.Faithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (F : CategoryTheory.Functor C D) :

Prop

Alias of CategoryTheory.Functor.Faithful.

A functor F : C ⥤ D is faithful if for each X Y : C, F.map is injective.

See .

Equations

@CategoryTheory.Faithful = @CategoryTheory.Functor.Faithful

Instances For

source

@[deprecated CategoryTheory.Functor.preimage_id]

theorem CategoryTheory.preimage_id {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} :

F.preimage (CategoryTheory.CategoryStruct.id (F.obj X)) = CategoryTheory.CategoryStruct.id X

Alias of CategoryTheory.Functor.preimage_id.

source

@[deprecated CategoryTheory.Functor.preimage_comp]

theorem CategoryTheory.preimage_comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} {Z : C} (f : F.obj X ⟶ F.obj Y) (g : F.obj Y ⟶ F.obj Z) :

F.preimage (CategoryTheory.CategoryStruct.comp f g) = CategoryTheory.CategoryStruct.comp (F.preimage f) (F.preimage g)

Alias of CategoryTheory.Functor.preimage_comp.

source

@[deprecated CategoryTheory.Functor.preimage_map]

theorem CategoryTheory.preimage_map {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} [CategoryTheory.Functor.Full F] [CategoryTheory.Functor.Faithful F] {X : C} {Y : C} (f : X ⟶ Y) :

F.preimage (F.map f) = f

Alias of CategoryTheory.Functor.preimage_map.

source

@[deprecated CategoryTheory.Functor.Faithful.of_comp]

theorem CategoryTheory.Faithful.of_comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C D) (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful (CategoryTheory.Functor.comp F G)] :

CategoryTheory.Functor.Faithful F

Alias of CategoryTheory.Functor.Faithful.of_comp.

source

@[deprecated CategoryTheory.Functor.Full.of_iso]

theorem CategoryTheory.Full.ofIso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} {F' : CategoryTheory.Functor C D} [CategoryTheory.Functor.Full F] (α : F ≅ F') :

CategoryTheory.Functor.Full F'

Alias of CategoryTheory.Functor.Full.of_iso.

If F is full, and naturally isomorphic to some F', then F' is also full.

source

@[deprecated CategoryTheory.Functor.Faithful.of_iso]

theorem CategoryTheory.Faithful.of_iso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {F : CategoryTheory.Functor C D} {F' : CategoryTheory.Functor C D} [CategoryTheory.Functor.Faithful F] (α : F ≅ F') :

CategoryTheory.Functor.Faithful F'

Alias of CategoryTheory.Functor.Faithful.of_iso.

source

@[deprecated CategoryTheory.Functor.Faithful.of_comp_iso]

theorem CategoryTheory.Faithful.of_comp_iso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor D E} {H : CategoryTheory.Functor C E} [CategoryTheory.Functor.Faithful H] (h : CategoryTheory.Functor.comp F G ≅ H) :

CategoryTheory.Functor.Faithful F

Alias of CategoryTheory.Functor.Faithful.of_comp_iso.

source

@[deprecated CategoryTheory.Functor.Faithful.of_comp_eq]

theorem CategoryTheory.Faithful.of_comp_eq {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor D E} {H : CategoryTheory.Functor C E} [ℋ : CategoryTheory.Functor.Faithful H] (h : CategoryTheory.Functor.comp F G = H) :

CategoryTheory.Functor.Faithful F

Alias of CategoryTheory.Functor.Faithful.of_comp_eq.

source

@[deprecated CategoryTheory.Functor.Faithful.div]

def CategoryTheory.Faithful.div {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C E) (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful G] (obj : C → D) (h_obj : ∀ (X : C), G.obj (obj X) = F.obj X) (map : {X Y : C} → (X ⟶ Y) → (obj X ⟶ obj Y)) (h_map : ∀ {X Y : C} {f : X ⟶ Y}, HEq (G.map (map f)) (F.map f)) :

CategoryTheory.Functor C D

Alias of CategoryTheory.Functor.Faithful.div.

“Divide” a functor by a faithful functor.

Equations

@CategoryTheory.Faithful.div = @CategoryTheory.Functor.Faithful.div

Instances For

source

@[deprecated CategoryTheory.Functor.Faithful.div_comp]

theorem CategoryTheory.Faithful.div_comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C E) [CategoryTheory.Functor.Faithful F] (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful G] (obj : C → D) (h_obj : ∀ (X : C), G.obj (obj X) = F.obj X) (map : {X Y : C} → (X ⟶ Y) → (obj X ⟶ obj Y)) (h_map : ∀ {X Y : C} {f : X ⟶ Y}, HEq (G.map (map f)) (F.map f)) :

CategoryTheory.Functor.comp (CategoryTheory.Functor.Faithful.div F G obj h_obj map h_map) G = F

Alias of CategoryTheory.Functor.Faithful.div_comp.

source

@[deprecated CategoryTheory.Functor.Faithful.div_faithful]

theorem CategoryTheory.Faithful.div_faithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C E) [CategoryTheory.Functor.Faithful F] (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Faithful G] (obj : C → D) (h_obj : ∀ (X : C), G.obj (obj X) = F.obj X) (map : {X Y : C} → (X ⟶ Y) → (obj X ⟶ obj Y)) (h_map : ∀ {X Y : C} {f : X ⟶ Y}, HEq (G.map (map f)) (F.map f)) :

CategoryTheory.Functor.Faithful (CategoryTheory.Functor.Faithful.div F G obj h_obj map h_map)

Alias of CategoryTheory.Functor.Faithful.div_faithful.

source

@[deprecated CategoryTheory.Functor.Full.of_comp_faithful]

theorem CategoryTheory.Full.ofCompFaithful {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] (F : CategoryTheory.Functor C D) (G : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full (CategoryTheory.Functor.comp F G)] [CategoryTheory.Functor.Faithful G] :

CategoryTheory.Functor.Full F

Alias of CategoryTheory.Functor.Full.of_comp_faithful.

If F ⋙ G is full and G is faithful, then F is full.

source

@[deprecated CategoryTheory.Functor.Full.of_comp_faithful_iso]

theorem CategoryTheory.Full.ofCompFaithfulIso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor D E} {H : CategoryTheory.Functor C E} [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful G] (h : CategoryTheory.Functor.comp F G ≅ H) :

CategoryTheory.Functor.Full F

Alias of CategoryTheory.Functor.Full.of_comp_faithful_iso.

If F ⋙ G is full and G is faithful, then F is full.

source

@[deprecated CategoryTheory.Functor.fullyFaithfulCancelRight]

def CategoryTheory.fullyFaithfulCancelRight {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] {E : Type u₃} [CategoryTheory.Category.{v₃, u₃} E] {F : CategoryTheory.Functor C D} {G : CategoryTheory.Functor C D} (H : CategoryTheory.Functor D E) [CategoryTheory.Functor.Full H] [CategoryTheory.Functor.Faithful H] (comp_iso : CategoryTheory.Functor.comp F H ≅ CategoryTheory.Functor.comp G H) :

F ≅ G

Alias of CategoryTheory.Functor.fullyFaithfulCancelRight.

Given a natural isomorphism between F ⋙ H and G ⋙ H for a fully faithful functor H, we can 'cancel' it to give a natural iso between F and G.

Equations