We consider tilings of the plane by two prototiles which are right triangles. They are called the small and the large tiles. The small tile is similar to the large tile with some similarity coefficient $\psi$. The large tile can be cut into two pieces so that one piece is a small tile and the other one is similar to the small tile with the same similarity coefficient $\psi$. Using this cut we define in a standard way the substitution scheme, in which the large tile is replaced by a large and a small tile and the small tile is replaced by a large tile. To every substitution of this kind, there corresponds a family of the so-called substitution tilings of the plane in the sense of [C. Goodman-Strauss, Matching Rules and Substitution Tilings, Annals of Mathematics 147 (1998) 181-223]. All tilings in this family are non-periodic. It was shown in the paper [N. Vereshchagin. Aperiodic Tilings by Right Triangles. In: Proc. of DCFS 2014, LNCS vol. 8614 (2014) 29--41] that this family of substitution tilings is not an SFT. This means that looking at a given tiling trough a bounded window, we cannot determine whether that tiling belongs to the family or not, however large the size of the window is. In the present paper, we prove that this family of substitution tilings is sofic. This means that we can color the prototiles ina finite number of colors and define some local rules for colored prototiles so that the following holds. For any tiling from the family, we can color its tiles so that the resulting tiling (by colored tiles) satisfies local rules. And conversely, for any tiling of the plane satisfying the local rules, by removing colors we obtain a tiling from the family. Besides, the considered substitution can be generalized to colored tiles so that the family of substitution tilings for the resulting substitution coincides with the family of tilings satisfying our local rules.
翻译:我们考虑用两个直角三角形的蛋白质在平面上铺砖块。 它们被称为小砖块和大砖块。 小瓷砖与大瓷砖相似, 类似系数$\psi$。 大瓷砖可以切成两块块, 这样一块小瓷砖可以是一个小瓷砖, 而另一块和小瓷砖相似, 类似系数 $\psi$。 使用此切线, 我们以标准的方式定义替代方案, 大瓷砖块被一个大小砖块和大砖块砖。 小瓷砖与大瓷类似。 小型瓷砖块的瓷砖与大瓷砖相似。 小型瓷砖可以用来定义一个大和小瓷砖块的替换方案。 在纸上 [N. 颜色变色小砖块 和小瓷砖块中, 我们的底盘规则可以用来定义。