# mathlibdocumentation

category_theory.products.basic

@[instance]
def category_theory.prod (C : Type u₁) (D : Type u₂)  :

prod C D gives the cartesian product of two categories.

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

Equations
@[simp]
theorem category_theory.prod_id (C : Type u₁) (D : Type u₂) (X : C) (Y : D) :
𝟙 (X, Y) = (𝟙 X, 𝟙 Y)

@[simp]
theorem category_theory.prod_comp (C : Type u₁) (D : Type u₂) {P Q R : C} {S T U : D} (f : (P, S) (Q, T)) (g : (Q, T) (R, U)) :
f g = (f.fst g.fst, f.snd g.snd)

@[simp]
theorem category_theory.prod_id_fst (C : Type u₁) (D : Type u₂) (X : C × D) :
(𝟙 X).fst = 𝟙 X.fst

@[simp]
theorem category_theory.prod_id_snd (C : Type u₁) (D : Type u₂) (X : C × D) :
(𝟙 X).snd = 𝟙 X.snd

@[simp]
theorem category_theory.prod_comp_fst (C : Type u₁) (D : Type u₂) {X Y Z : C × D} (f : X Y) (g : Y Z) :
(f g).fst = f.fst g.fst

@[simp]
theorem category_theory.prod_comp_snd (C : Type u₁) (D : Type u₂) {X Y Z : C × D} (f : X Y) (g : Y Z) :
(f g).snd = f.snd g.snd

@[instance]
def category_theory.uniform_prod (C : Type u₁) (D : Type u₁)  :

prod.category.uniform C D is an additional instance specialised so both factors have the same universe levels. This helps typeclass resolution.

Equations
@[simp]
theorem category_theory.prod.sectl_map (C : Type u₁) {D : Type u₂} (Z : D) (X Y : C) (f : X Y) :
f = (f, 𝟙 Z)

def category_theory.prod.sectl (C : Type u₁) {D : Type u₂}  :
D → C C × D

sectl C Z is the functor C ⥤ C × D given by X ↦ (X, Z).

Equations
@[simp]
theorem category_theory.prod.sectl_obj (C : Type u₁) {D : Type u₂} (Z : D) (X : C) :
X = (X, Z)

@[simp]
theorem category_theory.prod.sectr_map {C : Type u₁} (Z : C) (D : Type u₂) (X Y : D) (f : X Y) :
f = (𝟙 Z, f)

def category_theory.prod.sectr {C : Type u₁} (Z : C) (D : Type u₂)  :
D C × D

sectr Z D is the functor D ⥤ C × D given by Y ↦ (Z, Y) .

Equations
@[simp]
theorem category_theory.prod.sectr_obj {C : Type u₁} (Z : C) (D : Type u₂) (X : D) :
X = (Z, X)

def category_theory.prod.fst (C : Type u₁) (D : Type u₂)  :
C × D C

fst is the functor (X, Y) ↦ X.

Equations
@[simp]
theorem category_theory.prod.fst_map (C : Type u₁) (D : Type u₂) (X Y : C × D) (f : X Y) :
.map f = f.fst

@[simp]
theorem category_theory.prod.fst_obj (C : Type u₁) (D : Type u₂) (X : C × D) :
.obj X = X.fst

@[simp]
theorem category_theory.prod.snd_map (C : Type u₁) (D : Type u₂) (X Y : C × D) (f : X Y) :
.map f = f.snd

@[simp]
theorem category_theory.prod.snd_obj (C : Type u₁) (D : Type u₂) (X : C × D) :
.obj X = X.snd

def category_theory.prod.snd (C : Type u₁) (D : Type u₂)  :
C × D D

snd is the functor (X, Y) ↦ Y.

Equations
@[simp]
theorem category_theory.prod.swap_obj (C : Type u₁) (D : Type u₂) (X : C × D) :
.obj X = (X.snd, X.fst)

@[simp]
theorem category_theory.prod.swap_map (C : Type u₁) (D : Type u₂) (_x _x_1 : C × D) (f : _x _x_1) :
.map f = (f.snd, f.fst)

def category_theory.prod.swap (C : Type u₁) (D : Type u₂)  :
C × D D × C

The functor swapping the factors of a cartesian product of categories, C × D ⥤ D × C.

Equations
@[simp]
theorem category_theory.prod.symmetry_hom_app (C : Type u₁) (D : Type u₂) (X : C × D) :
X = 𝟙 X

def category_theory.prod.symmetry (C : Type u₁) (D : Type u₂)  :
𝟭 (C × D)

Swapping the factors of a cartesion product of categories twice is naturally isomorphic to the identity functor.

