Homotopy Type Theory functional relation > history (Rev #3, changes)

Showing changes from revision #2 to #3: Added | Removed | Changed

Definition

< functional relation

Given

sets SS and TT and a binary relation \mapsto, let us define a type family

isFunctional(S,T,) s:SisProp( t:Tst)isFunctional(S, T, \mapsto) \coloneqq \prod_{s:S} isProp\left(\sum_{t:T} s \mapsto t\right)

\mapsto is a functional relation if there is a term

p:isFunctional(S,T,)p:isFunctional(S, T, \mapsto)

The type of functional relations with domain SS and codomain TT in a universe 𝒰\mathcal{U}, S 𝒰TS \to_\mathcal{U} T, is defined as

S 𝒰T :S×TProp 𝒰isFunctional(S,T,)S \to_\mathcal{U} T \coloneqq \sum_{\mapsto: S \times T \to Prop_\mathcal{U}} isFunctional(S, T, \mapsto)

where Prop 𝒰Prop_\mathcal{U} is the type of propositions in 𝒰\mathcal{U}.

Properties

Every partial function f:ABf:A \to B between two sets AA and BB has an associated functional relation

a:Ap:af(a)a:A \vdash p:a \mapsto f(a)

See also

Revision on June 15, 2022 at 20:54:02 by Anonymous?. See the history of this page for a list of all contributions to it.