published by EPTCS
in 2013
in Informatics Engineering
and research's language is
English
Download
Abstract in English
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.