Article contents
Weak colored local rules for planar tilings
Published online by Cambridge University Press: 05 April 2018
Abstract
A linear subspace $E$ of $\mathbb{R}^{n}$ has colored local rules if there exists a finite set of decorated tiles whose tilings are digitizations of $E$. The local rules are weak if the digitizations can slightly wander around $E$. We prove that a linear subspace has weak colored local rules if and only if it is computable. This goes beyond previous results, all based on algebraic subspaces. We prove an analogous characterization for sets of linear subspaces, including the set of all the linear subspaces of $\mathbb{R}^{n}$.
- Type
- Original Article
- Information
- Copyright
- © Cambridge University Press, 2018
References
- 1
- Cited by