An Aperiodic Set of Wang Cubes
| dc.creator | Ii.,Karel | |
| dc.creator | Kari,Jarkko | |
| dc.date | 1995 | |
| dc.date.accessioned | 2024-02-06T12:47:56Z | |
| dc.date.available | 2024-02-06T12:47:56Z | |
| dc.description | We introduce Wang cubes with colored faces that are a generalization of Wang tiles with colored edges. We show that there exists an aperiodic set of 21 Wang cubes, that is, a set for which there exists a tiling of the whole space with matching unit cubes but there exists no periodic tiling. We use the aperiodic set of 13 Wang tiles recently obtained by the first author using the new method developed by the second. Our method can be used to construct an aperiodic set of n-dimensional cubes for any n 3. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-001-10-0675 | |
| dc.identifier | https://lib.jucs.org/article/27167/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/6864 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 1(10): 675-686 | |
| dc.subject | discrete mathematics | |
| dc.subject | automata theory | |
| dc.subject | aperiodic tilings | |
| dc.subject | Wang tiles | |
| dc.subject | Wang cubes | |
| dc.subject | sequential machines | |
| dc.title | An Aperiodic Set of Wang Cubes | |
| dc.type | Research Article |