Aperiodic tilings with one prototile and low complexity atlas matching rules
我们给出了一个建设性的方法,可以减少所需的prototile平铺空间的数量。我们实现这一点,通过交换边缘到边缘匹配规则的一个小图集允许补丁。这种方法与王瓷砖,我们应用我们的方法,通过这些规则,目前一个单一的prototile,只能瓷砖$R^3$非周期性,和一对正方形瓷砖,只能瓷砖$R^2$非周期性。
2010-03-25 math.CO
Frieze patterns and aperiodic tilings of the plane
Bielefeld University(比勒费尔德大学);Friedrich-Alexander-Universität Erlangen-Nürnberg(埃尔朗根-纽伦堡弗里德里希·阿列克桑德大学)
研究平面非周期花边图案,基于菱形彭罗斯平铺和戈德雷什 - 兰松 - 比拉尔平铺给出例子,通过用正整数装饰顶点使其满足菱形规则,类似康威和考克斯特定义的图案。
2026-07-24 math.CO math.MG
Translational Aperiodic Sets of 7 Polyominoes
Big Data Center of Fengxian District(奉贤区大数据中心)
本文证明了用7个多边形进行平面翻译铺砌是不可判定的,并构建了大小为7的非周期集,打破了Ammann的30年记录。
2024-12-23 cs.CC cs.CG math.CO
Turtles, Hats and Spectres: Aperiodic structures on a Rhombic tiling
本文借助菱形匹配规则、递归替换、Fibonacci 词切割投影及变形论证,给出 Turtle 与 Hat 非周期性的多种证明,并提出两条新的 Spectre 替换规则。
2024-03-04 math.CO math.MG
Lots of Aperiodic Sets of Tiles
非周期性平铺-一种复杂的全局几何结构形式,通过局部可检查,恒定时间匹配规则-长期以来一直与广泛的物理,信息理论和基础应用密切相关,但其研究和使用一直受到缺乏容易生成的例子的阻碍。通过易于推广的,强大的技术来控制层次结构,我们增加了目录的明确建设的非周期性的瓷砖集数百倍,在很多,很容易组装和配置从原子子集的211瓷砖,强制执行25,380不同的“多米诺骨牌”替代瓷砖系统。其中,我们注意到三个非周期的,非唯一的分解替代平铺系统。
2017-09-20 math.CO
Local Rules for Computable Planar Tilings
非周期镶嵌是以局部约束为特征的非周期镶嵌。他们在证明多米诺骨牌问题(1964年)和自然模型准晶(1982年发现)的不可判定性中发挥了关键作用。一个中心问题是刻画一类非周期镶嵌中的非周期镶嵌。在本文中,我们回答了这个问题的研究类非周期平铺数字化不合理的向量空间。也就是说,我们证明了这种平铺是非周期的,当且仅当数字化的向量空间是可计算的。
2012-08-14 cs.CC cs.DM cs.FL
An aperiodic monotile that forces nonperiodicity through dendrites
我们介绍了一种新类型的非周期性六边形monotile,一个prototile承认无限多tilings的平面,但任何这样的瓷砖缺乏任何平移对称性。将monotile的副本添加到一片瓷砖中必须满足两个仅适用于相邻瓷砖的规则。第一个灵感来自Socolar-Taylor monotile,但可以通过形状来实现。第二个是局部生长规则;我们的monotile的直接等距可以添加到任何一片瓷砖上,只要monotile上的树与相邻瓷砖上的树连续连接。这种情况迫使平铺沿着枝晶生长,这最终导致非周期性平铺。我们的局部生长法则开创了一种新的平面拼接方法。
2020-05-22 math.CO math.DS math.MG
Matching Rules for the Sphinx Tiling Substitution
我们给出了一组瓷砖,强制执行斯芬克斯瓷砖替代系统,瓷砖因此是非周期性的。
2016-08-25 math.CO
An aperiodic monotile
本文解决了长期悬而未决的“爱因斯坦”问题,构造出一类连续的非周期单瓦片,并通过元瓦片替换规则、几何不可公度性论证及计算机辅助证明,证实其只能形成非周期铺砌。
2024-07-03 cs.DM math.CO math.MG
A chiral aperiodic monotile
研究仅用平移和旋转实现非周期铺砌的单形状问题,证明hat的等边近亲是弱手性非周期单调块,并修改其边缘得到严格手性非周期单调块族Spectres。
2024-09-28 cs.DM math.CO math.MG
Tiling, spectrality and aperiodicity of connected sets
本文研究了连通集的周期平铺猜想和Fuglede猜想,证明了在足够高的维度下这两个猜想对于连通集均不成立。
2024-11-13 math.CA math.CO
An aperiodic tile with edge-to-edge orientational matching rules
我们提出了一个单一的,连接的瓷砖,可以瓷砖的平面,但只有非周期性的。瓷砖是六边形的,边缘有标记,这对相邻瓷砖如何在边缘相遇施加了简单的规则。这些规则中的第一个是标准匹配规则,即某些装饰在边缘之间匹配。第二个条件是一种新型的匹配规则,仅当特定方向的某些装饰被赋予相反的电荷时,该规则才允许瓷砖满足。这迫使瓷砖形成三角形的层次结构,遵循Socolar-Taylor瓷砖的中心思想。然而,新的边到边定向匹配规则以一种非常不同的方式强制这种结构,这使得非周期性的证明令人惊讶地简单。我们表明,船体的所有平铺满足我们的规则是唯一遍历,几乎所有的平铺在船体属于一个最小的核心所产生的替代平铺。识别平铺是彼此的电荷翻转,这些平铺被证明具有纯点动力学谱和一个规则的模型集结构。
2021-10-18 math.CO math.DS math.MG
A note on reduction of tiling problems
我们表明,平移平铺问题的商$\mathbb{Z}^d$可以有效地减少或“模拟”的平移平铺问题的$\mathbb{Z}^d$。特别地,对于任何$d \in \mathbb{N}$、$k < d$和$N_1,\ldots,N_k \in \mathbb{N}$,在$\mathbb{Z}^{d-k} \times (\mathbb{Z} / N_1\mathbb{Z} \times \ldots \times \mathbb{Z} / N_k \mathbb{Z})$中存在非周期性瓦片意味着在$\mathbb{Z}^d$中存在非周期性瓦片。Greenfeld和Tao最近通过在$\mathbb{Z}^{d-k} \times (\mathbb{Z} / N_1\mathbb{Z} \times \ldots \times \mathbb{Z} / N_k \mathbb{Z})$中构造合适的$d,N_1,\ldots,N_k \in \mathbb{N}$的非周期瓦片,证明了$\mathbb{Z}^d$中对于足够大的$d \in \mathbb{N}$的著名周期瓦片猜想是错误的。
2022-11-14 math.CO math.LO
Fixed point theorem and aperiodic tilings
我们提出了一个新的简单的建设的非周期瓦片集的基础上自引用(不动点)的论点。人们经常说,一些发现,它出现“提前”,这意味着它可以完全理解的背景下,只有思想发展后。对于本说明的主题,基于定点(自引用)方法构建非周期性瓦片集,情况正好相反。应该是在20世纪60年代第一次提出关于非周期性瓷砖集的问题时发现的:当时所有的工具都相当标准和广泛使用。然而,历史选择了一条不同的道路,许多不错的几何特设建设,而不是开发(由伯杰,罗宾逊,彭罗斯,阿曼和许多其他人。在这篇笔记中,我们试图纠正这个错误,并提出一个应该首先被发现的结构,但似乎被忽视了四十多年。
2010-03-14 cs.DM cs.LO math.CO
The Path to Aperiodic Monotiles
School of Computer Science, University of Waterloo(滑铁卢大学计算机学院)
本文面向本科生介绍铺砌理论的关键问题,包括Heesch问题、等面数问题与非周期单瓦片的存在性,旨在激发更多学生研究该领域的兴趣。
2025-09-02 math.CO math.HO
The 1-2-3 conjecture for polygonal tilings
MacEwan University(麦克尤恩大学)
研究基于多边形平铺的1-2-3猜想,通过利用非周期性平铺的额外结构,找到显式解,并为完全周期性平铺提供算法。
2026-04-16 math.CO
Substitutive structure of Jeandel-Rao aperiodic tilings
Jeandel和Rao证明了11是Wang瓦片的最小集合的大小,即,具有彩色边缘的单位正方形,允许平面的有效平铺(相邻平铺的连续边缘具有相同的颜色),它们中没有一个在非平凡平移下是不变的。我们在这里研究王移位$Ω_0$的所有有效的瓷砖使用的集合$\mathcal{T}_0$的11个非周期性王瓷砖发现的Jeandel和饶。我们发现,存在一个最小的子移位$X_0$的$Ω_0$,使每一个平铺在$X_0$可以被唯一地分解成19个不同的补丁的大小范围从45到112,相当于一组19个自相似和非周期性的王瓷砖。我们认为,这提供了一个几乎完整的描述的替代结构的Jeandel-Rao镶嵌,因为我们相信,$Ω_0\setminus X_0$是一个零集上的任何移位不变的概率测度$Ω_0$。证明是基于12个基本步骤,其中10个涉及相同的程序,允许一个dessubstitute王tilings从存在的一个子集的标记瓷砖。另外2个步骤涉及添加修饰以处理断层线和通过剪切共轭改变$\mathbb{Z}^2$ -作用的基础。提供了从一组Wang瓦片中找到标记、可识别替换和剪切共轭的算法。
2019-12-18 cs.CG math.CO math.DS
A metric characterisation of repulsive tilings
如果相对于$r$,没有$r$ -补丁可以任意地靠近自身重复,则$\mathbb{R}^d$的平铺是排斥的。这是一个非周期性秩序的特征属性,为非排斥瓷砖有任意大的局部周期性图案。我们考虑一个非周期性的,重复平铺$T$的$\mathbb{R}^d$,有限的局部复杂性。从建立在$T$的离散壳$Ξ$上的谱三元组及其Connes距离,我们导出了$Ξ$上的两个度量$d_{sup}$和$d_{inf}$。证明了$T$是排斥的当且仅当$d_{sup}$和$d_{inf}$是Lipschitz等价的.这推广了J. Kellendonk,D.伦茨和作者。
2014-10-27 math.CO math.MG math.OA
Polygonal corona limit on multigrid dual tilings
本文研究多重网格对偶铺砌中的逐细胞传播极限形状,通过定义多重网格与对偶铺砌的特征多边形,将 Penrose 铺砌中正十边形极限推广到任意正则情形。
2024-04-10 cs.DM math.CO
An aperiodic hexagonal tile
我们表明,一个单一的prototile可以填充空间均匀,但不承认一个周期性的瓷砖。用两种独立的方法证明了一个二维六边形的带有标记的原型是非周期的,这些标记强制执行局部匹配规则。可以从原型的副本构建的空间填充瓷砖具有蜂窝的联合结构,其晶格常数为$2^n a$,其中$a$设置最稠格的尺度,而$n$取所有正整数值。有两个本地同构类符合匹配规则,并有一个非平凡的关系,这些平铺和以前的建设彭罗斯。替代形式的prototile执行的形状单独的本地匹配规则,一个使用的prototile,这不是一个连接的区域和其他使用三维prototile。
2010-09-09 cond-mat.other math.CO
Pair Correlation and Gap Distributions for Substitution Tilings and Generalized Ulam Sets in the Plane
我们研究经验统计和间隙分布的几个重要的平铺的平面。特别是,我们考虑的斜率分布,角度分布,对相关性,平方距离对相关性,角度间隙分布,和斜率间隙分布的阿曼椅子瓷砖,最近发现的第十五五边形瓷砖,和一些相关的瓷砖与这些著名的例子。我们还考虑了二维广义Ulam集的空间统计。此外,我们仔细证明了一个紧渐近公式的时间步长,其中乌拉姆集点在某些规定的几何位置在其图中的平面正式进入递归定义的集。我们开发的用于生成我们在这里考虑的平铺分布的数值逼近的软件是在Sage环境下用Python编写的,并作为开源软件发布,可在我们的网站上免费获得。除了我们在文章中研究的平面中的小子集的平铺和其他点集之外,我们的程序还支持许多其他平铺变体,并且很容易扩展为研究人员探索相关的平铺和迭代集。
2017-07-18 math.CO math.MG
Aperiodic Structures Never Collapse: Fibonacci Hierarchies for Lossless Compression
研究非周期层级在无损压缩中的优势,证明斐波那契准晶体铺砌避免了周期性层级的有限深度崩溃,提升字典复用效率。
2026-03-23 cs.IT math.CO math.DS
Aperiodic monotiles: from geometry to groups
Aix-Marseille Université(艾克斯-马赛大学);Institut de Mathématique de Marseille (I2M), CNRS(马赛数学研究所(I2M),法国国家科学研究中心);Universidad de Concepción(康塞普西翁大学);Departamento de Ingeniería Matemática, Center for Research on Mathematical Engineering (CI$^2$MA)(数学工程系,数学工程研究中心(CI$^2$MA))
针对2023年两项分别基于几何与群论的非周期单形砖(爱因斯坦问题)成果,本文提出统一框架,通过群论平铺模拟满足条件的形砖系统,将Hat形砖转化为非周期群单形砖并分析其对称性。
2025-11-12 cs.DM math.CO
Tiling Problems on Baumslag-Solitar groups
我们给出了Baumslag-Solitar群的弱非周期瓦片集,并证明了多米诺问题在这些群上是不可判定的。我们的建设的一个后果是存在一个递归瓦上的Baumslag-Solitar群。
2013-09-05 cs.DM math.CO
A Strongly Aperiodic Monotile in Three Dimensions
本研究提出三维强非周期单瓦片 Chair44,通过形状特征强制非周期性,证明其平铺无平移周期且对称群阶有限,并给出机器验证的严格证明。
2026-09-18 cs.DM math.CO math.MG
An Integer Linear Programming Model for Tilings
本文提出了一个非线性模型,它的解是具有给定节奏A的非周期节奏。我们展示了如何使用这个模型来有效地检查Coven-Meyerowitz的$(T2)$条件的必要性,并定义一个迭代算法,找到节奏A的所有可能的平铺。最后,我们运行了几个实验来验证这个模型的时间效率。
2021-07-13 cs.DM math.CO
Homochiral inflation for the aperiodic monotile Tile(1,1)
针对手性单铺块Tile(1,1)的准周期铺砌问题,提出同手性膨胀构造,固定各步骤手性,用两种簇分解得到12种元铺块并映射至三角晶格,实现对称要素分离并算出取向分布。
2025-02-21 math.CO
Undecidable translational tilings with only two tiles, or one nonabelian tile
本文构造了仅用两块瓦片或一块非交换瓦片在ZFC中不可判定的平移铺砌实例,证明了其非周期性,并揭示了少量瓦片编码任意铺砌问题的能力。
2024-02-13 math.CO math.LO
An aperiodic set of Wang tiles for every quadratic irrational
Department of Mathematics and Statistics, University of Turku(图尔库大学数学与统计系);CNRS – Université de Montréal CRM-CNRS(法国国家科学研究中心–蒙特利尔大学CRM-CNRS)
提出王砖非周期性的充分条件,应用于具有垂直或水平条纹的王砖,通过抛物线外切四边形证明条纹密度无理数,并构造每个二次无理数对应的有限非周期王砖集合。
2026-06-24 math.CO math.DS math.MG
Tiling 3D Space by (Translates of) a Single Polycube is Undecidable
该研究证明单个连通多立方体平移平铺三维欧氏空间的问题不可判定,通过归约Wang平铺问题完成证明,且三维是该类问题可判定性的最优维度。
2026-11-16 cs.CG math.CO math.MG