Not signed in (Sign In)

Start a new discussion

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Discussion Tag Cloud

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).
    • CommentRowNumber1.
    • CommentAuthorUrs
    • CommentTimeMar 3rd 2014
    • (edited Mar 3rd 2014)

    I gather the following is true and is shown in Battenfield-Schröder-Simpson (pdf), but I haven’t really fully absorbed yet how AdmRepAdmRep is actually embedded in RT(𝒦 2)RT(\mathcal{K}_2).


    The subcategory on the effectively computable morphisms of the function realizability topos RT(𝒦 2)RT(\mathcal{K}_2) is the Kleene-Vesley topos KVKV. The category of “admissible representations” AdmRepAdmRep (whose morphisms are computable functions (analysis), see there) is a reflective subcategory of RT(𝒦 2)RT(\mathcal{K}_2) (BSS) and the restriction of that to KVKV is AdmRep effAdmRep_{eff}

    AdmRep eff KV AdmRep RT(𝒦 2) \array{ AdmRep_{eff} &\hookrightarrow& KV \\ \downarrow && \downarrow \\ AdmRep &\hookrightarrow& RT(\mathcal{K}_2) }

    This is currently stated this way in the entry function ralizability and computable function (analysis), but please criticize/handle with care, I’ll try to further fine-tune as need be.

Add your comments
  • Please log in or leave your comment as a "guest post". If commenting as a "guest", please include your name in the message as a courtesy. Note: only certain categories allow guest posts.
  • To produce a hyperlink to an nLab entry, simply put double square brackets around its name, e.g. [[category]]. To use (La)TeX mathematics in your post, make sure Markdown+Itex is selected below and put your mathematics between dollar signs as usual. Only a subset of the usual TeX math commands are accepted: see here for a list.

  • (Help)