话题
搜索

王的猜想


王的猜想指出,如果一组瓦片可以平铺平面,那么它们总是可以周期性地这样安排(王1961)。这个猜想当Berger(1966)证明存在一组非周期的瓦片时,被驳斥了。伯杰习惯于20426瓷砖,但数量随后大大减少。

Wangs项目11平铺

Culik(1996)将彩色方形瓷砖的数量减少到13块。Jeandel和Rao(2015)随后发现了一个11块4色的集合,如上图所示,并通过穷尽搜索证明,从最小意义上说,没有一个小于11块或小于4色的Wang集合是非周期的。

对于非方形瓷砖,由于Penrose瓷砖(2块瓷砖)、罗伯逊瓷砖(6块瓷砖)和各种阿曼瓷砖(2-5块瓷砖)。

寻找非周期的单瓷砖由史密斯解决等。(2023).


另请参阅

非周期单瓷砖,非周期的平铺,帽子Polykite,平铺

本条目的部分内容由教育小佩格。(作者链接)

与Wolfram一起探索| Alpha

工具书类

Adler,A.和Holroyd,F.C。“关于一维瓷砖的一些结果。”地理。Dedicata公司 10, 49-58, 1981.伯杰,R.“多米诺骨牌问题的不可解释性。”内存。阿默尔。数学。Soc公司。没有。 66, 1-72, 1966.Culik,K.II“非周期性13王牌。"光盘。数学。 160, 245-251, 1996.荷兰语,《非周期性瓷砖》,2003年5月29日。http://www.uwgb.edu/dutchs/symmetry/aperiod.htm.格伦巴姆,B.和Shephard,G.C。瓷砖和模式。纽约:W.H。弗里曼,1986年。Hanf,W.“非递归平面的平铺。一、“J.符号逻辑 39, 283-285, 1974.詹德尔,E.和Rao,M.《11块王牌的非周期组合》,2015年6月25日。https://arxiv.org/abs/1506.06492.卡里,J.“一套小巧的非周期王牌。”光盘。数学。 160,259-264, 1996.Mozes,S.“瓷砖、替代系统和动力学他们生成的系统。"J.数学分析。 53, 139-186, 1989.迈尔斯,D.“平面的非递归平铺。II。”J.符号逻辑 39,286-294, 1974.拉丁,C。英里瓷砖数量。普罗维登斯,RI:Amer。数学。Soc.,第6-8页,1999年。罗宾逊,风险管理。“平面平铺的不确定性和非周期性。”发明。数学。 12, 177-209, 1971.Smith博士。;迈尔斯,J.S。;卡普兰,C.S。;和古德曼·施特劳斯(Goodman-Strauss),C.《非周期性单分子图》(An Aperiodic Monotile)202023年3月。https://arxiv.org/abs/2303.10798.史密斯,T.“Penrose瓷砖和Wang瓷砖。”http://www.innerx.net/personal/tsmith/pwtile.html.王,H.“通过模式识别证明定理。II。”贝尔系统技术。J。 40, 1-41, 1961.

引用如下:

佩格,小埃德。埃里克·魏斯坦(Eric W.Weisstein)。“王的猜想。”摘自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/WangsConjecture.html

主题分类