Finite-state transducers for substitution tilings
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917343883427840 |
|---|---|
| author | Tatham, Simon |
| author_facet | Tatham, Simon |
| contents | We present a suite of algorithmic techniques for handling substitution tilings by treating a tile's hierarchy of supertiles in a purely combinatorial fashion using finite state automata. The resulting techniques are very convenient for practical generation of patches of tilings such as hats, Spectres and Penrose tiles, both random and deliberately selected. They also permit some analyses of the represented tiling. A particular product of this process is two substitution systems for the hat tiling which are "unambiguous" in that a single tile address uniquely determines the rest of the plane. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_16595 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Finite-state transducers for substitution tilings Tatham, Simon Combinatorics 05B45, 52C20 (Primary), 68Q45 (Secondary) We present a suite of algorithmic techniques for handling substitution tilings by treating a tile's hierarchy of supertiles in a purely combinatorial fashion using finite state automata. The resulting techniques are very convenient for practical generation of patches of tilings such as hats, Spectres and Penrose tiles, both random and deliberately selected. They also permit some analyses of the represented tiling. A particular product of this process is two substitution systems for the hat tiling which are "unambiguous" in that a single tile address uniquely determines the rest of the plane. |
| title | Finite-state transducers for substitution tilings |
| topic | Combinatorics 05B45, 52C20 (Primary), 68Q45 (Secondary) |
| url | https://arxiv.org/abs/2512.16595 |