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. 颜色变色小砖块 和小瓷砖块中, 我们的底盘规则可以用来定义。

0
下载
关闭预览

相关内容

【经典书】信息论原理,774页pdf
专知会员服务
254+阅读 · 2021年3月22日
【经典书】精通Linux,394页pdf
专知会员服务
92+阅读 · 2021年2月19日
【经典书】统计学理论,925页pdf
专知会员服务
165+阅读 · 2020年12月6日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
【经典书】概率理论:科学逻辑,95页pdf
专知会员服务
77+阅读 · 2020年10月18日
《常微分方程》笔记,419页pdf
专知会员服务
71+阅读 · 2020年8月2日
【经典书】贝叶斯编程,378页pdf,Bayesian Programming
专知会员服务
247+阅读 · 2020年5月18日
机器学习速查手册,135页pdf
专知会员服务
338+阅读 · 2020年3月15日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
意识是一种数学模式
CreateAMind
3+阅读 · 2019年6月24日
【TED】生命中的每一年的智慧
英语演讲视频每日一推
9+阅读 · 2019年1月29日
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年5月13日
Arxiv
0+阅读 · 2021年5月13日
Arxiv
0+阅读 · 2021年5月13日
Arxiv
0+阅读 · 2021年5月13日
Arxiv
9+阅读 · 2021年4月21日
Arxiv
14+阅读 · 2020年12月17日
VIP会员
相关VIP内容
【经典书】信息论原理,774页pdf
专知会员服务
254+阅读 · 2021年3月22日
【经典书】精通Linux,394页pdf
专知会员服务
92+阅读 · 2021年2月19日
【经典书】统计学理论,925页pdf
专知会员服务
165+阅读 · 2020年12月6日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
【经典书】概率理论:科学逻辑,95页pdf
专知会员服务
77+阅读 · 2020年10月18日
《常微分方程》笔记,419页pdf
专知会员服务
71+阅读 · 2020年8月2日
【经典书】贝叶斯编程,378页pdf,Bayesian Programming
专知会员服务
247+阅读 · 2020年5月18日
机器学习速查手册,135页pdf
专知会员服务
338+阅读 · 2020年3月15日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
相关资讯
意识是一种数学模式
CreateAMind
3+阅读 · 2019年6月24日
【TED】生命中的每一年的智慧
英语演讲视频每日一推
9+阅读 · 2019年1月29日
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Top
微信扫码咨询专知VIP会员