From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.science.mathematics.categories/5563 Path: news.gmane.org!not-for-mail From: Marek Zawadowski Newsgroups: gmane.science.mathematics.categories Subject: Re: Logical consequences of descent theory Date: Mon, 08 Feb 2010 02:18:30 +0100 Message-ID: References: Reply-To: Marek Zawadowski NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Trace: ger.gmane.org 1265675143 11599 80.91.229.12 (9 Feb 2010 00:25:43 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Tue, 9 Feb 2010 00:25:43 +0000 (UTC) To: categories@mta.ca Original-X-From: categories@mta.ca Tue Feb 09 01:25:40 2010 Return-path: Envelope-to: gsmc-categories@m.gmane.org Original-Received: from mailserv.mta.ca ([138.73.1.1]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1Nedv7-0004cb-7j for gsmc-categories@m.gmane.org; Tue, 09 Feb 2010 01:25:37 +0100 Original-Received: from Majordom by mailserv.mta.ca with local (Exim 4.61) (envelope-from ) id 1NedKk-0001rp-Bf for categories-list@mta.ca; Mon, 08 Feb 2010 19:48:02 -0400 In-Reply-To: Original-Sender: categories@mta.ca Precedence: bulk Xref: news.gmane.org gmane.science.mathematics.categories:5563 Archived-At: The model-theoretic meaning of the descent theorem is in section 11 of Marek Zawadowski, Descent and duality. Ann. Pure Appl. Logic 71(2), s. 131-188, 1995. In few words, it says that the formulas of the 'larger' theory invariant under the homomorphisms of the 'smaller' theory 'comes' from that smaller theory. Some other relevant papers to this approach Michael Makkai, Duality and Definability in First Order Logic, Mem. Of AMS, no 503, (1993). Marek Zawadowski, Lax descent theorems for left exact categories. Dissertationes Math. 346, (1995). David Ballard, William Boshuck,Definability and Descent. Journal of Symbolic Logic 63 (2):372-378, (1998). Best regards, Marek Bas Spitters pisze: > Dear Dusko, > > Thanks. This is interesting, did the Hyland/Moerdijk manuscript you > cite ever appear? > > However, maybe I should have phrased my question as: > Barr's theorem has an interesting logical corollary. > This corollary has been used (impressively) by people like Mulvey, > Vermeulen and Wraith to obtain mathematical results. > > I understood that it was suggested that a similar use has been made of > descent theory. > Maybe I misunderstood. > > Best, > > Bas > > On Wed, Feb 3, 2010 at 9:02 PM, Dusko Pavlovic wrote: > >> On Feb 3, 2010, at 6:57 AM, Bas Spitters wrote: >> >> >>> A number of people have suggested that descent theory has been/ can be >>> used to obtain logical results. >>> >> [snip] >> >>> Any suggestions or pointers about the logical interpretation of >>> descent theory would be appreciated. >>> >> long long time ago there was a paper about the logical meaning of descent >> with the beck-chevalley condition: >> >> @inproceedings{PavlovicD:interpolation, >> author = "Dusko Pavlovic", >> title = "Categorical interpolation: descent and the >> Beck-Chevalley condition without direct images", >> booktitle = "Category Theory, Proceedings, Como 1990", >> editor = "A.~Carboni et al.", >> publisher = "Springer Verlag", >> series = LNM, >> volume = "1488", >> pages = "306--326", >> year = "1991" >> } >> >> more interestingly, one can also go back, and work out the exact logical >> conditions for descent, which are weaker than the beck-chevalley. >> >> -- dusko >> >> >> > > > [For admin and other information see: http://www.mta.ca/~cat-dist/ ] > [For admin and other information see: http://www.mta.ca/~cat-dist/ ]