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

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


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
Zip Code