彭罗斯铺砌

图:Inductiveload · Public domain · Wikimedia Commons

发现与发明 › 20 世纪

彭罗斯铺砌1974

Penrose tiling

non-periodic tiling of the plane

彭罗斯铺砌 属于非周期铺砌。铺砌是用不重叠的多边形或其它形状覆盖平面,而非周期铺砌意味将此铺砌不是平移对称,平移任何距离后,所得的铺砌都和原有的不同。彭罗斯铺砌虽不是平移对称,但具有反射对称和五重旋转对称。彭罗斯铺砌以1970年代研究此铺砌的数学家和物理学家罗杰·彭罗斯命名。

摘自维基百科「彭羅斯密鋪」,CC BY-SA 4.0

类型
数学概念
发现 / 发明时间
1974 年
发现者 / 提出者
罗杰·彭罗斯
命名来源
罗杰·彭罗斯
学科
物理学
上级概念
非周期性密铺

相关科学家

百科正文

有几种不同的彭罗斯铺砌,是由不同的多边形所组成。原始的铺砌用了四种不同形状的多边形,后来减到只用到两种。有一种彭罗斯铺砌使用两种不同的菱形;另一种则是使用筝形以及称为“飞镖”的四边形。通过限制其铺砌组合的方式来避免出现周期铺砌,即可得到彭罗斯铺砌。这可以用几种方式完成,包括匹配规则、替换铺砌或有限细分规则、切割及投影、覆盖。即使有这些限制,每种彭罗斯铺砌的变体都会产生无限种砌法。

2011 诺贝尔化学奖 授予“准晶体的发现”,彭罗斯铺砌因“有助于理解准晶体的发现”而被提及。

历史和背景

周期性和非周期性铺砌

用某种几何形状的图案(“拼块”)覆盖平坦的表面(“平面”),且没有重叠或间隙,这称为铺砌。最常见的铺砌,例如用边对边相接的方块覆盖地板,就是周期性铺砌的例子。如果将方形铺砌按铺砌的宽度移动,与铺砌的边平行,则结果将与移动之前的铺砌图案相同。以这种方式保留铺砌的移位(正式名称为平移)称为铺砌的一个周期。如果铺砌具有将铺砌沿两个不同方向移动的周期,则称其为周期性的。

方形铺砌中的拼块只有一种形状,其他铺砌通常只有有限数量的形状。这些形状被称为原始铺砌,如果仅使用这些形状对平面进行铺砌,则称一组原始拼块可容许一种铺砌,或铺砌平面。也就是说,铺砌中的每个拼块必须与其中一个原始拼块全等。

没有周期的铺砌是非周期的。如果一组原始铺砌的所有铺砌都是非周期的,则称其为非周期的,在这种情况下,其铺砌也称为非周期铺砌。 彭罗斯铺砌是已知最简单的由有限原始拼块子集在平面上进行非周期铺砌的例子之一。

最早的非周期性铺砌

20 世纪 60 年代,逻辑学家王浩注意到决策问题和铺砌之间的联系,非周期铺砌这一主题重新引起了人们的兴趣。 具体来说,他引入了用带有彩色边缘的方形盘子进行铺砌,现在称为王氏多米诺骨牌或牌,并提出了“多米诺骨牌问题”:确定给定的一组王氏多米诺骨牌是否可以用相邻多米诺骨牌边缘匹配的颜色铺砌平面。他观察到,如果这个问题是不可判定的,那么就必然存在一组非周期的王氏多米诺骨牌。当时,这似乎令人难以置信,因此王推测不可能存在这样的集合。

王浩的学生罗伯特·伯杰 (Robert Berger)在其 1964 年的论文中证明了多米诺骨牌问题是不可判定的(因此王的猜想是错误的), 并得到了一组非周期的 20,426 块王氏多米诺骨牌。 他还描述了将这样的原始多米诺骨牌数量减少到 104 个的方法;后者没有出现在他出版的专著中, 但 1968 年,唐纳德·克努斯详细介绍了伯杰集合的修改,只需要 92 块多米诺骨牌。

王氏多米诺骨牌拼砌所需的颜色匹配可以通过修改拼块的边缘(就像拼图碎片一样)来轻松实现,以便它们只能按照边缘颜色所规定的方式拼合在一起。 拉斐尔·罗宾逊(Raphael Robinson) 在 1971 年的一篇论文中简化了伯杰的技术和不可判定性证明,并利用该技术获得了一个仅由六个原始数列组成的非周期集。

彭罗斯铺砌类型

下面分别介绍彭罗斯铺砌的三种类型,即 P1 – P3。 它们有许多共同的特征:在每种情况下,拼块都是由与五边形相关的形状(因此也与黄金分割率相关)构成的,但基本拼块形状需要通过匹配规则进行补充,以便非周期性地进行铺砌。这些规则可以用标记的顶点或边,或拼块表面上的图案来描述;或者,可以修改边缘轮廓(例如通过凹痕和突起)以获得一组非周期性的原始拼块。

