Library UniMath.Ktheory.GrothendieckGroup
Grothendieck groups of exact categories
Require Import UniMath.Foundations.All.
Require Import UniMath.MoreFoundations.All.
Require Export UniMath.CategoryTheory.ExactCategories.ExactCategories.
Require Import UniMath.Algebra.Groups.
Require Import UniMath.Algebra.Free_Monoids_and_Groups.
Import AddNotation.
Local Open Scope addmonoid.
Section setquot.
Lemma setquot_map_epi {X : Type} {R : eqrel X} {Y : hSet} {h h' : setquot R → Y} :
h ∘ setquotpr R ¬ h' ∘ setquotpr R → h ¬ h'.
Proof.
use (surjectionisepitosets _ _ _ (issurjsetquotpr R) (setproperty Y)).
Defined.
Lemma setquot_map_recovery {X : Type} (R : eqrel X) (Y : hSet) (h : setquot R → Y) :
∏ w, setquotuniv R Y (h ∘ setquotpr R)
(λ x x' (r : R x x'), maponpaths h (iscompsetquotpr R x x' r)) w =
h w.
Proof.
exact (setquot_map_epi (λ x, idpath (h (setquotpr R x)))).
Qed.
Definition setquot_universal_property (X:Type) (R:eqrel X) (Y:hSet) :
(setquot R → Y) ≃ (∑ f : X → Y, iscomprelfun R f).
Proof.
use weq_iso.
- intros h. ∃ (h ∘ setquotpr R).
intros x x' r. unfold funcomp. apply maponpaths. apply iscompsetquotpr. exact r.
- intros f. exact (setquotuniv R Y (pr1 f) (pr2 f)).
- intros h. apply funextsec. unfold pr1,pr2. intros w. apply setquot_map_recovery.
- intros f. cbn beta. apply subtypePath.
× intros f'. apply isapropiscomprelfun.
× cbn. reflexivity.
Defined.
Goal ∏ (X:Type) (R:eqrel X) (Y:hSet) (h : setquot R → Y),
pr1 (setquot_universal_property X R Y h) = h ∘ setquotpr R.
Proof.
reflexivity.
Defined.
Goal ∏ (X:Type) (R:eqrel X) (Y:hSet) (q : ∑ f : X → Y, iscomprelfun R f),
invmap (setquot_universal_property X R Y) q = setquotuniv R Y (pr1 q) (pr2 q).
Proof.
reflexivity.
Defined.
End setquot.
Definition K_0_hrel (M:ExactCategory) : hrel (free_abgr (π₀ (ob M)))
:= λ g h, ∃ E : ShortExactSequence M,
g = free_abgr_unit (component (Ob2 E)) ×
h = free_abgr_unit (component (Ob1 E)) + free_abgr_unit (component (Ob3 E)).
Definition K_0_related {M:ExactCategory} (E : ShortExactSequence M)
: K_0_hrel M (free_abgr_unit (component (Ob2 E)))
(free_abgr_unit (component (Ob1 E)) + free_abgr_unit (component (Ob3 E)))
:= hinhpr ( E ,, idpath _ ,, idpath _).
Definition K_0 (M:ExactCategory) : abgr
:= presented_abgr (π₀ (ob M)) (K_0_hrel M).
Definition K_0_map {M N:ExactCategory} (F:ExactFunctor M N) : monoidfun (K_0 M) (K_0 N).
Proof.
use (presented_abgrfun (π₀_map (functor_on_objects F))). intros g h.
use hinhfun. intros [E [e e']]. ∃ (applyFunctorToShortExactSequence F E).
now induction (!e), (!e').
Defined.
Definition K_0_class {M:ExactCategory} : ob M → K_0 M
:= λ A, @presented_abgr_intro (π₀ M) _ (pi0pr _ A).
Lemma K_0_eqn {M:ExactCategory} (E : ShortExactSequence M) :
K_0_class (Ob2 E) = K_0_class (Ob1 E) + K_0_class (Ob3 E).
Proof.
apply iscompsetquotpr. apply generated_binopeqrel_intro. apply hinhpr.
∃ E. split; reflexivity.
Defined.
Lemma K_0_map_universal_property {M:ExactCategory} {G:abgr} :
monoidfun (K_0 M) G
≃
∑ f : ob M → G, ∏ E:ShortExactSequence M, f(Ob2 E) = f(Ob1 E) + f(Ob3 E).
Proof.
apply (weqcomp (presented_abgr_universal_property (K_0_hrel M) G)).
apply (weqtotal2 π₀_universal_property). intros h. apply weqiff.
+ split.
× intros i E. exact (i _ _ (K_0_related E)).
× intros k w w' r. apply (squash_to_prop r (setproperty _ _ _)).
clear r; intros [E [e e']]. induction (!e), (!e'); clear e e'. exact (k E).
+ apply isapropiscomprelfun.
+ apply impred_isaprop; intros E. apply setproperty.
Defined.
Definition K_0_universal_map {M:ExactCategory} {G:abgr} (f : ob M → G) :
(∏ E:ShortExactSequence M, f(Ob2 E) = f(Ob1 E) + f(Ob3 E)) → monoidfun (K_0 M) G.
Proof.
intros c. exact (invmap K_0_map_universal_property (f,,c)).
Defined.
Goal ∏ (M:ExactCategory) (G:abgr) (f : ob M → G)
(add : ∏ E:ShortExactSequence M, f(Ob2 E) = f(Ob1 E) + f(Ob3 E)) (A:M),
K_0_universal_map f add (K_0_class A) = f A.
Proof.
reflexivity.
Qed.
Goal ∏ (M:ExactCategory) (G:abgr) (h : monoidfun (K_0 M) G),
pr1 (K_0_map_universal_property h) = h ∘ K_0_class.
Proof.
reflexivity.
Qed.
Goal ∏ (M:ExactCategory) (G:abgr)
(f : ob M → G) (add : ∏ E:ShortExactSequence M, f(Ob2 E) = f(Ob1 E) + f(Ob3 E)),
invmap K_0_map_universal_property (f,,add) = K_0_universal_map f add.
Proof.
intros.
apply pathsinv0. reflexivity.
Qed.
Require Import UniMath.MoreFoundations.All.
Require Export UniMath.CategoryTheory.ExactCategories.ExactCategories.
Require Import UniMath.Algebra.Groups.
Require Import UniMath.Algebra.Free_Monoids_and_Groups.
Import AddNotation.
Local Open Scope addmonoid.
Section setquot.
Lemma setquot_map_epi {X : Type} {R : eqrel X} {Y : hSet} {h h' : setquot R → Y} :
h ∘ setquotpr R ¬ h' ∘ setquotpr R → h ¬ h'.
Proof.
use (surjectionisepitosets _ _ _ (issurjsetquotpr R) (setproperty Y)).
Defined.
Lemma setquot_map_recovery {X : Type} (R : eqrel X) (Y : hSet) (h : setquot R → Y) :
∏ w, setquotuniv R Y (h ∘ setquotpr R)
(λ x x' (r : R x x'), maponpaths h (iscompsetquotpr R x x' r)) w =
h w.
Proof.
exact (setquot_map_epi (λ x, idpath (h (setquotpr R x)))).
Qed.
Definition setquot_universal_property (X:Type) (R:eqrel X) (Y:hSet) :
(setquot R → Y) ≃ (∑ f : X → Y, iscomprelfun R f).
Proof.
use weq_iso.
- intros h. ∃ (h ∘ setquotpr R).
intros x x' r. unfold funcomp. apply maponpaths. apply iscompsetquotpr. exact r.
- intros f. exact (setquotuniv R Y (pr1 f) (pr2 f)).
- intros h. apply funextsec. unfold pr1,pr2. intros w. apply setquot_map_recovery.
- intros f. cbn beta. apply subtypePath.
× intros f'. apply isapropiscomprelfun.
× cbn. reflexivity.
Defined.
Goal ∏ (X:Type) (R:eqrel X) (Y:hSet) (h : setquot R → Y),
pr1 (setquot_universal_property X R Y h) = h ∘ setquotpr R.
Proof.
reflexivity.
Defined.
Goal ∏ (X:Type) (R:eqrel X) (Y:hSet) (q : ∑ f : X → Y, iscomprelfun R f),
invmap (setquot_universal_property X R Y) q = setquotuniv R Y (pr1 q) (pr2 q).
Proof.
reflexivity.
Defined.
End setquot.
Definition K_0_hrel (M:ExactCategory) : hrel (free_abgr (π₀ (ob M)))
:= λ g h, ∃ E : ShortExactSequence M,
g = free_abgr_unit (component (Ob2 E)) ×
h = free_abgr_unit (component (Ob1 E)) + free_abgr_unit (component (Ob3 E)).
Definition K_0_related {M:ExactCategory} (E : ShortExactSequence M)
: K_0_hrel M (free_abgr_unit (component (Ob2 E)))
(free_abgr_unit (component (Ob1 E)) + free_abgr_unit (component (Ob3 E)))
:= hinhpr ( E ,, idpath _ ,, idpath _).
Definition K_0 (M:ExactCategory) : abgr
:= presented_abgr (π₀ (ob M)) (K_0_hrel M).
Definition K_0_map {M N:ExactCategory} (F:ExactFunctor M N) : monoidfun (K_0 M) (K_0 N).
Proof.
use (presented_abgrfun (π₀_map (functor_on_objects F))). intros g h.
use hinhfun. intros [E [e e']]. ∃ (applyFunctorToShortExactSequence F E).
now induction (!e), (!e').
Defined.
Definition K_0_class {M:ExactCategory} : ob M → K_0 M
:= λ A, @presented_abgr_intro (π₀ M) _ (pi0pr _ A).
Lemma K_0_eqn {M:ExactCategory} (E : ShortExactSequence M) :
K_0_class (Ob2 E) = K_0_class (Ob1 E) + K_0_class (Ob3 E).
Proof.
apply iscompsetquotpr. apply generated_binopeqrel_intro. apply hinhpr.
∃ E. split; reflexivity.
Defined.
Lemma K_0_map_universal_property {M:ExactCategory} {G:abgr} :
monoidfun (K_0 M) G
≃
∑ f : ob M → G, ∏ E:ShortExactSequence M, f(Ob2 E) = f(Ob1 E) + f(Ob3 E).
Proof.
apply (weqcomp (presented_abgr_universal_property (K_0_hrel M) G)).
apply (weqtotal2 π₀_universal_property). intros h. apply weqiff.
+ split.
× intros i E. exact (i _ _ (K_0_related E)).
× intros k w w' r. apply (squash_to_prop r (setproperty _ _ _)).
clear r; intros [E [e e']]. induction (!e), (!e'); clear e e'. exact (k E).
+ apply isapropiscomprelfun.
+ apply impred_isaprop; intros E. apply setproperty.
Defined.
Definition K_0_universal_map {M:ExactCategory} {G:abgr} (f : ob M → G) :
(∏ E:ShortExactSequence M, f(Ob2 E) = f(Ob1 E) + f(Ob3 E)) → monoidfun (K_0 M) G.
Proof.
intros c. exact (invmap K_0_map_universal_property (f,,c)).
Defined.
Goal ∏ (M:ExactCategory) (G:abgr) (f : ob M → G)
(add : ∏ E:ShortExactSequence M, f(Ob2 E) = f(Ob1 E) + f(Ob3 E)) (A:M),
K_0_universal_map f add (K_0_class A) = f A.
Proof.
reflexivity.
Qed.
Goal ∏ (M:ExactCategory) (G:abgr) (h : monoidfun (K_0 M) G),
pr1 (K_0_map_universal_property h) = h ∘ K_0_class.
Proof.
reflexivity.
Qed.
Goal ∏ (M:ExactCategory) (G:abgr)
(f : ob M → G) (add : ∏ E:ShortExactSequence M, f(Ob2 E) = f(Ob1 E) + f(Ob3 E)),
invmap K_0_map_universal_property (f,,add) = K_0_universal_map f add.
Proof.
intros.
apply pathsinv0. reflexivity.
Qed.