Piecewise affine functions, Sturmian sequences and Wang tiles

DOI10.3233/FI-2016-1360zbMATH Open1370.52046WikidataQ62045885 ScholiaQ62045885MaRDI QIDQ4976397FDOQ4976397

Jarkko Kari

Publication date: 28 July 2017

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Recommendations

• On the Undecidability of the Tiling Problem
• Constructing new aperiodic self-simulating tile sets
• Fixed parameter undecidability for Wang tilesets
• scientific article; zbMATH DE number 1101596
• The 4-way deterministic tiling problem is undecidable

zbMATH Keywords

Wang tilesaperiodicityhyperbolic planepiecewise affine functionSturmian sequencesimmortality problemdomino problemtiling problem

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cited In (2)

• On the domino problem of the Baumslag-Solitar groups
• Sequentiality and piecewise-affinity in segments of Real-PCF

This page was built for publication: Piecewise affine functions, Sturmian sequences and Wang tiles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4976397)