原始五边形彭罗斯铺砌(P1)

彭罗斯的第一个铺砌图案使用了五边形和另外三种形状:五角“星”(五角星形)、“船”(大约是五分之三的星形)和“钻石”(细菱形)。 为了确保所有铺砌都是非周期性的,有匹配规则指定了拼块如何相互匹配,五角形拼块有三种不同类型的匹配规则。将这三种类型视为不同的原型,总共会给出一组六种原型。通常用三种不同的颜色来表示三种不同类型的五角形拼块,如右上图所示。

筝和飞镖铺砌(P2)

彭罗斯的第二种铺砌方法使用了称为“筝”和“飞镖”的四边形,它们可以组合成菱形。然而,匹配规则禁止菱形这样的组合。 筝和飞镖都是由两个三角形组成,称为罗宾逊三角形,该三角形是根据罗宾逊在 1975 年的笔记创建的。

筝是一个四边形,它的四个内角分别为72度、72度、72度、144度。筝可以沿其对称轴一分为二,形成一对锐角罗宾逊三角形(角分别为 36 度、72 度和 72 度)。

飞镖是一个非凸四边形,其四个内角分别为36度、72度、36度、216度。飞镖可沿其对称轴一分为二,形成一对钝角罗宾逊三角形(角分别为 36 度、36 度和 108 度),比锐角三角形小。

匹配规则可以用多种方式来描述。一种方法是对顶点进行着色(使用两种颜色,例如黑色和白色),并要求相邻的图块具有匹配的顶点。 另一种方法是使用圆弧图案(如上图左所示的绿色和红色)来限制拼块的放置:当两个拼块在铺砌中共享一条边时,图案必须在这些边处匹配。

这些规则通常会强制放置某些拼块:例如,任何飞镖的凹顶点都必须由两个筝填充。相应的图形(左下图顶行中央)被康威称为“王牌”;虽然它看起来像一只放大的筝,但它的铺砌方式并不相同。 类似地,当两个筝沿短边相遇时形成的凹顶点必然由两个飞镖填充(右下)。事实上,拼块在顶点相交只有 7 种可能的方式;其中两个图形–即“星星”(左上)和“太阳”(右上) –具有 5 重二面体对称性(通过旋转和反射),而其余图形只有一个反射轴(在图像中垂直)。 除了王牌(中间顶部)和太阳之外,所有这些顶点图形都会限制添加拼块的放置。

特征与构造

黄金比例和局部五边形对称性

彭罗斯铺砌的几个性质和共同特征都涉及黄金比例 (公式略) (约1.618)。 这是正五边形的弦长与边长的比,满足φ = 1 + 1/ φ。

因此,(等腰)罗宾逊三角形长边与短边的长度比为φ:1。因此,筝形和飞镖形拼块的长边与短边的比也为φ:1,细菱形t的边与短对角线的比也为 φ:1,粗菱形T的长对角线与边的比也为φ:1。在 P2 和 P3 形拼块中,较大罗宾逊三角形与较小罗宾逊三角形的面积比为 φ:1,因此筝形拼块与飞镖形拼块的面积比、粗菱形拼块与细菱形拼块的面积比也为 φ:1。 (左侧五边形中既有较大三角形也有较小钝角罗宾逊三角形:顶部较大三角形–粗菱形的两半–的线性尺寸比底部较小阴影三角形的线性尺寸大φ,因此面积比为φ 2:1。)

任何彭罗斯铺砌都具有局部五边形对称性,即拼贴中存在被对称的拼贴结构包围的点:这种结构关于中心点具有五重旋转对称性,并且有五条通过该点的镜像反射对称线,即二面体对称群。 这种对称性一般只会保留中心点周围的一小块拼块,但是这块拼块可以非常大:康威和彭罗斯证明,每当 P2 或 P3 铺砌上的彩色曲线闭合成一个环时,环内的区域就具有五边形对称性,而且,在任何铺砌中,每种颜色最多有两条这样的曲线不闭合。

整体五重对称的中心点至多只有一个:如果有多个,则每个中心点绕另一个中心点旋转将产生两个更接近的五重对称中心,这会导致数学上的矛盾。 每种类型只有两种彭罗斯铺砌具有整体五边形对称性:对于筝和飞镖构成的 P2 拼贴,其中心点要么是“太阳”,要么是“星形”顶点。

膨胀和收缩

彭罗斯铺砌的许多共同特征都遵循由替换规则给出的分层五边形结构:这通常被称为铺砌或拼块(集合)的膨胀和收缩,或合成和分解。 替换规则将每个图块分解为与铺砌中使用的形状相同的较小图块(从而允许较大的图块由较小的图块“组成”)。这表明彭罗斯铺砌具有缩放自相似性,因此可以被认为是一种分形,使用与五叶形相同的过程。

彭罗斯最初是这样发现 P1 铺砌的:将一个五边形分解成六个小五边形(十二面体网的一半)和五个半菱形;然后他观察到,当他重复此过程时,五边形之间的空隙都可以被星形、菱形、船形和其他五边形填充。 通过无限重复这个过程,他得到了两个具有五边形对称性的 P1 铺砌之一。

