Tiling Problems on Baumslag-Solitar groups

Nathalie Aubrun, Jarkko Kari
2013 Electronic Proceedings in Theoretical Computer Science  
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.
doi:10.4204/eptcs.128.12 fatcat:7eesubdlvzhzlpnajs3svtrlye