Southern Wisconsin Logic Colloquium

SWLC Schedule

Refreshments will be served in the 9th floor lounge a half hour before talks. Please check the schedule below. All talks will be in 901 Van Vleck Hall unless stated otherwise.

Date Time Speaker Title Cookies,
dinner, etc.
Tuesday, December 2 4:00 p.m. Steffen Lempp, UW Degree spectra in uncountable linear orders (see abstract) cookies/ beverages at 3:30

Math 873 - Spring 2015 - Topics in Logic - The Descriptive Set Theory of Group Actions and Equivalence Relations

Instructor: Howard Becker

Prerequisites: None.

Time and Place: MWF 13:20-14:10

Recommended Textbook: Su Gao: Invariant Descriptive Set Theory

Course Description: Descriptive set theory is the study of definable (e.g., Borel, analytic, etc.) subsets of Polish spaces. We consider two topics in connection with -- or from the point of view of -- descriptive set theory. One is definable (e.g., continuous or Borel) actions of Polish groups. A special case of this is the logic actions, where the orbit equivalence relation is isomorphism; therefore, to some extent, this subject is a generalization of the model theory of infinitary languages and countable structures.

The other topic is definable equivalence relations. While the two topics are closely related, neither is a subtopic of the other, since there is more to a group action than the orbit equivalence relation and there are some very simple equivalence relations that cannot be realized as orbit equivalence relations. There is a partial ordering on equivalence relations called Borel reducibility. One interpretation of this is that E is Borel-reducible to F means that the "Borel cardinality" of the equivalence classes of E is less than or equal to that of F. Another interpretation has to do with classification: It means that classifying the F-equivalence classes by Borel invariants is at least as difficult as classifying the E-equivalence classes. The subject matter of this course derives from diverse sources, including logic, ergodic theory, operator algebras and representation theory. It has applications to all of these fields.

The student should have some experience -- but need not have much experience -- with classical and effective descriptive set theory.

Math 975 - Reading Seminar in Logic

Our reading seminar is meeting on Wednesdays at 3:30 in room TBA.

Abstracts of talks

Lempp's talk: Degree spectra in uncountable linear orders

We present results (joint with Greenberg, Kach and Turetsky) on the computable structure theory of linear orders of size ℵ1 within the framework of admissible computability theory. In particular, we study degree spectra and the successor relation.

Prepared by Steffen Lempp (">