English

Weak colored local rules for planar tilings

Dynamical Systems 2019-11-06 v3 Discrete Mathematics

Abstract

A linear subspace EE of Rn\mathbb{R}^n has colored local rules if there exists a finite set of decorated tiles whose tilings are digitizations of EE. The local rules are weak if the digitizations can slightly wander around EE. We prove that a linear subspace has weak colored local rules if and only if it is computable. This goes beyond the 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 Rn\mathbb{R}^n.

Keywords

Cite

@article{arxiv.1603.09485,
  title  = {Weak colored local rules for planar tilings},
  author = {Thomas Fernique and Mathieu Sablik},
  journal= {arXiv preprint arXiv:1603.09485},
  year   = {2019}
}

Comments

30 pages, 10 figures

R2 v1 2026-06-22T13:22:07.752Z