PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Mary Anne Raymond.

Title:Definability and Randomness
Seminar:Job Candidate Talk
Speaker:Jan Reimann, Job Candidate
Abstract:
In mathematical logic, one often tries to classify objects by their descriptive complexity, for example, how many quantifier changes are needed to define a subset of the natural numbers. In the theory of dynamical systems, one uses measure theoretic or topological concepts like entropy to describe complex, i.e. random behavior. Both approaches can be combined to define randomness for individual objects such as infinite binary sequences. I will discuss the resulting interplay between measure theory and definability. I will argue that the view from logic opens up new and perhaps unexpected perspectives on the concept of randomness regarding, for example, the role of infinity, the possibility of randomness extraction, or the study of fractal structures.

Room Reservation Information

Room Number:MB114
Date:03 / 18 / 2010
Time:02:00pm - 03:00pm