Computations with Wang tiles.
| dc.contributor.author | Hogan, Stephanie | |
| dc.date.accessioned | 2023-09-01T02:24:06Z | |
| dc.date.available | 2023-09-01T02:24:06Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | In this thesis, we explore the concept of Wang tiles, which are polygons with colours on their edges. A set of such tiles can be used to tile the plane by placing the tiles side by side such that corresponding edges have the same colour. Rotations and reflections are not allowed. We discuss the history of Wang tiles and examine two methods for carrying out computations with them. One method simulates a Turing machine and the other uses ‘signals’. We present multiple new tile sets of square, hexagonal, and octagonal Wang tiles which are used to perform computations. To the best of our knowledge, these are the first examples of octagonal Wang tile sets and dihedral Wang tile sets. Additionally, we present two proofs establishing that our new square tile sets for addition and computing the Fibonacci sequence uniquely tile the plane. Furthermore, we disprove previous claims of unique tilings for three square tile sets used for addition, computing the Fibonacci sequence, and computing the prime numbers. | |
| dc.identifier.uri | https://hdl.handle.net/10092/106100 | |
| dc.identifier.uri | https://doi.org/10.26021/15023 | |
| dc.language | English | |
| dc.language.iso | en | |
| dc.rights | All Rights Reserved | |
| dc.rights.uri | https://canterbury.libguides.com/rights/theses | |
| dc.title | Computations with Wang tiles. | |
| dc.type | Theses / Dissertations | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | University of Canterbury | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Other | |
| uc.bibnumber | 3323907 | |
| uc.college | Faculty of Science | en |