michael/lean2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
8684 commits 3 branches 0 tags 28 MiB
Commit graph

143 commits

Author SHA1 Message Date
Floris van Doorn
25ab404781 feat(algebra): define the infinity-version of algebraic structures with one binary operator 2017-02-02 17:23:23 -05:00
Floris van Doorn
554abe88c2 feat(hott/algebra): define bundled additive groups as multiplicative groups 2016-09-19 22:13:42 -04:00
Floris van Doorn
d70334d100 feat(hott/algebra/bundled): add a parameter to Group to specify whether it's an additive or multiplicative group 2016-09-18 02:13:30 -04:00
Floris van Doorn
ddec6f77ee feat(category.pushout): finish second way of formulating universal property 2016-09-18 02:13:03 -04:00
Floris van Doorn
fd5adb831b feat(category.pushout): finish universal property of pushout 
In the previous commit there was still one step missing: that the natural isomorphisms are also unique.
 2016-09-17 17:05:46 -04:00
Floris van Doorn
fe1fbae540 feat(category.pushout): give the universal property of the pushout of categories 2016-09-17 17:05:46 -04:00
Jakob von Raumer
c81c86a9b8 chore(hott) remove duplicate lemma, make defs private, update book.md 2016-09-08 19:34:54 -07:00
Jakob von Raumer
e79063970d feat(hott) finish proof of lemma 9.9.4 2016-09-08 19:34:54 -07:00
Jakob von Raumer
5f06496f89 feat(hott) almost finish 9.9.4 proof 2016-09-08 19:34:54 -07:00
Jakob von Raumer
3e1ee4b714 feat(hott) add functor axioms for lemma 9.9.4 construction 2016-09-08 19:34:54 -07:00
Jakob von Raumer
d26d98531c feat(hott) add morphism part of construction for lemma 9.9.4 2016-09-08 19:34:54 -07:00
Jakob von Raumer
8718a649c4 feat(hott) add first bit of proof of 9.9.4: construction of some gadgets and prove that they are contractible 2016-09-08 19:34:54 -07:00
Jakob von Raumer
548671ce1b feat(hott) prove lemma 9.9.2: essentially surjective and full functors induce fully faithful functors in the functor category 2016-09-08 19:34:54 -07:00
Jakob von Raumer
0ff8a96be1 feat(hott) formalize book lemma 9.9.1: essentially surjective functors induce faithful functors in the functor category 2016-09-08 19:34:54 -07:00
Jakob von Raumer
cc70845332 chore(hott) update book.md and constructions.md to include rezk completion 2016-07-09 10:32:50 -07:00
Jakob von Raumer
18a27cf963 chore(hott) merge namespaces in rezk completion 2016-07-09 10:31:42 -07:00
Jakob von Raumer
82a8d137da feat(hott) prove that rezk functor is a weak equivalence 2016-07-09 10:31:42 -07:00
Jakob von Raumer
57bf0a09dd feat(hott) add rezk completion as univalent category 2016-07-09 10:31:42 -07:00
Jakob von Raumer
86d9a1c84d feat(hott) add id_of_iso of rezk completion 2016-07-09 10:31:42 -07:00
Jakob von Raumer
6d6ab3f36b feat(hott) instantiate rezk completion as precategory 2016-07-09 10:31:42 -07:00
Jakob von Raumer
64e1e5404c feat(hott) add composition for rezk completion 2016-07-09 10:31:41 -07:00
Jakob von Raumer
5c4aac6c8a feat(hott) add idenity for rezk completion 2016-07-09 10:31:41 -07:00
Jakob von Raumer
a5fe82f177 feat(hott) add carrier and hom set of rezk completion 2016-07-09 10:31:41 -07:00
Floris van Doorn
17ccc283a9 feat(hott): move basic theorems from colimit development to library. 
Most notable changes:
rename apo011 -> apd011 and apd011 -> apdt011
make an argument of pathover_of_eq explicit
 2016-07-09 10:20:22 -07:00
Floris van Doorn
fcf06ae2f5 feat(vankampen): prove the van Kampen theorem with basepoints 2016-07-09 10:20:21 -07:00
Floris van Doorn
735230ad07 feat(hott): small changes, simplify van Kampen 2016-07-09 10:20:21 -07:00
Floris van Doorn
e96e4a677d feat(homotopy): prove the naive Seifert-Van Kampen theorem 
Also define the pushout of categories and the pushout of groupoids
 2016-07-09 10:20:21 -07:00
