Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

biproducts, additive and abelian categories #1929

Draft
wants to merge 40 commits into
base: master
Choose a base branch
from
Draft
Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
40 commits
Select commit Hold shift + click to select a range
0c6a1a3
biproducts, semiadditive and additive categories
Alizter Apr 25, 2024
970f3c3
Endomorphism ring in an additive category
Alizter Apr 25, 2024
7188dce
reorganise additive categories
Alizter Apr 25, 2024
5e50233
shorten proof of swap and inl/inr
Alizter Apr 25, 2024
fb05a77
more comments + cleanup
Alizter Apr 25, 2024
b96d129
abelian categories
Alizter Apr 27, 2024
6228057
Abstract out some idioms for dealing with decidable types
jdchristensen Apr 27, 2024
528e832
rename cat_coprod_prod_incl -> cat_coprod_prod
Alizter Apr 28, 2024
265023f
remove funext from biproduct_op
Alizter Apr 28, 2024
b10c9e0
fix 8.18 issues
Alizter Apr 28, 2024
1ea6501
rename canonical abelian map
Alizter Apr 28, 2024
2b8177d
optimize Additive.v
Alizter Apr 29, 2024
7bdd036
optimize biproducts
Alizter Apr 29, 2024
442f50d
Merge branch 'master' into biproducts
Alizter Apr 29, 2024
ef2848a
simplify proof of opposite coproducts
Alizter Apr 29, 2024
dc29a67
AbGroup has biproducts
Alizter Apr 29, 2024
74c28c6
AbGroup is additive
Alizter Apr 29, 2024
74ea8ee
remove try and use goal selectors
Alizter Apr 29, 2024
d7a027b
Homological/Additive: fix a few typos
jdchristensen Apr 29, 2024
62c2290
review suggestions
Alizter Apr 29, 2024
365399b
spelling
Alizter Apr 29, 2024
bb6077b
inline definition
Alizter Apr 29, 2024
f37c55c
simplify left_identity in Additive.v
Alizter Apr 29, 2024
63c8cf7
update comment and order of arguments
Alizter Apr 29, 2024
ad2fcd5
Merge branch 'master' into biproducts
Alizter Apr 30, 2024
9dc9007
Merge branch 'master' into biproducts
Alizter Apr 30, 2024
acfe860
two proofs of pentagon and simplifications in biproducts
Alizter May 1, 2024
628ac55
short proof of hexagon
Alizter May 1, 2024
e1188e7
Merge remote-tracking branch 'origin/master' into biproducts
Alizter May 2, 2024
f6a4978
remove duplicated hexagon proof
Alizter May 2, 2024
3eb10fd
undo whitespace changes
Alizter May 2, 2024
b8f6663
Merge remote-tracking branch 'origin/master' into biproducts
Alizter May 4, 2024
edd3c8d
monoids and comonoids
Alizter May 6, 2024
04a1a3a
Merge branch 'monoids' into biproducts
Alizter May 8, 2024
74166bf
fixup
Alizter May 8, 2024
71a84d9
Merge remote-tracking branch 'origin/master' into biproducts
Alizter May 15, 2024
2682657
Merge remote-tracking branch 'origin/master' into biproducts
Alizter May 25, 2024
93182b2
wip cocommutative comonoid structure gives monoid structure
Alizter May 26, 2024
7068aa8
Merge remote-tracking branch 'origin/master' into biproducts
Alizter Jul 2, 2024
6fc082e
fix compilation issue in MonoidObject.v
Alizter Jul 2, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
12 changes: 6 additions & 6 deletions theories/Algebra/Homological/Abelian.v
Original file line number Diff line number Diff line change
Expand Up @@ -39,7 +39,7 @@ Definition ker_zero_monic {A : Type} `{IsPointedCat A}
: Monic f -> cat_ker f $== zero_morphism.
Proof.
intros monic.
apply monic.
nrapply monic.
refine (cat_ker_zero f $@ _^$).
apply cat_zero_r.
Defined.
Expand All @@ -50,7 +50,7 @@ Definition monic_ker_zero {A : Type} `{IsAdditive A}
: cat_ker f $== zero_morphism -> Monic f.
Proof.
intros ker_zero c g h p.
apply GpdHom_path.
nrapply GpdHom_path.
apply path_hom in p.
change (@paths (AbHom c a) g h).
change (@paths (AbHom c b) (f $o g) (f $o h)) in p.
Expand All @@ -64,7 +64,7 @@ Proof.
f_ap.
apply path_hom.
symmetry.
apply addcat_comp_negate_r.
nrapply addcat_comp_negate_r.
Defined.

(** *** Cokernels *)
Expand Down Expand Up @@ -125,13 +125,13 @@ Proof.
snrapply cat_coker_rec.
- snrapply cat_ker_corec.
+ exact f.
+ apply cat_coker_zero.
+ nrapply cat_coker_zero.
- snrapply monic_cat_ker.
refine ((cat_assoc _ _ _)^$ $@ _).
refine ((_ $@R _) $@ _).
1: apply cat_ker_corec_beta.
1: nrapply cat_ker_corec_beta.
refine (_ $@ (cat_zero_r _)^$).
apply cat_ker_zero.
nrapply cat_ker_zero.
Defined.

(** ** Abelian categories *)
Expand Down
14 changes: 2 additions & 12 deletions theories/WildCat/Coproducts.v
Original file line number Diff line number Diff line change
Expand Up @@ -308,17 +308,7 @@ Defined.

Definition coproduct_op {I A : Type} (x : I -> A)
`{Is1Cat A} {H' : Product I x}
: Coproduct I (A:=A^op) x.
Proof.
snrapply Build_Product.
- exact (cat_prod I x).
- exact cat_pr.
- exact (fun z => cat_prod_corec I).
- intros z f i.
apply cat_prod_beta.
- intros z f g p.
apply cat_prod_pr_eta.
exact p.
Defined.
: Coproduct I (A:=A^op) x
:= H'.
Alizter marked this conversation as resolved.
Show resolved Hide resolved

Hint Immediate coproduct_op : typeclass_instances.
Loading