categories - Category Theory list
 help / color / mirror / Atom feed
From: Patrik Eklund <peklund@cs.umu.se>
To: categories@mta.ca
Subject: How can we have a categorical definition of "theory" ...
Date: Thu, 09 Nov 2017 09:13:52 +0200	[thread overview]
Message-ID: <E1eCtZn-0002TP-MI@mlist.mta.ca> (raw)
In-Reply-To: <E1eCCec-00004q-Ns@mlist.mta.ca>

How can we have a categorical definition of 'theory', when we do not
have a categorical definition of 'sentence'?

Institutions (Goguen) and Entailment Systems (Meseguer) do have a
Sentence functor but their underlying category of signatures is
abstract, so without sort (over a category?) and operators (potentially
over another category?).

Many-valuedness and its (algebraic) foundations is looking into these
things.

Just wondering if anybody is thinking along these lines. Uwe at least, I
guess.

Cheers,

Patrik

PS Why many-valuedness? Well, for one thing, everything in and around
Google and Facebook is many-valued.



On 2017-11-08 01:57, ptj@maths.cam.ac.uk wrote:
> 1) I'm not sure what Mike means by `those monads that correspond to
> toposes'
> since most toposes don't correspond to monads on anything. I did
> investigate
> those toposes which are monadic over Set, or a power of Set, in my
> papers
> `When is a variety a topos?', Algebra Universalis 21 (1985), 198--212,
> and
> `Collapsed toposes and cartesian closed varieties', J. Algebra 129
> (1990),
> 446--480.
>
> 2) A possible answer to this question is that the (2-)category of
> finitely
> presented minimal toposes (and logical functors) is equivalent to the
> dual
> of the free topos (on no generators), where a topos is said to be
> minimal
> if it has no proper full logical subtoposes. This is a result of Peter
> Freyd, but I don't know whether he ever published it.
>
> Peter Johnstone
>
> On Nov 7 2017, Mike Stay wrote:
>
>> 1) Finitary monads correspond to Lawvere theories.  Is there a name
>> for those monads that correspond to toposes?
>>
>> 2) In topos theory is there any analogous result to Lawvere's theorem
>> that the opposite of the category of free finitely generated gadgets
>> is equivalent to the Lawvere theory of gadgets?  Something like "the
>> opposite of the category of fooable gadgets is equivalent to the topos
>> of gadgets"?
>>
>> 3) nLab says a sketch is a small category T equipped with subsets
>> (L,C) of its limit cones and colimit cocones.  A model of a sketch is
>> a Set-valued functor preserving the specified limits and colimits.  Is
>> preserving limits and colimits like a ring homomorphism?  Preserving
>> both limits and colimits sounds like it ought to involve profunctors,
>> but maybe I'm level slipping.
>>
>>
>
>
> [For admin and other information see: http://www.mta.ca/~cat-dist/ ]


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


  parent reply	other threads:[~2017-11-09  7:13 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-11-07  1:13 Some questions about different notions " Mike Stay
2017-11-07 23:57 ` ptj
2017-11-09  7:13 ` Patrik Eklund [this message]
2017-11-10 13:33   ` How can we have a categorical definition " Steve Vickers
2017-11-09 11:26 ` Some questions about different notions " Andrée Ehresmann
2017-11-10  0:04   ` Michael Shulman
     [not found] ` <Prayer.1.3.5.1711072357070.4648@carrot.maths.cam.ac.uk>
2017-11-09 16:03   ` Mike Stay
2017-11-10  0:00     ` ptj
     [not found] ` <5A05AAB4.5020000@cs.bham.ac.uk>
2017-11-10 16:49   ` How can we have a categorical definition " Patrik Eklund
     [not found]   ` <508ad670e2ff1525f0596b3c79485c04@cs.umu.se>
2017-11-10 17:28     ` Steve Vickers
2017-11-10  4:56 Patrik Eklund
2017-11-11  1:25 David Yetter

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=E1eCtZn-0002TP-MI@mlist.mta.ca \
    --to=peklund@cs.umu.se \
    --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).