The domino problem is undecidable on surface groups

11/20/2018
by   Nathalie Aubrun, et al.
0

We show that the domino problem is undecidable on orbit graphs of non-deterministic substitutions which satisfy a technical property. As an application, we prove that the domino problem is undecidable for the fundamental group of any closed orientable surface of genus at least 2.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset