General (Main) Seminar MSRI program on DDC-(Z,+) has a Borel complete reduct

Organizers: A. Shlapentokh and V. Harizanov

For link contact harizanvgwu [dot] edu

Thursday, October 1, 12:00-1:00 on Zoom

Speaker:  Chris Laskowski, University of Maryland

Title: (Z,+) has a Borel complete reduct

Abstract:  For many (but not all) properties, a reduct of a structure M is no more complicated than M itself.  For example, if M is decidable, so are each of its reducts (in a reasonable language).  However, Borel completeness, which is a measure of ‘maximal complexity’ is not like this.  We recently showed that if M has uncountably many 1-types (with respect to its theory) then M has a Borel complete reduct.  No background is assumed -- at least the first half of the talk will be spent on defining reducts and Borel completeness, and giving algebraic examples.   This is joint work with Douglas Ulrich.