Mate of natural transformations #
This file establishes the bijection between the 2-cells
L₁ R₁
C --→ D C ←-- D
G ↓ ↗ ↓ H G ↓ ↘ ↓ H
E --→ F E ←-- F
L₂ R₂
where L₁ ⊣ R₁
and L₂ ⊣ R₂
. The corresponding natural transformations are called mates.
This bijection includes a number of interesting cases as specializations. For instance, in the
special case where G,H
are identity functors then the bijection preserves and reflects
isomorphisms (i.e. we have bijections(L₂ ⟶ L₁) ≃ (R₁ ⟶ R₂)
, and if either side is an iso then the
other side is as well). This demonstrates that adjoints to a given functor are unique up to
isomorphism (since if L₁ ≅ L₂
then we deduce R₁ ≅ R₂
).
Another example arises from considering the square representing that a functor H
preserves
products, in particular the morphism HA ⨯ H- ⟶ H(A ⨯ -)
. Then provided (A ⨯ -)
and HA ⨯ -
have left adjoints (for instance if the relevant categories are cartesian closed), the transferred
natural transformation is the exponential comparison morphism: H(A ^ -) ⟶ HA ^ H-
.
Furthermore if H
has a left adjoint L
, this morphism is an isomorphism iff its mate
L(HA ⨯ -) ⟶ A ⨯ L-
is an isomorphism, see
https://ncatlab.org/nlab/show/Frobenius+reciprocity#InCategoryTheory.
This also relates to Grothendieck's yoga of six operations, though this is not spelled out in
mathlib: https://ncatlab.org/nlab/show/six+operations.
Suppose we have a square of functors (where the top and bottom are adjunctions L₁ ⊣ R₁
and L₂ ⊣ R₂
respectively).
C ↔ D
G ↓ ↓ H
E ↔ F
Then we have a bijection between natural transformations G ⋙ L₂ ⟶ L₁ ⋙ H
and
R₁ ⋙ G ⟶ H ⋙ R₂
. This can be seen as a bijection of the 2-cells:
L₁ R₁
C --→ D C ←-- D
G ↓ ↗ ↓ H G ↓ ↘ ↓ H
E --→ F E ←-- F
L₂ R₂
Note that if one of the transformations is an iso, it does not imply the other is an iso.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Alias of CategoryTheory.mateEquiv
.
Suppose we have a square of functors (where the top and bottom are adjunctions L₁ ⊣ R₁
and L₂ ⊣ R₂
respectively).
C ↔ D
G ↓ ↓ H
E ↔ F
Then we have a bijection between natural transformations G ⋙ L₂ ⟶ L₁ ⋙ H
and
R₁ ⋙ G ⟶ H ⋙ R₂
. This can be seen as a bijection of the 2-cells:
L₁ R₁
C --→ D C ←-- D
G ↓ ↗ ↓ H G ↓ ↘ ↓ H
E --→ F E ←-- F
L₂ R₂
Note that if one of the transformations is an iso, it does not imply the other is an iso.
Instances For
A component of a transposed version of the mates correspondence.
A component of a transposed version of the inverse mates correspondence.
A component of a transposed version of the inverse mates correspondence.
Squares between left adjoints can be composed "vertically" by pasting.
Equations
Instances For
Squares between right adjoints can be composed "vertically" by pasting.
Equations
Instances For
The mates equivalence commutes with vertical composition.
Squares between left adjoints can be composed "horizontally" by pasting.
Equations
Instances For
Squares between right adjoints can be composed "horizontally" by pasting.
Equations
Instances For
The mates equivalence commutes with horizontal composition of squares.
Squares of squares between left adjoints can be composed by iterating vertical and horizontal composition.
Equations
Instances For
Horizontal and vertical composition of squares commutes.
Squares of squares between right adjoints can be composed by iterating vertical and horizontal composition.
Equations
Instances For
Horizontal and vertical composition of squares commutes.
The mates equivalence commutes with composition of squares of squares. These results form the basis for an isomorphism of double categories to be proven later.
Given two adjunctions L₁ ⊣ R₁
and L₂ ⊣ R₂
both between categories C
, D
, there is a
bijection between natural transformations L₂ ⟶ L₁
and natural transformations R₁ ⟶ R₂
. This is
defined as a special case of mateEquiv
, where the two "vertical" functors are identity, modulo
composition with the unitors. Corresponding natural transformations are called conjugateEquiv
.
TODO: Generalise to when the two vertical functors are equivalences rather than being exactly 𝟭
.
Furthermore, this bijection preserves (and reflects) isomorphisms, i.e. a transformation is an iso
iff its image under the bijection is an iso, see eg CategoryTheory.conjugateIsoEquiv
.
This is in contrast to the general case mateEquiv
which does not in general have this property.
Equations
- CategoryTheory.conjugateEquiv adj₁ adj₂ = Trans.trans (Trans.trans (L₂.leftUnitor.homCongr L₁.rightUnitor).symm (CategoryTheory.mateEquiv adj₁ adj₂)) (R₁.rightUnitor.homCongr R₂.leftUnitor)
Instances For
Alias of CategoryTheory.conjugateEquiv
.
Given two adjunctions L₁ ⊣ R₁
and L₂ ⊣ R₂
both between categories C
, D
, there is a
bijection between natural transformations L₂ ⟶ L₁
and natural transformations R₁ ⟶ R₂
. This is
defined as a special case of mateEquiv
, where the two "vertical" functors are identity, modulo
composition with the unitors. Corresponding natural transformations are called conjugateEquiv
.
TODO: Generalise to when the two vertical functors are equivalences rather than being exactly 𝟭
.
Furthermore, this bijection preserves (and reflects) isomorphisms, i.e. a transformation is an iso
iff its image under the bijection is an iso, see eg CategoryTheory.conjugateIsoEquiv
.
This is in contrast to the general case mateEquiv
which does not in general have this property.
Instances For
A component of a transposed form of the conjugation definition.
A component of a transposed form of the inverse conjugation definition.
A component of a transposed form of the conjugation definition.
A component of a transposed form of the inverse conjugation definition.
If α
is an isomorphism between left adjoints, then its conjugate transformation is an
isomorphism. The converse is given in conjugateEquiv_of_iso
.
If α
is an isomorphism between right adjoints, then its conjugate transformation is an
isomorphism. The converse is given in conjugateEquiv_symm_of_iso
.
If α
is a natural transformation between left adjoints whose conjugate natural transformation
is an isomorphism, then α
is an isomorphism. The converse is given in Conjugate_iso
.
If α
is a natural transformation between right adjoints whose conjugate natural transformation is
an isomorphism, then α
is an isomorphism. The converse is given in conjugateEquiv_symm_iso
.
Thus conjugation defines an equivalence between natural isomorphisms.
Equations
- One or more equations did not get rendered due to their size.
Instances For
When all four functors in a sequare are left adjoints, the mates operation can be iterated:
L₁ R₁ R₁
C --→ D C ←-- D C ←-- D
F₁ ↓ ↗ ↓ F₂ F₁ ↓ ↘ ↓ F₂ U₁ ↑ ↙ ↑ U₂ E --→ F E ←-- F E ←-- F L₂ R₂ R₂
In this case the iterated mate equals the conjugate of the original transformation and is thus an isomorphism if and only if the original transformation is. This explains why some Beck-Chevalley natural transformations are natural isomorphisms.
Composition of a squares between left adjoints with a conjugate square.
Equations
Instances For
Composition of a squares between right adjoints with a conjugate square.
Equations
Instances For
The mates equivalence commutes with this composition, essentially by mateEquiv_vcomp
.
Composition of a conjugate square with a squares between left adjoints.
Equations
Instances For
Composition of a conjugate square with a squares between right adjoints.
Equations
Instances For
The mates equivalence commutes with this composition, essentially by mateEquiv_vcomp
.