[Agda] Equivalence axiom => extensionality
Dan Doel
dan.doel at gmail.com
Tue Jun 29 02:22:38 CEST 2010
On Tuesday 22 June 2010 12:53:32 pm Dan Licata wrote:
> A is connected if for all M N : A, Id_A(M,N)
>
> A is a 1-Set if it's hom sets (identity types) are connected:
> for all M, N : A, for all p, q : Id_A(M,N) , Id_Id_A(M,N)(p,q)
>
> A is a 2-Set if it's hom sets' hom sets are connected:
> for all M, N : A, for all p, q : Id_A(M,N) ,
> for all a , b : Id_Id_A(M,N)(p,q) , Id_(Id_Id_A(M,N)(p,q))(a , b)
>
> ...
For the benefit of my understanding (and perhaps others')...
Is this a renaming of the notion of equivalence of n-categories?
That being something like:
The proper notion of equivalence of objects in a (1-)category is
isomorphism. And Set is a category (1-sets form a category).
The proper notion of equivalence in a 2-category is isomorphism of 0-cells
up to isomorphism of 1-cells. And equivalences of (1-)categories are given
in the 2-category of 1-categories.
etc. (cue hand waving)
In infinity-categories, equivalence of n-cells is given by a pair of
(n+1)-cells that are inverses up to (n+1)-cell equivalence.
(1-)Sets are 0-categories
Connected/contractible sets are (-1)-categories.
-- Dan
More information about the Agda
mailing list