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/ ]
next prev 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).