[Agda] [newbie] universe levels and BUILTIN EQUALITY
Dan Licata
drl at cs.cmu.edu
Fri Jan 6 16:23:28 CET 2017
To a first approximation, think of it as “is an isomorphism”: f : A -> B is an equivalence if there is a g : B -> A with (x : B) -> f(g(x)) = x and (y : A) -> g(f(y)) = y.
The full story is a little more complicated, but the difference only matters in a higher-dimensional setting.
-Dan
> On Jan 6, 2017, at 10:12 AM, Wolfram Kahl <kahl at cas.mcmaster.ca> wrote:
>
> On Fri, Jan 06, 2017 at 01:14:25PM +0000, Thorsten Altenkirch wrote:
>> At least in the case of equality this can be justified by the HoTT
>> definition of equality between types at level n to be equivalent to
>> equivalence (i.e. there exists a function which is an equivalence) which
>> is at the same level.
>
> I am used to ``_ is an equivalence'' being a predicate on relations.
> (The only function that, considered as a relation, is an equivalence
> in that sense is the identity function.)
>
> What does ``_ is an equivalence'' mean here?
>
>
> Wolfram
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda
More information about the Agda
mailing list