Tuesday, November 07, 2017
3:00 PM -
4:00 PM
Building 15, Room 131
Logic Seminar
Series: Logic Seminar Series
Strange structures from computable model theory
Howard Becker,
visiting Caltech,
Let L be a countable language, let I be an isomorphism-type of countable L-structures and let a be an oracle. We say that I is "a-strange" if it contains a recursive-in-a structure and its Scott rank is exactly omega_1^a. Such structures exist but there are no known natural examples. Theorem(AD): If C is a collection of aleph_1 isomorphism-types of countable structures, then for a Turing cone of a's, no member of C is a-strange.
Event Sponsors:
For more information, please contact Mathematics Department by phone at 626-395-4335 or by email at mathinfo@caltech.edu.