• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Tiling Problems on Baumslag-Solitar Groups

Nathalie Aubrun, Jarkko Kari, Tiling Problems on Baumslag-Solitar Groups. In: Turlough Neary, Matthew Cook (Eds.), Proceedings Machines, Computations and Universality 2013, Electronic Proceedings of Theoretical Computer Science 128, 35–46, Springer, 2013.

http://dx.doi.org/10.4204/EPTCS.128.12

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.

BibTeX entry:

@INPROCEEDINGS{inpAuKa13a,
  title = {Tiling Problems on Baumslag-Solitar Groups},
  booktitle = {Proceedings Machines, Computations and Universality 2013},
  author = {Aubrun, Nathalie and Kari, Jarkko},
  volume = {128},
  series = {Electronic Proceedings of Theoretical Computer Science},
  editor = {Neary, Turlough and Cook, Matthew},
  publisher = {Springer},
  pages = {35–46},
  year = {2013},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication