mathlib documentation

category_theory.opposites

Opposite categories #

We provide a category instance on Cᵒᵖ. The morphisms X ⟶ Y are defined to be the morphisms unop Y ⟶ unop X in C.

Here Cᵒᵖ is an irreducible typeclass synonym for C (it is the same one used in the algebra library).

We also provide various mechanisms for constructing opposite morphisms, functors, and natural transformations.

Unfortunately, because we do not have a definitional equality op (op X) = X, there are quite a few variations that are needed in practice.

theorem quiver.hom.op_inj {C : Type u₁} [quiver C] {X Y : C} :
theorem quiver.hom.unop_inj {C : Type u₁} [quiver C] {X Y : Cᵒᵖ} :
@[simp]
theorem quiver.hom.unop_op {C : Type u₁} [quiver C] {X Y : C} (f : X Y) :
f.op.unop = f
@[simp]
theorem quiver.hom.op_unop {C : Type u₁} [quiver C] {X Y : Cᵒᵖ} (f : X Y) :
f.unop.op = f
@[protected, instance]

The opposite category.

See https://stacks.math.columbia.edu/tag/001M.

Equations
@[simp]
theorem category_theory.op_comp {C : Type u₁} [category_theory.category C] {X Y Z : C} {f : X Y} {g : Y Z} :
(f g).op = g.op f.op
@[simp]
theorem category_theory.op_id {C : Type u₁} [category_theory.category C] {X : C} :
@[simp]
theorem category_theory.unop_comp {C : Type u₁} [category_theory.category C] {X Y Z : Cᵒᵖ} {f : X Y} {g : Y Z} :
(f g).unop = g.unop f.unop
@[simp]
theorem category_theory.unop_id {C : Type u₁} [category_theory.category C] {X : Cᵒᵖ} :
@[simp]
theorem category_theory.unop_id_op {C : Type u₁} [category_theory.category C] {X : C} :
@[simp]
theorem category_theory.op_id_unop {C : Type u₁} [category_theory.category C] {X : Cᵒᵖ} :

The functor from the double-opposite of a category to the underlying category.

Equations
@[simp]
theorem category_theory.op_op_map (C : Type u₁) [category_theory.category C] (X Y : Cᵒᵖᵒᵖ) (f : X Y) :
@[simp]
theorem category_theory.unop_unop_map (C : Type u₁) [category_theory.category C] (X Y : C) (f : X Y) :

The functor from a category to its double-opposite.

Equations
@[protected, instance]

If f is an isomorphism, so is f.op

If f.op is an isomorphism f must be too. (This cannot be an instance as it would immediately loop!)

@[protected, instance]
@[simp]
@[simp]
theorem category_theory.functor.op_map {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C D) (X Y : Cᵒᵖ) (f : X Y) :
F.op.map f = (F.map f.unop).op
@[protected]
def category_theory.functor.op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C D) :

The opposite of a functor, i.e. considering a functor F : C ⥤ D as a functor Cᵒᵖ ⥤ Dᵒᵖ. In informal mathematics no distinction is made between these.

Equations
@[simp]
theorem category_theory.functor.op_obj {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C D) (X : Cᵒᵖ) :
@[protected]
def category_theory.functor.unop {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : Cᵒᵖ Dᵒᵖ) :
C D

Given a functor F : Cᵒᵖ ⥤ Dᵒᵖ we can take the "unopposite" functor F : C ⥤ D. In informal mathematics no distinction is made between these.

Equations
@[simp]
theorem category_theory.functor.unop_map {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : Cᵒᵖ Dᵒᵖ) (X Y : C) (f : X Y) :
F.unop.map f = (F.map f.op).unop
@[simp]
theorem category_theory.functor.unop_obj {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : Cᵒᵖ Dᵒᵖ) (X : C) :
@[simp]
theorem category_theory.functor.op_unop_iso_inv_app {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C D) (X : C) :
def category_theory.functor.op_unop_iso {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C D) :
F.op.unop F

The isomorphism between F.op.unop and F.

Equations
@[simp]
theorem category_theory.functor.op_unop_iso_hom_app {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C D) (X : C) :

