Tiling Problems on Baumslag-Solitar groups

arXiv.pdf
220.76 KB
Lataukset109

Verkkojulkaisu

Tiivistelmä

We exhibit a weakly aperiodic tile set for Baumslag-Solitar groups, and prove that the domino problem is undecidable on these groups. A consequence of our construction is the existence of an arecursive tile set on Baumslag-Solitar groups.

Sarja

Electronic Proceedings in Theoretical Computer Science

item.page.okmtext