Floris van Doorn
61848c4a2e feat(hott): define pushout of groupoids 2016-07-09 10:20:21 -07:00
Floris van Doorn
9f13527c25 chore(hott): update default files and some markdown files 2016-07-09 10:20:21 -07:00
Floris van Doorn
2afdaf6906 fix(groupoid): redefine groupoid given by a group 
The composition was in the reverse order
 2016-05-06 14:27:27 -07:00
Floris van Doorn
8db4676c46 feat(hott): various changes and additions in the HoTT library 
Add more theorems about mapping cylinders, fibers, truncated 2-quotient, truncated univalence, pre/postcomposition with an iso in a precategory.

renamings: equiv.refl -> equiv.rfl and equiv_eq <-> equiv_eq'
 2016-05-06 14:27:27 -07:00
Floris van Doorn
f983724cf6 feat(pointed): merge pointed2 into pointed 
We move the basic notions of pointed types into init.pointed, to avoid cycles in the import graph. Also adds pointed versions of pi and sigma, with corresponding notation
 2016-04-11 09:45:59 -07:00
Floris van Doorn
05b59aecf8 refactor(hott): rename apd to apdt 2016-04-11 09:45:59 -07:00
Leonardo de Moura
5e14b4ebe8 fix(library,hott): avoid rewrite with patterns of the form (?M ...) 2016-03-09 15:39:17 -08:00
Floris van Doorn
5cacebcf86 feat(hott): replace assert by have and merge namespace equiv.ops into equiv 
The coercion A ≃ B -> (A -> B) is now in namespace equiv. The notation ⁻¹ for symmetry of equivalences is not supported anymore. Use ⁻¹ᵉ
 2016-03-03 10:13:21 -08:00
Floris van Doorn
e2b31a9b33 feat(hott): remove multiple_instances attribute 2016-03-03 10:13:20 -08:00
Floris van Doorn
4238fdd3d8 fix(hott): add missing links to markdown files 2016-03-03 10:13:20 -08:00
Jakob von Raumer
1104537d02 chore(hott) adjust to new naming for pointed types and truncated types 2016-03-01 13:52:53 -08:00
Jakob von Raumer
11458f64fe feat(hott/algebra) add order categories 2016-03-01 13:52:53 -08:00
Leonardo de Moura
cc8d9bc7ff refactor(hott): replace 'assert'-expr with 'have'-expr 2016-02-29 12:11:17 -08:00
Leonardo de Moura
5a4dd3f237 feat(library/reducible): remove [quasireducible] annotation 2016-02-25 17:42:44 -08:00
Leonardo de Moura
510168a387 refactor(library,hott): remove unnecessary annotations 2016-02-25 12:26:20 -08:00
Sebastian Ullrich
3de216d302 chore(*.md): fix/remove broken links 2016-02-23 10:11:24 -08:00
Floris van Doorn
bac6d99cc7 style(hott): rename Pointed to pType 
also rename sigma_equiv_sigma_id to sigma_equiv_sigma_right and similarly for pi
 2016-02-22 11:15:38 -08:00
Floris van Doorn
43cf2ad23d style(hott): replace all other occurrences of hprop/hset 
They are replaced by either Prop/Set or prop/set
 2016-02-22 11:15:38 -08:00
Floris van Doorn
4e2cc66061 style(*): rename is_hprop/is_hset to is_prop/is_set 2016-02-22 11:15:38 -08:00
Leonardo de Moura
42fbc63bb6 fix(library/tc_multigraph): avoid name collisions 
@avigad, @fpvandoorn, @rlewis1988, @dselsam

I changed how transitive instances are named.
The motivation is to avoid a naming collision problem found by Daniel.
Before this commit, we were getting an error on the following file
tests/lean/run/collision_bug.lean.

Now, transitive instances contain the prefix "_trans_".
It makes it clear this is an internal definition and it should not be used
by users.

This change also demonstrates (again) how the `rewrite` tactic is
fragile. The problem is that the matching procedure used by it has
very little support for solving matching constraints that involving type
class instances. Eventually, we will need to reimplement `rewrite`
using the new unification procedure used in blast.

In the meantime, the workaround is to use `krewrite` (as usual).
 2016-02-04 13:15:42 -08:00
Floris van Doorn
c852f7bc71 feat(hott): use the induction tactic for trunc at some places 2015-12-17 12:46:16 -08:00
Sebastian Ullrich
2185ee7e95 feat(library/tactic): make let tactic transparent, introduce new opaque note tactic 
The new let tactic is semantically equivalent to let terms, while `note`
preserves its old opaque behavior.
 2015-12-14 10:14:02 -08:00
Floris van Doorn
2325d23f68 feat(hott): port nat and int from the standard library 2015-12-09 12:36:11 -08:00