The isomorphism between F.unop.op and F.

Equations
@[simp]
@[simp]

Taking the opposite of a functor is functorial.

Equations
@[simp]
theorem category_theory.functor.op_hom_map_app (C : Type u₁) [category_theory.category C] (D : Type u₂) [category_theory.category D] (F G : (C D)ᵒᵖ) (α : F G) (X : Cᵒᵖ) :
@[simp]
theorem category_theory.functor.op_inv_map (C : Type u₁) [category_theory.category C] (D : Type u₂) [category_theory.category D] (F G : Cᵒᵖ Dᵒᵖ) (α : F G) :

Take the "unopposite" of a functor is functorial.

Equations
@[simp]
theorem category_theory.functor.left_op_map {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C Dᵒᵖ) (X Y : Cᵒᵖ) (f : X Y) :
F.left_op.map f = (F.map f.unop).unop
@[protected]
def category_theory.functor.left_op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C Dᵒᵖ) :

Another variant of the opposite of functor, turning a functor C ⥤ Dᵒᵖ into a functor Cᵒᵖ ⥤ D. In informal mathematics no distinction is made.

Equations
@[simp]
theorem category_theory.functor.left_op_obj {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : C Dᵒᵖ) (X : Cᵒᵖ) :
@[protected]
def category_theory.functor.right_op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : Cᵒᵖ D) :

Another variant of the opposite of functor, turning a functor Cᵒᵖ ⥤ D into a functor C ⥤ Dᵒᵖ. In informal mathematics no distinction is made.

Equations
@[simp]
theorem category_theory.functor.right_op_map {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : Cᵒᵖ D) (X Y : C) (f : X Y) :
F.right_op.map f = (F.map f.op).op
@[simp]
theorem category_theory.functor.right_op_obj {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (F : Cᵒᵖ D) (X : C) :
@[protected, instance]

If F is faithful then the right_op of F is also faithful.

@[protected, instance]

If F is faithful then the left_op of F is also faithful.

The isomorphism between F.left_op.right_op and F.

Equations

The isomorphism between F.right_op.left_op and F.

Equations
@[simp]
theorem category_theory.nat_trans.op_app {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C D} (α : F G) (X : Cᵒᵖ) :
@[protected]
def category_theory.nat_trans.op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C D} (α : F G) :
G.op F.op

The opposite of a natural transformation.

Equations
@[simp]
@[protected]
def category_theory.nat_trans.unop {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : Cᵒᵖ Dᵒᵖ} (α : F G) :

The "unopposite" of a natural transformation.

Equations
@[simp]
theorem category_theory.nat_trans.unop_app {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : Cᵒᵖ Dᵒᵖ} (α : F G) (X : C) :
@[protected]
def category_theory.nat_trans.remove_op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C D} (α : F.op G.op) :
G F

Given a natural transformation α : F.op ⟶ G.op, we can take the "unopposite" of each component obtaining a natural transformation G ⟶ F.

Equations
@[simp]
theorem category_theory.nat_trans.remove_op_app {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C D} (α : F.op G.op) (X : C) :
@[protected]
def category_theory.nat_trans.remove_unop {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : Cᵒᵖ Dᵒᵖ} (α : F.unop G.unop) :
G F

Given a natural transformation α : F.unop ⟶ G.unop, we can take the opposite of each component obtaining a natural transformation G ⟶ F.

Equations
@[simp]
theorem category_theory.nat_trans.left_op_app {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C Dᵒᵖ} (α : F G) (X : Cᵒᵖ) :
@[protected]
def category_theory.nat_trans.left_op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C Dᵒᵖ} (α : F G) :

Given a natural transformation α : F ⟶ G, for F G : C ⥤ Dᵒᵖ, taking unop of each component gives a natural transformation G.left_op ⟶ F.left_op.

Equations
@[protected]
def category_theory.nat_trans.remove_left_op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C Dᵒᵖ} (α : F.left_op G.left_op) :
G F

Given a natural transformation α : F.left_op ⟶ G.left_op, for F G : C ⥤ Dᵒᵖ, taking op of each component gives a natural transformation G ⟶ F.

