Tiling Problems on Baumslag-Solitar groups

Tietueen suppeat tiedot
dc.contributor.authorNathalie Aubrun
dc.contributor.authorJarkko Kari
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id2099846
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/2099846
dc.date.accessioned2022-10-27T11:55:34Z
dc.date.available2022-10-27T11:55:34Z
dc.description.abstractWe 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.
dc.format.pagerange35
dc.format.pagerange46
dc.identifier.issn2075-2180
dc.identifier.jour-issn2075-2180
dc.identifier.olddbid172851
dc.identifier.oldhandle10024/155945
dc.identifier.urihttps://www.utupub.fi/handle/11111/30655
dc.identifier.urlhttp://dx.doi.org/10.4204/EPTCS.128.12
dc.identifier.urnURN:NBN:fi-fe2021042714464
dc.language.isoen
dc.okm.affiliatedauthorKari, Jarkko
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline113 Computer and information sciencesen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.discipline113 Tietojenkäsittely ja informaatiotieteetfi_FI
dc.okm.internationalcopublicationinternational co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA4 Conference Article
dc.relation.doi10.4204/EPTCS.128.12
dc.relation.ispartofjournalElectronic Proceedings in Theoretical Computer Science
dc.relation.ispartofseriesElectronic Proceedings in Theoretical Computer Science
dc.relation.volume128
dc.source.identifierhttps://www.utupub.fi/handle/10024/155945
dc.titleTiling Problems on Baumslag-Solitar groups
dc.title.bookMachines, Computations and Universality 2013
dc.year.issued2013

Tiedostot

Näytetään 1 - 1 / 1
Name:
arXiv.pdf
Size:
220.76 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Rinnakkaistallenteet