Seminars & Colloquia Calendar

Download as iCal file

Logic Seminar

 Algorithmic randomness and Fourier series

Johanna Franklin, Hofstra

Location:  Hill 705
Date & time: Monday, 11 February 2019 at 5:00PM - 6:00PM

Abstract:  A point in a probability space is called algorithmically random if it has no rare measure-theoretic properties that are simple to define via computability theory; the set of all such points will have measure 1 for any reasonable definition of randomness. Carleson's Theorem states that the Fourier series of certain integrable functions converge on a set of measure 1 as well. I will consider this theorem in the context of computable analysis and show that the points that satisfy this version of Carleson's Theorem are precisely the Schnorr random points.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.