blob: d0af5f4e6887e0ef1ea6797303eff0aa5fc66c61 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
|
import Mathlib
namespace CategoryTheory
universe v u
section Definition
structure GradedMonad (C : Type u) [Category.{v} C] where
toFunctor : ℕ → C ⥤ C
η : 𝟭 _ ⟶ toFunctor 0
μ (n k : ℕ) : toFunctor k ⋙ toFunctor n ⟶ toFunctor (n + k)
assoc : ∀ (X : C) (n k m : ℕ),
(toFunctor n).map (NatTrans.app (μ k m) X) ≫ (μ n (k + m)).app X =
(μ n k).app ((toFunctor m).obj X) ≫ (μ (n + k) m).app X ≫ eqToHom (by rw [Nat.add_assoc]) :=
by cat_disch
left_unit : ∀ (X : C) (n : ℕ),
η.app ((toFunctor n).obj X) ≫ (μ 0 n).app X =
𝟙 ((toFunctor n).obj X) ≫ eqToHom (by rw [Nat.zero_add]) :=
by cat_disch
right_unit : ∀ (X : C) (n : ℕ),
(toFunctor n).map (η.app X) ≫ (μ n 0).app X =
𝟙 ((toFunctor n).obj X) :=
by cat_disch
namespace GradedMonad
variable {C : Type u} [Category.{v} C]
instance : CoeFun (GradedMonad C) (fun _ => ℕ → C ⥤ C) where
coe M := M.toFunctor
@[reassoc]
lemma unit_naturality (M : GradedMonad C) {X Y : C} (f : X ⟶ Y) :
f ≫ M.η.app Y = M.η.app X ≫ (M 0).map f :=
M.η.naturality _
@[reassoc]
lemma multiplication_naturality (M : GradedMonad C) {X Y : C} (f : X ⟶ Y) {n k : ℕ} :
(M n).map ((M k).map f) ≫ (M.μ n k).app Y = (M.μ n k).app X ≫ (M (n + k)).map f :=
(M.μ n k).naturality _
end GradedMonad
end Definition
section Instances
namespace GradedMonad
variable {C : Type u} [Category.{v} C]
def ofMonad (M : Monad C) : GradedMonad C where
toFunctor _ := M.toFunctor
η := M.η
μ _ _ := M.μ
assoc X _ _ _ := by simp [M.assoc X]
left_unit X _ := by simp [M.left_unit]
right_unit X _ := by simp [M.right_unit]
def toMonad (M : GradedMonad C) : Monad C :=
{ M 0 with
η := M.η
μ := M.μ 0 0
assoc X := by simp [M.assoc X 0 0 0]
left_unit X := by simp [M.left_unit X 0]
right_unit X := by simp [M.right_unit X 0] }
lemma toMonad_ofMonad {M : Monad C} : (ofMonad M).toMonad = M := rfl
private def compFunctor (F : C ⥤ C) : ℕ → C ⥤ C
| 0 => 𝟭 C
| n + 1 => compFunctor F n ⋙ F
private lemma compFunctor_comp (F : C ⥤ C) (n k : ℕ) :
compFunctor F k ⋙ compFunctor F n = compFunctor F (n + k) := by
induction' n <;> all_goals expose_names
· simp [compFunctor, Functor.comp_id]
· rw [show n + 1 + k = n + k + 1 by ac_nf, compFunctor, compFunctor, ← h]; rfl
def ofComp (F : C ⥤ C) : GradedMonad C where
toFunctor := compFunctor F
η := NatTrans.id (𝟭 C)
μ n k := NatTrans.id (compFunctor F k ⋙ compFunctor F n) ≫ eqToHom (compFunctor_comp _ n k)
assoc X n k m := by simp [eqToHom_map]
end GradedMonad
end Instances
end CategoryTheory
|