Equations
@[simp]
theorem category_theory.prod.symmetry_inv_app (C : Type u₁) (D : Type u₂) (X : C × D) :
X = 𝟙 X

@[simp]
theorem category_theory.prod.braiding_unit_iso_inv_app (C : Type u₁) (D : Type u₂) (X : C × D) :

@[simp]
theorem category_theory.prod.braiding_functor_map (C : Type u₁) (D : Type u₂) (_x _x_1 : C × D) (f : _x _x_1) :
= (f.snd, f.fst)

@[simp]
theorem category_theory.prod.braiding_inverse_map (C : Type u₁) (D : Type u₂) (_x _x_1 : D × C) (f : _x _x_1) :
= (f.snd, f.fst)

@[simp]
theorem category_theory.prod.braiding_counit_iso_hom_app (C : Type u₁) (D : Type u₂) (X : D × C) :
= ((λ (X : D × C), X).hom

def category_theory.prod.braiding (C : Type u₁) (D : Type u₂)  :
C × D D × C

The equivalence, given by swapping factors, between C × D and D × C.

Equations
@[simp]
theorem category_theory.prod.braiding_inverse_obj (C : Type u₁) (D : Type u₂) (X : D × C) :
= (X.snd, X.fst)

@[simp]
theorem category_theory.prod.braiding_functor_obj (C : Type u₁) (D : Type u₂) (X : C × D) :
= (X.snd, X.fst)

@[simp]
theorem category_theory.prod.braiding_unit_iso_hom_app (C : Type u₁) (D : Type u₂) (X : C × D) :

@[simp]
theorem category_theory.prod.braiding_counit_iso_inv_app (C : Type u₁) (D : Type u₂) (X : D × C) :
= category_theory.is_iso.inv ({app := λ (X : D × C), ((λ (X : D × C), X).hom, naturality' := _}.app X)

@[instance]
def category_theory.prod.swap_is_equivalence (C : Type u₁) (D : Type u₂)  :

Equations
@[simp]
theorem category_theory.evaluation_map_app (C : Type u₁) (D : Type u₂) (X Y : C) (f : X Y) (F : C D) :
.map f).app F = F.map f

def category_theory.evaluation (C : Type u₁) (D : Type u₂)  :
C (C D) D

The "evaluation at X" functor, such that (evaluation.obj X).obj F = F.obj X, which is functorial in both X and F.

Equations
@[simp]
theorem category_theory.evaluation_obj_obj (C : Type u₁) (D : Type u₂) (X : C) (F : C D) :
.obj X).obj F = F.obj X

@[simp]
theorem category_theory.evaluation_obj_map (C : Type u₁) (D : Type u₂) (X : C) (F G : C D) (α : F G) :
.obj X).map α = α.app X

@[simp]
theorem category_theory.evaluation_uncurried_map (C : Type u₁) (D : Type u₂) (x y : C × (C D)) (f : x y) :
= x.snd.map f.fst f.snd.app y.fst

def category_theory.evaluation_uncurried (C : Type u₁) (D : Type u₂)  :
C × (C D) D

The "evaluation of F at X" functor, as a functor C × (C ⥤ D) ⥤ D.

Equations
@[simp]
theorem category_theory.evaluation_uncurried_obj (C : Type u₁) (D : Type u₂) (p : C × (C D)) :
= p.snd.obj p.fst

@[simp]
theorem category_theory.functor.prod_map {A : Type u₁} {B : Type u₂} {C : Type u₃} {D : Type u₄} (F : A B) (G : C D) (_x _x_1 : A × C) (f : _x _x_1) :
(F.prod G).map f = (F.map f.fst, G.map f.snd)

@[simp]
theorem category_theory.functor.prod_obj {A : Type u₁} {B : Type u₂} {C : Type u₃} {D : Type u₄} (F : A B) (G : C D) (X : A × C) :
(F.prod G).obj X = (F.obj X.fst, G.obj X.snd)

def category_theory.functor.prod {A : Type u₁} {B : Type u₂} {C : Type u₃} {D : Type u₄}  :
A BC DA × C B × D

The cartesian product of two functors.

Equations
def category_theory.nat_trans.prod {A : Type u₁} {B : Type u₂} {C : Type u₃} {D : Type u₄} {F G : A B} {H I : C D} :
(F G)(H I)(F.prod H G.prod I)

The cartesian product of two natural transformations.

Equations
@[simp]
theorem category_theory.nat_trans.prod_app {A : Type u₁} {B : Type u₂} {C : Type u₃} {D : Type u₄} {F G : A B} {H I : C D} (α : F G) (β : H I) (X : A × C) :
= (α.app X.fst, β.app X.snd)