Graduate Programs
Graduate Home
Ph D Programs
Masters Degree
Ph D Program Requirements
Course Descriptions
Current Courses
Admissions
Current Graduate Students
Graduate Student Seminar
SIAM Chapter Seminar
Recent Graduates
Incoming Students

Graduate Seminar
Sebastien Vasey Carnegie Mellon University Title: Using the axiom of choice to predict the future Abstract: Consider the following puzzle: Infinitely many prisoners are put together into a room. Each is given either a white or a black hat. A prisoner can see the colors of all the other prisoners' hats, but not the color of his own hat. Each prisoner is then taken away from the others, and asked the color of his own hat. If he answers correctly, he is freed. The prisoners are forbidden to communicate in any way once they are given their hat, but can agree on a strategy beforehand. How many prisoners can you guarantee to free? In this talk, I will discuss the solution to this problem, and explain how to generalize it to obtain a strategy predicting (with high accuracy) the future values of a function, given only its past values. This counterintuitive result will rely heavily on the axiom of choice (AC). Time permitting, I will also discuss what happens if one takes the above to be evidence that AC is wrong. For example, I will prove that assuming AC is false, it is possible there exists an equivalence relation on a set X which has strictly more equivalence classes than elements in X... Date: Thursday, January 17, 2013 Time: 5:30 pm Location: Wean Hall 8220 Submitted by: Brian Kell 