Cartesian products of categories #
We define the category instance on C × D
when C
and D
are categories.
We define:
sectl C Z
: the functorC ⥤ C × D
given byX ↦ ⟨X, Z⟩
sectr Z D
: the functorD ⥤ C × D
given byY ↦ ⟨Z, Y⟩
fst
: the functor⟨X, Y⟩ ↦ X
snd
: the functor⟨X, Y⟩ ↦ Y
swap
: the functorC × D ⥤ D × C
given by⟨X, Y⟩ ↦ ⟨Y, X⟩
(and the fact this is an equivalence)
We further define evaluation : C ⥤ (C ⥤ D) ⥤ D
and evaluationUncurried : C × (C ⥤ D) ⥤ D
,
and products of functors and natural transformations, written F.prod G
and α.prod β
.
prod C D
gives the cartesian product of two categories.
See
Equations
- CategoryTheory.prod C D = CategoryTheory.Category.mk ⋯ ⋯ ⋯
Two rfl lemmas that cannot be generated by @[simps]
.
The isomorphism between (X.1, X.2)
and X
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Construct an isomorphism in C × D
out of two isomorphisms in C
and D
.
Equations
- CategoryTheory.Iso.prod f g = { hom := (f.hom, g.hom), inv := (f.inv, g.inv), hom_inv_id := ⋯, inv_hom_id := ⋯ }
Instances For
Category.uniformProd C D
is an additional instance specialised so both factors have the same
universe levels. This helps typeclass resolution.
Equations
sectl C Z
is the functor C ⥤ C × D
given by X ↦ (X, Z)
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
sectr Z D
is the functor D ⥤ C × D
given by Y ↦ (Z, Y)
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
fst
is the functor (X, Y) ↦ X
.
Equations
- CategoryTheory.Prod.fst C D = { toPrefunctor := { obj := fun (X : C × D) => X.1, map := fun {X Y : C × D} (f : X ⟶ Y) => f.1 }, map_id := ⋯, map_comp := ⋯ }
Instances For
snd
is the functor (X, Y) ↦ Y
.
Equations
- CategoryTheory.Prod.snd C D = { toPrefunctor := { obj := fun (X : C × D) => X.2, map := fun {X Y : C × D} (f : X ⟶ Y) => f.2 }, map_id := ⋯, map_comp := ⋯ }
Instances For
The functor swapping the factors of a cartesian product of categories, C × D ⥤ D × C
.
Equations
- CategoryTheory.Prod.swap C D = { toPrefunctor := { obj := fun (X : C × D) => (X.2, X.1), map := fun {X Y : C × D} (f : X ⟶ Y) => (f.2, f.1) }, map_id := ⋯, map_comp := ⋯ }
Instances For
Swapping the factors of a cartesian product of categories twice is naturally isomorphic to the identity functor.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The equivalence, given by swapping factors, between C × D
and D × C
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- CategoryTheory.Prod.swapIsEquivalence C D = inferInstance
The "evaluation at X
" functor, such that
(evaluation.obj X).obj F = F.obj X
,
which is functorial in both X
and F
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The "evaluation of F
at X
" functor,
as a functor C × (C ⥤ D) ⥤ D
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The constant functor followed by the evaluation functor is just the identity.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The cartesian product of two functors.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Similar to prod
, but both functors start from the same category A
Equations
- One or more equations did not get rendered due to their size.
Instances For
The product F.prod' G
followed by projection on the first component is isomorphic to F
Equations
- One or more equations did not get rendered due to their size.
Instances For
The product F.prod' G
followed by projection on the second component is isomorphic to G
Equations
- One or more equations did not get rendered due to their size.
Instances For
The diagonal functor.
Equations
Instances For
The cartesian product of two natural transformations.
Equations
- CategoryTheory.NatTrans.prod α β = { app := fun (X : A × C) => (α.app X.1, β.app X.2), naturality := ⋯ }
Instances For
The cartesian product of two natural isomorphisms.
Equations
- CategoryTheory.NatIso.prod e₁ e₂ = { hom := CategoryTheory.NatTrans.prod e₁.hom e₂.hom, inv := CategoryTheory.NatTrans.prod e₁.inv e₂.inv, hom_inv_id := ⋯, inv_hom_id := ⋯ }
Instances For
The cartesian product of two equivalences of categories.
Equations
- One or more equations did not get rendered due to their size.
Instances For
F.flip
composed with evaluation is the same as evaluating F
.
Equations
- CategoryTheory.flipCompEvaluation F a = CategoryTheory.NatIso.ofComponents (fun (b : B) => CategoryTheory.eqToIso ⋯) ⋯
Instances For
The forward direction for functorProdFunctorEquiv
Equations
- One or more equations did not get rendered due to their size.
Instances For
The backward direction for functorProdFunctorEquiv
Equations
- One or more equations did not get rendered due to their size.
Instances For
The unit isomorphism for functorProdFunctorEquiv
Equations
- One or more equations did not get rendered due to their size.
Instances For
The counit isomorphism for functorProdFunctorEquiv
Equations
- One or more equations did not get rendered due to their size.
Instances For
The equivalence of categories between (A ⥤ B) × (A ⥤ C)
and A ⥤ (B × C)
Equations
- One or more equations did not get rendered due to their size.
Instances For
The equivalence between the opposite of a product and the product of the opposites.
Equations
- One or more equations did not get rendered due to their size.