Definability in Urysohn's metric space

Speaker: 

Dr Isaac Goldbring

Institution: 

UCLA

Time: 

Monday, February 6, 2012 - 4:00pm

Location: 

RH 440R

Continuous logic is a relatively new logic better equipped for studying the model theory of structures based on complete metric spaces. There are continuous analogs of virtually every notion and theorem from classical model theory, often with equalities replaced by approximations. However, most of the work done in continuous logic has centered around sophisticated topics concerning stability and its generalizations. In this talk, I will discuss the more basic notion of definability in metric structures. More specifically, I will consider the question of which functions are definable in Urysohn's metric space. Urysohn's metric space is the unique (up to isometry) Polish space that is universal and ultrahomogeneous. In many ways, Urysohn's metric space is to continuous logic as the the infinite set is to classical logic. However, we will see that the task of understanding the definable functions in Urysohn's metric space involves some interesting topological considerations.

The ineffable tree property I

Speaker: 

Spencer Unger

Institution: 

Carnegie Mellon University

Time: 

Monday, February 13, 2012 - 4:00pm

Location: 

RH 440R

In this series of two talks I will give an introduction to some of my recent research on the ineffable tree property. The ineffable tree property is a two cardinal combinatorial principle which can consistently hold at small cardinals. My recent work has been on generalizing results about the classical tree property to the setting of the ineffable tree property. The main theorem that I will work towards in these talks generalizes a theorem of Cummings and Foreman. From omega supercompact cardinals, Cummings and Foreman constructed a model where the tree property holds at all of the $\aleph_n$ with $1 < n < \omega$. I recently proved that in their model the $(\aleph_n,\lambda)$ ineffable tree property holds for all $n$ with $1 < n < \omega$ and $\lambda \geq \aleph_n$.

The Shoenfield tree.

Speaker: 

Geoff Galgon and Garrett Ervin

Institution: 

UCI

Time: 

Monday, October 31, 2011 - 4:00pm

Location: 

RH 440R

Given a lightface $\Sigma^1_2$ set of reals A we present the construction of a tree on $\omega\times\omega_1$ such that A is the projection of T. Moreover, the tree T is an element of any transitive model of ZF-PowerSetAxiom that has $\omega_1$ as element.

Basic notions of effective descriptive set theory II

Speaker: 

Geoff Galgon and Garrett Ervin

Institution: 

UCI

Time: 

Monday, October 24, 2011 - 4:00pm

Location: 

RH 440R

We will introduce the "lightface" projective hierarchy and examine it both from syntactical and semantical aspect. "Lightface" \Sigma^0_1" sets are effective versions of open sets. We also prove that lightface \Sigma^0_1 sets of reals can be represented as sets of branches of recursive trees, and lithtface \Sigma^1_1 sets can be represented as projections of recursive trees.

Pages

Subscribe to RSS - Logic Set Theory