Blog Archives

Topic Archive: Axiom of Choice

Monday, April 27, 201511:00 amGC 6417Einstein Chair Seminar, two parts

Joel David Hamkins

The continuum hypothesis and other set-theoretic ideas for non-set-theorists

The City University of New York

This is a talk for the Einstein Chair Mathematics Seminar at the CUNY Graduate Center, a talk on set theory for non-set-theorists, in two parts:

  • An introductory background talk at 11 am
  • The main talk at 2 – 4 pm

I shall present several set-theoretic ideas for a non-set-theoretic mathematical audience, focusing particularly on the continuum hypothesis and related issues.

At the morning talk, I shall discuss and prove the Cantor-Bendixson theorem, which asserts that every closed set of reals is the union of a countable set and a perfect set (a closed set with no isolated points), and explain how it led to Cantor’s development of the ordinal numbers and how it establishes that the continuum hypothesis holds for closed sets of reals. We’ll see that there are closed sets of arbitrarily large countable Cantor-Bendixson rank. We’ll talk about the ordinals, about $omega_1$, the long line, and, time permitting, we’ll discuss Suslin’s hypothesis. Dennis has requested that at some point the discussion turn to the role of set theory in the foundation for mathematics, compared for example to that of category theory, and I would look forward to that. I would be prepared also to discuss the Feferman theory in comparison to Grothendieck’s axiom of universes, and other issues relating set theory to category theory.

At the main talk in the afternoon, I’ll begin with a discussion of the continuum hypothesis, including an explanation of the history and logical status of this axiom with respect to the other axioms of set theory, and establish the connection between the continuum hypothesis and Freiling’s axiom of symmetry. I’ll explain the axiom of determinacy and some of its applications and its rich logical situation, connected with large cardinals. I’ll prove the determinacy of open sets and show that AD implies that every set of reals is Lebesgue measurable. I’ll briefly mention the themes and goals of the subjects of cardinal characteristics of the continuum and of Borel equivalence relation theory.  If time permits, I’d like to explain some fun geometric decompositions of space that proceed in a transfinite recursion using the axiom of choice, mentioning the open questions concerning whether there can be such decompositions that are Borel.

See also the profile of this talk on my blog.

CUNY Logic WorkshopFriday, November 7, 20142:00 pmGC 6417

Stevo Todorcevic

Choice principles and Ramsey theory

University of Toronto

This talk will provide an overview of results of Ramsey theory that have close relationships with constructions of models of ZF that distinguish between various forms of the Axiom of Choice. Some open problems and directions for further research will also be discussed.

Arthur W. Apter
The City University of New York
Distinguished professor Arthur W. Apter received his B.S. and Ph.D. degrees, both in mathematics, from MIT in 1975 and 1978, respectively. He is a mathematical logician, with a specialization in set theory, specifically large cardinals, forcing, and indestructibility, and he maintains a burgeoning interest in inner model theory, as well. Professor Apter has published well over 100 research articles.