« Home

When a map is an equivalence? [RNNM]

For a given function f:XYf : X \to Y, the following are two correct definitions of f is an equivalence.

Defintion. Voevodsky's [ag-000T]

ff is an equivalence if its fibers are contractible (or singletons): For every y:Yy : Y, the type

{-# OPTIONS --safe --without-K #-}
module ag-000T where

open import MLTT.Spartan hiding (fiber)
fiber : {X : 𝓤 ̇ } {Y : 𝓥 ̇ }  (X  Y)  Y  𝓤  𝓥 ̇
fiber f y = Σ x  domain f , f x  y

has the property that there is a distinguished element σ0 : fiber f y such that σ = σ0 for all σ : fiber f y.

is-equiv : {X : 𝓤 ̇ } {Y : 𝓥 ̇ }  (f : X  Y)  𝓤  𝓥 ̇
is-equiv f =  (y : codomain f)  Σ σ₀  fiber f y ,  (σ : fiber f y)  σ  σ₀

Defintion. Joyal's [ag-000U]

Of course, the second post in thread is more important, there is a wrong definition, and Escardo shows why it's wrong.