Equations
@[simp]
theorem category_theory.nat_trans.right_op_app {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : Cᵒᵖ D} (α : F G) (X : C) :
@[protected]
def category_theory.nat_trans.right_op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : Cᵒᵖ D} (α : F G) :

Given a natural transformation α : F ⟶ G, for F G : Cᵒᵖ ⥤ D, taking op of each component gives a natural transformation G.right_op ⟶ F.right_op.

Equations
@[protected]
def category_theory.nat_trans.remove_right_op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : Cᵒᵖ D} (α : F.right_op G.right_op) :
G F

Given a natural transformation α : F.right_op ⟶ G.right_op, for F G : Cᵒᵖ ⥤ D, taking unop of each component gives a natural transformation G ⟶ F.

Equations
@[simp]
theorem category_theory.iso.op_hom {C : Type u₁} [category_theory.category C] {X Y : C} (α : X Y) :
α.op.hom = α.hom.op
@[protected]
def category_theory.iso.op {C : Type u₁} [category_theory.category C] {X Y : C} (α : X Y) :

The opposite isomorphism.

Equations
@[simp]
theorem category_theory.iso.op_inv {C : Type u₁} [category_theory.category C] {X Y : C} (α : X Y) :
α.op.inv = α.inv.op
@[simp]
theorem category_theory.iso.unop_inv {C : Type u₁} [category_theory.category C] {X Y : Cᵒᵖ} (f : X Y) :
@[simp]
theorem category_theory.iso.unop_hom {C : Type u₁} [category_theory.category C] {X Y : Cᵒᵖ} (f : X Y) :
def category_theory.iso.unop {C : Type u₁} [category_theory.category C] {X Y : Cᵒᵖ} (f : X Y) :

The isomorphism obtained from an isomorphism in the opposite category.

Equations
@[simp]
theorem category_theory.iso.unop_op {C : Type u₁} [category_theory.category C] {X Y : Cᵒᵖ} (f : X Y) :
f.unop.op = f
@[simp]
theorem category_theory.iso.op_unop {C : Type u₁} [category_theory.category C] {X Y : C} (f : X Y) :
f.op.unop = f
@[simp]
@[protected]
def category_theory.nat_iso.op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C D} (α : F G) :
G.op F.op

The natural isomorphism between opposite functors G.op ≅ F.op induced by a natural isomorphism between the original functors F ≅ G.

Equations
@[simp]
@[protected]
def category_theory.nat_iso.remove_op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : C D} (α : F.op G.op) :
G F

The natural isomorphism between functors G ≅ F induced by a natural isomorphism between the opposite functors F.op ≅ G.op.

Equations
@[protected]
def category_theory.nat_iso.unop {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] {F G : Cᵒᵖ Dᵒᵖ} (α : F G) :

The natural isomorphism between functors G.unop ≅ F.unop induced by a natural isomorphism between the original functors F ≅ G.

Equations
@[simp]
theorem category_theory.equivalence.op_inverse {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (e : C D) :
@[simp]
theorem category_theory.equivalence.op_functor {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (e : C D) :
def category_theory.equivalence.op {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (e : C D) :

An equivalence between categories gives an equivalence between the opposite categories.

Equations
def category_theory.equivalence.unop {C : Type u₁} [category_theory.category C] {D : Type u₂} [category_theory.category D] (e : Cᵒᵖ Dᵒᵖ) :
C D

An equivalence between opposite categories gives an equivalence between the original categories.

Equations

The equivalence between arrows of the form A ⟶ B and B.unop ⟶ A.unop. Useful for building adjunctions. Note that this (definitionally) gives variants

def op_equiv' (A : C) (B : Cᵒᵖ) : (opposite.op A  B)  (B.unop  A) :=
op_equiv _ _

def op_equiv'' (A : Cᵒᵖ) (B : C) : (A  opposite.op B)  (B  A.unop) :=
op_equiv _ _

def op_equiv''' (A B : C) : (opposite.op A  opposite.op B)  (B  A) :=
op_equiv _ _
```
Equations
@[simp]
theorem category_theory.op_equiv_apply {C : Type u₁} [category_theory.category C] (A B : Cᵒᵖ) (f : A B) :