categories - Category Theory list
 help / color / mirror / Atom feed
From: "Branko Nikolić" <branik.mg@gmail.com>
To: Dana Scott <scott@cs.cmu.edu>, categories@mta.ca
Subject: Re: An elementary question
Date: Thu, 17 Aug 2017 12:02:37 +1000	[thread overview]
Message-ID: <E1diQZs-0005C7-Ao@mlist.mta.ca> (raw)
In-Reply-To: <E1dhyiD-0006HO-Hn@mlist.mta.ca>

Dear Dana,

I'm not sure if the following construction is the one you are looking
for, but it's the only categorical (in fact 2-categorical) description
I could think of, and it is related to Robin Cockett's answer.

If you view posets as categories (ncatlab.org/nlab/show/partial+order)
then P and Q can be seen as objects of the 2-category Cat of
categories, functors and natural transformations. Furthermore, instead
of functors we can look at modules (aka profunctors or distributors,
ncatlab.org/nlab/show/profunctor) and their morphisms, to get the
bicategory Mod.
The situation you described corresponds to the terminal module between
Q and P (1-cell in Mod which is a terminal object in the hom-category
Mod(Q,P)). The poset you obtain by taking the "modified coproduct" has
the universal property of being the lax colimit of that 1-cell...
A more general construction is explained here
http://maths.mq.edu.au/~street/Pow.fun.pdf

Best regards,
Branko

On 16 Aug 2017 11:50 pm, "Joachim Kock" <kock@mat.uab.cat> wrote:
>
> Let P and Q be two posets.  Define (P (<) Q) as the modified
> coproduct where all the elements of P are made less than all the
> elements of Q.  QUESTION. Does (P (<) Q) have a nice categorical
> definition as a functor in the category of posets?


Hi Dana,

unless I misunderstand the question, (<) is the join operation,
which makes sense more generally for categories, and more
generally for simplicial sets, or augmented simplicial sets.
Here it is simply the cocontinuous extension (in each variable)
of ordinal sum (i.e. the Day convolution tensor product of
ordinal sum).

(It plays an crucial role in the development of higher category
theory, thanks to the discovery by Andr?? Joyal that slice and
coslice can be defined as right adjoints to join with a fixed
object.  (These are generalised slices and coslices, with the
classical notions corresponding to the cases of join with a point.)
This is the construction that allows for the definition of limits
and colimits in infinity-categories, and hence the starting point
for generalising category theory from categories to infinity-
categories.)

[A. Joyal: Quasi-categories and Kan complexes, JPAA 2002]

Cheers,
Joachim.


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


      reply	other threads:[~2017-08-17  2:02 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-08-13 19:55 Dana Scott
2017-08-14  0:15 ` alex
2017-08-14  4:42 ` Patrik Eklund
2017-08-14 18:43   ` Mike Stay
2017-08-15  5:57   ` Vaughan Pratt
     [not found]   ` <fa2a57444ecc56bfc61165f2263d42e5@cs.umu.se>
2017-08-15 14:21     ` Mike Stay
2017-08-14  8:00 ` Paul Blain Levy
2017-08-14 18:51 ` Robin Cockett
     [not found] ` <CAKQgqTb4f=+Y=SuCu26AKg3Wd02friY_6z9FhukXiSnoapLZRQ@mail.gmail.com>
2017-08-15  4:50   ` Patrik Eklund
2017-08-15 21:49 ` Joachim Kock
2017-08-17  2:02   ` Branko Nikolić [this message]

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=E1diQZs-0005C7-Ao@mlist.mta.ca \
    --to=branik.mg@gmail.com \
    --cc=categories@mta.ca \
    --cc=scott@cs.cmu.edu \
    /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).