罗宾逊三角分解

P2 和 P3 铺砌的替换方法都可以使用不同大小的罗宾逊三角形来描述。在 P2 铺砌(通过二分筝和飞镖)中出现的罗宾逊三角形称为 A 铺砌,而在 P3 铺砌(通过二分菱形)中出现的罗宾逊三角形称为 B 铺砌。

相关铺砌和主题

十边形覆盖层和准晶体

1996 年,德国数学家佩特拉·古梅尔特 (Petra Gummelt) 证明,如果允许两种重叠区域,则可以使用单个十边形拼块构造等同于彭罗斯镶嵌的覆盖(这样称呼是为了将其与非重叠镶嵌相区别)。 十边形拼块上装饰有彩色斑块,覆盖规则只允许与颜色兼容的重叠。将十边形拼块适当分解成筝和飞镖,将这种覆盖物转变为彭罗斯 (P2) 拼块。类似地,可以通过在每个十边形中刻上一个粗菱形来获得 P3 铺砌;剩余空间则由细菱形填充。

这些覆盖层已被认为是准晶体生长的现实模型:重叠的十边形是“准晶胞”,类似于构成晶体的晶胞,匹配规则可最大化某些原子团簇的密度。 由于缺乏布洛赫定理,覆盖层的非周期性使得诸如电子结构等物理特性的理论研究变得困难。然而,准晶体的光谱仍然可以通过误差控制来计算。

相关铺砌

彭罗斯铺砌的三种变体是相互局部可导的。从 P1 铺砌的顶点中选择一些子集可以产生其他非周期性铺砌。如果 P1 中一个五边形的角依次标记为1、3、5、2、4,那么所有五边形中都会建立明确的标记,顺序为顺时针或逆时针。具有相同标签的点定义 Robinson 三角形铺砌,而带有数字 3 和 4 的点定义领带和梭形铺砌的顶点。

还有其他相关的不等价铺砌,例如六边形船星铺砌和米库拉–罗斯铺砌。例如,如果将菱形铺砌的匹配规则简化为对每个顶点允许的角度进行特定限制,则可获得二元铺砌。 它的底层对称性也是五重的,但它不是准晶体。它可以通过用较小的菱形装饰原始铺砌的菱形来获得,或者通过应用替换规则来获得,但不能通过德布鲁因的切割和投影法获得。

艺术与建筑

铺砌的美学价值早已受到重视,并且仍然是人们对其产生兴趣的原因;因此,彭罗斯铺砌的视觉外观(而不是形式定义属性)引起了人们的注意。人们已经注意到它与北非和中东使用的某些装饰图案的相似性; 物理学家Peter J. Lu和Paul Steinhardt提出的证据表明,彭罗斯拼贴是中世纪伊斯兰几何图案的基础,例如伊斯法罕Darb-e Imam神殿中的girih (带状)拼贴。

1970 年,艺术家克拉克·里切特(Clark Richert)在落城(Drop City)创作的艺术作品中使用了同样的菱形,他通过将菱形三十面体的阴影投射到平面上,并观察嵌入的“胖”菱形和“瘦”菱形,它们拼贴在一起产生了非周期性的镶嵌,这早于彭罗斯的发现。这些几何探索促成了史蒂夫·贝尔 (Steve Baer) 的Zome 架构的发展。艺术史学家马丁·肯普(Martin Kemp)观察到,阿尔布雷希特·丢勒(Albrecht Dürer)绘制过类似的菱形拼贴图案。

1979 年,迈阿密大学使用水磨石制作的彭罗斯拼块装饰了数学和统计系的学士楼(Bachelor Hall) 庭院。

印度阿拉哈巴德信息技术学院自 2001 年第一期建设开始,教学楼就以“彭罗斯几何”为基础进行设计,其风格以罗杰·彭罗斯开发的镶嵌图案为基础。这些建筑的许多地方的地板都有由彭罗斯拼块组成的几何图案。

西澳大利亚大学贝丽斯大楼中庭的地板铺有彭罗斯拼块。

安德鲁·怀尔斯大楼是 2013 年 10 月以来牛津大学数学系的所在地。 大楼入口处的地面铺有一块彭罗斯拼块。

赫尔辛基市中心的Keskuskatu街的步行区采用彭罗斯拼块铺设。该作品于 2014 年完成。

旧金山 2018 年建成的Salesforce 交通中心外部采用波纹状白色金属表皮,表面带有穿孔,呈现出彭罗斯图案。

以上节选摘自维基百科「彭羅斯密鋪」,按 CC BY-SA 4.0 使用,去掉了参考文献、外部链接等尾部小节,公式改写成了纯文本。篇幅所限,较长的小节只摘了开头一部分,有的小节没有收;全文、配图和出处见原文。

同一位科学家的其他条目

同一学科、时间相近的发现与发明