categories - Category Theory list
 help / color / mirror / Atom feed
From: flawler@scss.tcd.ie
To: categories@mta.ca
Subject: Cartesian bicategories and realizability
Date: Fri, 10 Dec 2010 17:12:12 -0000 (GMT)	[thread overview]
Message-ID: <E1PROdE-0001PT-KW@mlist.mta.ca> (raw)

Hello all,

I've been trying to understand the different constructions of
realizability toposes, namely the category of pers in a tripos and the
exact completion of a category of partitioned assemblies, and how they are
related.

I think that the category-of-pers construction can be recast as follows:
considering a tripos as a monoidal fibration, take the corresponding
bicategory of relations (as in e.g. [1]), split the symmetric idempotents,
and take the bicategory of maps, which turns out to be equivalent to a
1-category that in fact is a topos.

This can be done in two stages, by splitting first the coreflexives and
then the equivalence relations.  The result of the first step (at least in
the case of the effective tripos) is the category of assemblies.  The
latter is also the regular completion of the category of partitioned
assemblies.

If this is right, then the effective topos is the category of maps in the
symmetric-idempotent splitting of two (non-equivalent) bicategories: the
bicategory arising from the effective tripos, and the (local preorder
reflection of the) bicategory of spans of partitioned assemblies.

I would like to be able to express all of this, and to compare the two
kinds of construction further, in the language of cartesian bicategories,
which seems like the natural context (especially if one doesn't want to
assume that everything is locally preordered).  The closest thing in the
literature that I'm aware of is [2], but that paper predates a lot of
recent results on cartesian bicategories and on realizability.

So my questions are these: does this make sense, or have I made some kind
of silly mistake?  Has there been any work on understanding and comparing
the usual realizability constructions in this sort of context?

Thanks for your attention so far, and thanks in advance for any replies.


Finn Lawler


References:

[1] Mike Shulman, `Framed bicategories and monoidal fibrations', TAC
20(18), 2008

[2] Duško Pavlovic, `Maps II: Chasing diagrams in categorical proof
theory', Logic Journal of the IGPL, 4(2), 1996




[For admin and other information see: http://www.mta.ca/~cat-dist/ ]


             reply	other threads:[~2010-12-10 17:12 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-12-10 17:12 flawler [this message]
2010-12-12 14:11 flawler
2010-12-14 10:29 ` Giuseppe Rosolini
     [not found] ` <4D274459-0EC4-4C4F-92FE-9D3C9374A80F@site.uottawa.ca>
2010-12-15 17:28   ` Finn Lawler

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=E1PROdE-0001PT-KW@mlist.mta.ca \
    --to=flawler@scss.tcd.ie \
    --cc=categories@mta.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).