This Week in Logic at CUNY

Models of PA
Wednesday, October 16, 2013 6:30 pm GC 4214.03 
Speaker: Whanki Lee Queensborough Community College, CUNY
Title: Cofinal extensions of recursively saturated ordered structures
Link: http://nylogic.org/talks/cofinal-extensions-of-recursively-saturated-ordered-structures 

 

Set theory seminar
Friday, October 18, 2013 9:30 am GC 6417 Two talks for set theory seminar on this day
Speaker: Marcin Sabok Instytut Matematyczny Uniwersytetu Wrocławskiego, Instytut Matematyczny Polskiej Akademii Nauk
Title: Canonical Ramsey theory on Polish spaces
Link: http://nylogic.org/talks/canonical-ramsey-theory-on-polish-spaces 

I would like to give an overview of recent results in canonical Ramsey theory in the context of descriptive set theory. This is the subject of a recent monograph joint with with Vladimir Kanovei and Jindra Zapletal. The main question we address is the following. Given an analytic equivalence relation on a Polish space, can one find a large subset of the space on which it has a simple form? Canonical Ramsey theory stems from finite combinatorics and is concerned with finding canonical forms of equivalence relations on finite (or countable) sets. We obtain canonization results for analytic and Borel equivalence relations and in cases when canonization is impossible, we prove ergodicity theorems. For a publisher’s book description see:

http://www.youtube.com/watch?v=ZPXBcKeepKk
 

Kolchin seminar in Differential Algebra
Friday, October 18, 2013 10:15 am GC 5382 
Speaker: Tom Scanlon University of California – Berkeley
Title: D-Fields as a Common Formalism for Difference and Differential Algebra
Link: http://nylogic.org/talks/d-fields-as-a-common-formalism-for-difference-and-differential-algebra 

In a series of papers with Rahim Moosa, I have developed a theory of D-rings unifying and generalizing difference and differential algebra. Here we are given a ring functor D whose underlying additive group scheme is isomorphic to some power of the additive group. A D-ring is a ring R given together with a homomorphism f : R → D(R). A first motivating example is when D(R) = R[ε]/(ε2), so that the data of D-ring is that of an endomorphism σ:R → R and a σ-derivation ∂:R → R (that is, ∂(rs) = ∂(r)σ(s)+σ(r)∂(s)). Another example is when D(R) = R, where a D-ring structure is given by an endomorphism of R.

We develop a theory of prolongation spaces, jet spaces, and of D-algebraic geometry. With our most recent paper, we draw out the model theoretic consequences of this work showing that in characteristic zero, the theory of D-fields has a model companion, which we call the theory of D-closed fields, and that many of the refined model theoretic theorems (eg the Zilber trichotomy) hold at this level of generality. As a complement, we show that no such model companion exists in characteristic p under a mild hypothesis on D.

Set theory seminar
Friday, October 18, 2013 10:45 am GC 6417 
Speaker: Natasha Dobrinen University of Denver
Title: Survey on the structure of the Tukey theory of ultrafilters
Link: http://nylogic.org/talks/survey-on-the-structure-of-the-tukey-theory-of-ultrafilters 

The Tukey order on ultrafilters is a weakening of the well-studied Rudin-Keisler order, and the exact relationship between them is a question of interest.  In second vein, Isbell showed that there is a maximum Tukey type among ultrafilters and asked whether there are others.  These two questions are the main guiding forces of the current research.  In this talk, we present highlights of recent work of Blass, Dobrinen, Mijares, Milovich, Raghavan, Todorcevic, and Trujillo (in various combinations for various papers).  Further information about results mentioned in this talk can be found in a recent survey article by the speaker.
There will be two talks for the set theory seminar on this day.

Model theory seminar
Friday, October 18, 2013 12:30 pm GC6417 
Speaker: Lynn Scow Vassar College
Title: Ramsey Transfer Theorems
Link: http://nylogic.org/talks/tba-3 

We survey some of the known approaches to transfer a Ramsey theorem for one class of finite structures to another. We will isolate some easy consequences and point to further directions.

CUNY Logic Workshop
Friday, October 18, 2013 2:00 pm GC 6417 
Speaker: Paul B. Larson Miami University of Ohio
Title: Generic choice functions and ultrafilters on the integers
Link: http://nylogic.org/talks/generic-choice-functions-and-ultrafilters-on-the-integers 

We will discuss a question asked by Stefan Geschke, whether the existence of a selector for the equivalence relation E0 implies the existence of a nonprincipal ultrafilter on the integers. We will present a negative solution which is undoubtedly more complicated than necessary, using a variation of Woodin’s mathbbPmathrmmax. This proof shows that, under suitable hypotheses, if E is a universally Baire equivalence relation on the reals, with countable classes, then forcing over L(E,mathbbR) to add a selector for E does not add a nonprincipal ultrafilter on the integers.

Logic, Probability and Games, Logic and Games Seminar
Friday, October 18, 2013 2:00 pm GC 4419 
Speakers: Haim Gaifman (Columbia) and Rohit Parikh (CUNY)
Title: The Columbia-CUNY Workshop in Logic, Probability, and Games
Link: http://nylogic.org/talks/the-columbia-cuny-workshop-in-logic-probability-and-games 

There will be a meeting of this seminar on October 18 from 2 to 4 PM in room 4419.  Haim Gaifman (Columbia) and Rohit Parikh (CUNY) will speak.  Details will be announced next week.

This is a meeting of a joint CUNY-Columbia research group on Logic, Probability and Games.

Description: This workshop is concerned with applying formal methods to fundamental issues, with an emphasis on probabilistic reasoning decision theory and games. In this context “logic” is broadly interpreted as covering applications that involve formal representations. The topics of interest have been researched within a very broad spectrum of different disciplines, including philosophy (logic and epistemology), statistics, economics, and computer science. The workshop is intended to bring together scholars from different fields of research so as to illuminate problems of common interest from different perspectives. Throughout each academic year, meetings are regularly presented by the members of the workshop and distinguished guest speakers and are held alternatively at Columbia University and CUNY Graduate Center.

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit is exhausted. Please reload CAPTCHA.