Tiling Problems on Baumslag-Solitar groups

CNRS; ENS de Lyon; Inria; Jarkko Kari (Department of Mathematics; Nathalie Aubrun (LIP; Statistics; UCBL; Universit\'e de Lyon); University of Turku)

arxiv: 1309.1266 · v1 · pith:AJ3Q7CV5new · submitted 2013-09-05 · 💻 cs.DM · math.CO

Tiling Problems on Baumslag-Solitar groups

Nathalie Aubrun (LIP , ENS de Lyon , CNRS , Inria , UCBL , Universit\'e de Lyon) , Jarkko Kari (Department of Mathematics , Statistics

show 1 more author

University of Turku)

This is my paper

classification 💻 cs.DM math.CO

keywords groupsbaumslag-solitartileaperiodicarecursiveconsequenceconstructiondomino

0 comments

read the original abstract

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.

This paper has not been read by Pith yet.

Tiling Problems on Baumslag-Solitar groups

discussion (0)