Homotopy Type Theory Cauchy structure > history (Rev #9)

Definition

Let AA be a dense Archimedean ordered abelian group with a point 1:A1:A and a term ζ:0<1\zeta: 0 \lt 1. Let A + a:A(0<a)A_{+} \coloneqq \sum_{a:A} (0 \lt a) be the positive cone? of AA.

A A +A_{+}-Cauchy structure is a A +A_{+}-premetric space SS with

  • a function inj:ASinj: A \to S

  • a function lim:C(S,A +)Slim: C(S, A_{+}) \to S, where C(S,A +)C(S, A_{+}) is the type of A +A_{+}-Cauchy approximations in SS

  • dependent families of terms

a:S,b:Seq(a,b): ϵ:A +(a ϵb)(a= Sb)a:S, b:S \vdash eq(a, b): \Vert \prod_{\epsilon:A_{+}} (a \sim_{\epsilon} b) \Vert \to (a =_S b)
a:A,b:A,ϵ:A +μ A,A(a,b,ϵ):(|ab|<ϵ)(inj(a) ϵinj(b))a:A, b:A, \epsilon:A_{+} \vdash \mu_{A, A}(a, b, \epsilon): (\vert a - b \vert \lt \epsilon) \to (inj(a) \sim_{\epsilon} inj(b))
a:A,b:C S(R +),ϵ:A +,η:A +μ A,C(S,A +)(a,b,ϵ,η):(inj(a) ϵb η)(inj(a) ϵ+ηlim(b))a:A, b:C_{S}(R_{+}), \epsilon:A_{+}, \eta:A_{+} \vdash \mu_{A, C(S, A_{+})}(a, b, \epsilon, \eta): (inj(a) \sim_{\epsilon} b_{\eta}) \to (inj(a) \sim_{\epsilon + \eta} lim(b))
a:C(S,A +),b:A,δ:A +,ϵ:A +μ C(S,A +),A(a,b,δ,ϵ):(a δ ϵinj(b))(lim(a) δ+ϵinj(b))a:C(S, A_{+}), b:A, \delta:A_{+}, \epsilon:A_{+} \vdash \mu_{C(S, A_{+}), A}(a, b, \delta, \epsilon): (a_{\delta} \sim_{\epsilon} inj(b) ) \to (lim(a) \sim_{\delta + \epsilon} inj(b))
a:C(S,A +),b:C(S,A +),δ:A +,ϵ:A +,η:R +μ C(S,A +),C(S,A +)(a,b,δ,ϵ,η):(a δ ϵb η)(lim(a) δ+ϵ+ηlim(b))a:C(S, A_{+}), b:C(S, A_{+}), \delta:A_{+}, \epsilon:A_{+}, \eta:R_{+} \vdash \mu_{C(S, A_{+}), C(S, A_{+})}(a, b, \delta, \epsilon, \eta): (a_{\delta} \sim_{\epsilon} b_{\eta} ) \to (lim(a) \sim_{\delta + \epsilon + \eta} lim(b))

For two A +A_{+}-Cauchy structures SS and TT, a A +A_{+}-Cauchy structure homomorphism consists of

  • a function f:STf:S \to T

  • a dependent family of functions

    a:S,b:S,ϵ:A +π(a,b,ϵ):(a Sϵb)(f(a) Tϵf(b))a:S, b:S, \epsilon:A_{+} \vdash \pi(a, b, \epsilon): (a \sim_{S\epsilon} b) \to (f(a) \sim_{T\epsilon} f(b))
  • a dependent family of types

    r:Aι(r):f(inj S(r))=inj T(r)r:A \vdash \iota(r): f(inj_S(r)) = inj_T(r)
  • a dependent family of types

    r:C(S,A +)λ(r):f(lim S(r))=lim T(fr)r:C(S, A_{+}) \vdash \lambda(r): f(lim_S(r)) = lim_T(f \circ r)
  • a dependent family of types

    a:S,b:S,c: ϵ:A +(a ϵb)η(a,b,c):f(eq S(a,b,c))=eq T(f(a),f(b),f(c))a:S, b:S, c:\Vert \prod_{\epsilon:A_{+}} (a \sim_{\epsilon} b) \Vert \vdash \eta(a, b, c): f(eq_S(a, b, c)) = eq_T(f(a), f(b), f(c))

See also

References

  • Auke B. Booij, Analysis in univalent type theory (pdf)

Revision on March 12, 2022 at 22:13:42 by Anonymous?. See the history of this page for a list of all contributions to it.