Bernoulli Lecture - Undecidability in the Theory of Abelian Group Actions   08 February 2018

17:15 - 18:15
Room : BI A0 448

Lecturer

Steve Jackson, University of North Texas

The combinatorics of abelian group actions on Polish spaces has been the subject of recent investigation, and is (somewhat surprisingly) interesting and non-trivial. If one considers the actions of \(Z^n\), we see a pattern develop: problems which are easy for \(n=1\) become much more difficult for n at least 2. We discuss three example of this phenomenon: the subshift, graph homomorphism and tiling problems. For the first two problems, we show the questions are undecidable for n at least 2 , while for the third problem the question is open.
Name University Dates of visit
Steve Jackson University of North Texas 08/02/2018 - 08/02/2018
Total Guests : 1
Name University Dates of visit
Total Guests : 0
Conference in Honor of the 70th Birthday of Tudor Ratiu, 20 to 24 July 2020.
Registration fees of CHF 50.- are mandatory for visits from 1 day to full attendance of the conference.
Cancellations and no-shows are not eligible for a refund.
I hereby agree to the conditions of the registration fees and to settling the amount by 28 February 2020.

Last Name
First Name
Address
Zip Code
City
Country
Email
Participation
CHF