Composition, natural transformations and equivalences of left-linear functors #
Let a monoidal category C act on the left on categories D, D', D''. Mathlib's
Functor.LaxLeftLinear, Functor.OplaxLeftLinear and Functor.LeftLinear equip a functor with
lineators μₗ F c d : c ⊙ₗ F.obj d ⟶ F.obj (c ⊙ₗ d) and δₗ F c d in the other direction. For a
group G, a left-linear functor between categories with an action of Discrete G is a
G-equivariant functor, with commutation isomorphisms satisfying the unit and product
diagrams. This file develops the structure these functors form:
- the identity functor is (lax, oplax) left-linear with identity lineators, and composites of
(lax, oplax) left-linear functors are (lax, oplax) left-linear (
Functor.LaxLeftLinear.comp,Functor.OplaxLeftLinear.comp,Functor.LeftLinear.comp); Functor.LeftLinear.ofLaxLeftLinear: a lax left-linear functor with invertible lineators is left-linear;NatTrans.IsLeftLinear: a natural transformation between lax left-linear functors is left-linear (equivariant) when it commutes with the lineators. These are closed under identities, vertical and horizontal composition, whiskering and inverses, and the unitors and associators of functor composition are left-linear. Between left-linear functors, it is equivalent to commute with the oplax lineators (app_comp_δₗ,of_app_comp_δₗ);Adjunction.rightAdjointLaxLeftLinear: the right adjoint of an oplax left-linear functor is lax left-linear; when the left adjoint is left-linear, the unit and counit are left-linear;Equivalence.inverseLeftLinear: the inverse of a left-linear equivalence is left-linear, and the unit and counit of the equivalence are then left-linear, so that an equivalence whose functor is equivariant is an equivalence of categories with an action.
The constructions follow their monoidal counterparts in Mathlib: Functor.LaxMonoidal.comp,
NatTrans.IsMonoidal, Adjunction.rightAdjointLaxMonoidal and Equivalence.inverseMonoidal.
The identity functor is lax left-linear, with identity lineators.
The composite of lax left-linear functors is lax left-linear: the lineator of F ⋙ G at
c and d is μₗ G c (F.obj d) ≫ G.map (μₗ F c d).
The identity functor is oplax left-linear, with identity lineators.
The composite of oplax left-linear functors is oplax left-linear: the lineator of F ⋙ G
at c and d is G.map (δₗ F c d) ≫ δₗ G c (F.obj d).
The identity functor is left-linear, with identity lineators.
A lax left-linear functor whose lineators μₗ F c d are isomorphisms is left-linear, with
oplax lineators their inverses.
Instances For
The oplax lineators of LeftLinear.ofLaxLeftLinear F are the inverses of the lax ones.
The composite of left-linear functors is left-linear, with the lineators of
LaxLeftLinear.comp and OplaxLeftLinear.comp.
A natural transformation τ : F₁ ⟶ F₂ between lax left-linear functors is left-linear
(equivariant) if it commutes with the lineators:
μₗ F₁ c d ≫ τ.app (c ⊙ₗ d) = c ⊴ₗ τ.app d ≫ μₗ F₂ c d.
- μₗ_comp_app (c : C) (d : D) : CategoryStruct.comp (Functor.LaxLeftLinear.μₗ F₁ c d) (τ.app (MonoidalCategory.MonoidalLeftActionStruct.actionObj c d)) = CategoryStruct.comp (MonoidalCategory.MonoidalLeftActionStruct.actionHomRight c (τ.app d)) (Functor.LaxLeftLinear.μₗ F₂ c d)
Instances
The identity natural transformation is left-linear.
The vertical composite of left-linear natural transformations is left-linear.
The horizontal composite of left-linear natural transformations is left-linear, for the
left-linear structures of Functor.LaxLeftLinear.comp.
For left-linear functors, a left-linear natural transformation also commutes with the oplax
lineators δₗ.
For left-linear functors, a left-linear natural transformation also commutes with the oplax
lineators δₗ.
For left-linear functors, a natural transformation that commutes with the oplax lineators
δₗ is left-linear.
The inverse of a natural isomorphism whose forward map is left-linear is left-linear.
The right adjoint of an oplax left-linear functor is lax left-linear: the lineator
μₗ G c d : c ⊙ₗ G.obj d ⟶ G.obj (c ⊙ₗ d) is the adjoint of
δₗ F c (G.obj d) ≫ c ⊴ₗ adj.counit.app d : F.obj (c ⊙ₗ G.obj d) ⟶ c ⊙ₗ d.
Instances For
The lax lineators of adj.rightAdjointLaxLeftLinear C.
If F is left-linear and G carries the lax left-linear structure of
adj.rightAdjointLaxLeftLinear C, the unit 𝟭 D ⟶ F ⋙ G of the adjunction is left-linear.
If F is left-linear and G carries the lax left-linear structure of
adj.rightAdjointLaxLeftLinear C, the counit G ⋙ F ⟶ 𝟭 D' of the adjunction is
left-linear.
If the functor of an equivalence e is left-linear, so is its inverse, with lax lineators
those of e.toAdjunction.rightAdjointLaxLeftLinear C.
Instances For
The lax lineators of e.inverseLeftLinear C: μₗ e.inverse c d is the adjoint of
δₗ e.functor c (e.inverse.obj d) ≫ c ⊴ₗ e.counit.app d.
The oplax lineators of e.inverseLeftLinear C are the inverses of its lax lineators.
For the left-linear structure e.inverseLeftLinear C on the inverse, the unit
𝟭 D ⟶ e.functor ⋙ e.inverse of the equivalence is left-linear.
For the left-linear structure e.inverseLeftLinear C on the inverse, the counit
e.inverse ⋙ e.functor ⟶ 𝟭 D' of the equivalence is left-linear.