Professor Steve Jackson Bernoulli Lecture - Undecidability in the Theory of Abelian Group Actions
Event details
Date | 08.02.2018 |
Hour | 17:15 › 18:15 |
Speaker | Steve Jackson (University of North Texas) |
Location | |
Category | Conferences - Seminars |
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 Zn, 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.
Links
Practical information
- General public
- Free
Organizer
- CIB
Contact
- Valérie Krier