Tilings with Infinite Local Complexity and n-Fold Rotational Symmetry, n=13,17,21
本文通过构造非 Pisot 替换规则并利用 Danzer 算法,证明了存在具有无限局部复杂性的镶嵌,且其镶嵌空间中包含 n=13、17、21 重全局旋转对称性的镶嵌。
2025-08-18 math.MG
About Substitution Tilings with Statistical Circular Symmetry
给出了本原置换镶嵌中方位均匀分布的两个结果,一个是关于无穷多方位的,一个是关于无穷多方位的。此外,相关的衍射谱和动力系统的后果进行了讨论。
2008-03-14 math.MG math.SP
Substitution tilings with dense tile orientations and n-fold rotational symmetry
结果表明,当n= 2,3,4,5,6,8时,存在具有n次旋转下不变的稠密瓦片方向的本原替换瓦片.密集瓦片取向的证明使用了关于某些平行四边形中角度的不合理性的一般结果。
2016-04-27 math.MG
Tilings of the plane with unit area triangles of bounded diameter
平面上存在两个不等的等面积有界三角形的平铺。类似地,存在具有相等周长的三角形的平铺,其面积由正常数从下面限定。这解决了Nandakumar的一个问题。
2018-02-06 cs.DM math.CO math.MG
Chasing rotational symmetry in the spectre tiling
Laboratoire de Physique des Solides, CNRS and Université Paris-Saclay(巴黎第十一大学物理固体实验室,法国国家科学研究中心)
本文识别幽灵平铺中的旋转对称中心,发现2重与3重对称共存,并通过引入三个有限图案提出生成全局旋转对称补丁的几何构造方法。
2026-10-12 math.CO math.MG
Separating circles on the sphere by polygonal tilings
我们说,一个平铺分离盘的包装在欧几里德平面,如果每个瓷砖包含的只是一个成员的包装。证明圆盘的每一个局部有限填充都存在一个由凸多边形构成的分离镶嵌是一个已知的初等几何问题。在本文中,我们表明,这种分离性质仍然适用于球上和双曲平面的圆填充。此外,我们表明,在欧氏平面圆是唯一的凸盘,其包装与类似的副本总是可以分开的多边形平铺。类似的说法在球面上不成立,在双曲平面上也不知道。
2021-11-06 math.MG
Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
针对仅由几何形状决定的平面平移铺砌问题,本文摆脱以往极凹铺砌块构造,证明用一组 7 个正交凸多联骨牌铺砌平面仍不可判定。
2025-06-15 cs.CG math.CO math.MG
Almost-tiling the plane by ellipses
对于任何δ> 1,我们构造了一个周期性的和局部有限的包装的平面与椭圆的δ扩大覆盖整个平面。这回答了伊姆雷·巴拉尼的一个问题。另一方面,我们表明,如果C是一个包装在平面上的圆盘半径最多为1,那么它的1.00001扩大覆盖没有平方边长为4。
1998-04-07 math.MG
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
An effective construction for cut-and-project rhombus tilings with global n-fold rotational symmetry
本文提出一种基于正则n重多重网格对偶化的显式构造方法,为任意n生成具有全局n重旋转对称性的菱形切割投影平铺,并利用三角丢番图方程的结果证明了多重网格的正则性。
2021-03-22 cs.DM math.MG
Frieze patterns and aperiodic tilings of the plane
Bielefeld University(比勒费尔德大学);Friedrich-Alexander-Universität Erlangen-Nürnberg(埃尔朗根-纽伦堡弗里德里希·阿列克桑德大学)
研究平面非周期花边图案,基于菱形彭罗斯平铺和戈德雷什 - 兰松 - 比拉尔平铺给出例子,通过用正整数装饰顶点使其满足菱形规则,类似康威和考克斯特定义的图案。
2026-07-24 math.CO math.MG
Undecidability of tiling the plane with a fixed number of Wang bars
Government Data Management Center of Fengxian District(奉贤区政府数据管理中心)
本文证明了使用29个Wang条铺满平面的问题是不可判定的,并进一步推导出颜色缺失25的Wang瓷砖集的铺砌问题同样不可判定。
2024-04-06 cs.CC math.CO math.MG
Tilings of the plane and Thurston semi-norm
我们表明,平铺的欧几里得平面与有限集的多边形(到翻译)的问题归结为证明零的存在性的非负凸函数定义在有限维单纯形。这个功能是一个概括,在框架内的分支表面,瑟斯顿半规范最初定义为紧凑的$3$ -流形。
2013-11-12 math.GT math.MG
A computer search for planar substitution tilings with n-fold rotational symmetry
我们描述了一种计算机算法,它在一组三角形上搜索替换规则,这些三角形的角度都是π/n的整数倍。我们发现新的替代规则承认7重旋转对称性在许多不同的通货膨胀因素。
2014-04-18 math.CO math.MG
Tilings of convex sets by mutually incongruent equilateral triangles contain arbitrarily small tiles
我们证明了欧氏平面$\mathbb{R}^2$上的凸集由大小不同的等边三角形拼接而成的每一个拼接都包含任意小的拼接块。的证明是纯粹的小学的讨论一个家庭的平铺的全平面$\mathbb{R}^2$,这是基于一个令人惊讶的连接到一个随机游动的有向图。
2017-11-24 math.MG
Undecidability of Translational Tiling of the Plane with Four Tiles
本文研究平面平移平铺的不可判定性,将所需多联骨牌数量从5个降至4个,证明了用4个不连通多联骨牌进行平面平移平铺不可判定。
2025-06-24 cs.CG math.CO math.MG
Hexagon tilings of the plane that are not edge-to-edge
多边形平铺中的不规则顶点是一个平铺的顶点,属于另一个平铺的边的内部。本文证明了对任意整数$k\geq 3$,存在单位面积的凸六边形对欧氏平面的正规镶嵌,凸六边形的顶点恰好是$k$的不规则顶点.用同样的方法,我们证明了有正常的边到边平铺的平面由六边形的单位面积和正是$k$许多$n$ -矩阵($n>6$)的单位面积。Akopyan的结果产生取决于瓦片的最大直径和最小面积的$k$的上界。我们的结果补充了这一点与极端情况下的下界,从而表明,Akopyan的界是渐近紧的。
2019-11-28 math.CO math.MG
Tiling Problem: Convex Pentagons for Edge-to-Edge Monohedral Tiling and Convex Polygons for Aperiodic Tiling
我们发现,凸五边形,可以产生边到边的单面平铺的平面可以分为八种类型。利用这些结果,还证明了除了“边到边”的匹配条件之外,没有任何单个凸多边形可以是非周期原型。"
2017-07-10 math.MG
The Honeycomb Conjecture in normed planes and an alpha-convex variant of a theorem of Dowker
University of Szeged(塞格德大学)
本文研究了normed平面中的蜂窝猜想,证明了正凸平铺的平均平方周长最小,并探讨了与Dowker定理α-凸变种相关的联系,进一步给出了关于平铺单元等周比的问题解答。
2025-12-12 math.CO math.MG
Rotationally symmetric tilings with convex pentagons belonging to both the Type 1 and Type 7 families
研究发现同时归属 Type 1 与 Type 7 族的凸五边形可构造边对边连接、含二重与四重旋转对称但无反射对称轴的螺旋铺砌。
2022-05-05 math.MG
Hexagonal Tiling of the Plane
Zhejiang Normal University(浙江师范大学);Hong Kong University of Science and Technology(香港科技大学)
本文在弱于凸性的假设下证明了平面中恰好存在三种能铺砌的凸六边形。
2026-04-28 math.CO math.HO math.MG
A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
本文证明 Ollinger 猜想,通过改变多联骨牌模拟 Wang tiles 的朝向并提出颜色编码新方法,确立用 8 个多联骨牌平移铺砌平面的不可判定性。
2024-03-20 cs.CC math.CO math.MG
Two-orbit convex polytopes and tilings
对对称群在旗上有两条轨道的凸多胞体进行了分类。它们只存在于二维或三维空间中,而唯一的组合自同构群也是双轨道的是立方八面体、二十面体和它们的正六面体。组合正则双轨道凸多胞体是确定的2n-凸多面体,其中n > 1。我们还利用对称群具有两个标志轨道的凸多胞体对欧几里得空间的面对面镶嵌进行了分类。有许多族,平铺一维、二维或三维。唯一的这种镶嵌也是组合双轨道的是三六边形平面镶嵌,菱形平面镶嵌,四面体-八面体蜂窝和菱形十二面体蜂窝。
2014-03-10 math.CO math.MG
Periodic structure of translational multi-tilings in the plane
假设$f\in L^1(\mathbb{R}^d)$,$Λ\subset\mathbb{R}^d$是平移格的有限并集,使得$f+Λ$以权重平铺。我们证明了存在一个格$L\subset{\mathbb{R}}^d$,使$f+L$也瓷砖,可能不同的权重。作为一个推论,连同Kolountzakis的结果,它意味着任何凸多边形,多瓷砖的平面平移承认一个晶格多瓷砖,可能不同的多重性。我们的第二个结果是一个新的凸多边形,多瓷砖的平面平移的特点。它也提供了一个非常有效的标准来判断一个凸多边形是否允许平移多重拼接。作为一个应用,可以很容易地为任何$m\geq 4$构造对称的$(2m)$ -矩阵,这些$m\geq 4$不通过平移进行多瓦片化。最后证明了非凸的凸多边形只允许周期重镶嵌。
2019-10-22 math.CA math.CO math.MG
Cyclotomic Aperiodic Substitution Tilings
介绍了割圆非周期置换镶嵌类(CAST).它的顶点支撑在第2n个分圆域上。它涵盖了广泛的已知的非周期替代平铺的平面有限旋转。讨论了CAST的替换矩阵和最小膨胀乘子,以及识别具有单个二面角对称性Dn或D2n的样本的实际用例,即仅通过在单个瓦片上迭代替换规则,瓦片包含无限数量的具有二面角对称性Dn或D2n的任意大小的贴片。
2016-09-27 math.MG
Anisotropic isoperimetric double tilings of the plane
Università di Napoli Federico II(那不勒斯费德里科二世大学);Università di Pisa(比萨大学)
研究平面到两个不同单元的周期性划分以最小化各向异性\(\ell_1\)周长,对矩形格计算等周轮廓并分类极小值,在所有平面格上最小化得出毕达哥拉斯双铺砌实现\(\ell_1\)等周轮廓,还证明了相关极限划分的局部\(\ell_1\)等周性。
2026-07-14 math.AP math.MG
Characterization of the Two-Dimensional Five-Fold Lattice Tiles
在1885年,Fedorov发现一个凸区域可以形成欧几里得平面的格子镶嵌当且仅当它是一个中心对称的六边形。已知在欧氏平面中没有其他凸区域可以形成二重、三重或四重格块,但是存在中心对称的凸十边形可以形成五重格块。本文刻画了所有能构成欧氏平面五重格点镶嵌的凸区域。
2018-03-17 math.MG
Characterization of the Two-Dimensional Five-Fold Translative Tiles
在1885年,Fedorov发现一个凸区域可以形成欧几里得平面的格子镶嵌当且仅当它是一个中心对称的六边形。已知在欧氏平面上不存在其它凸区域可以形成二重、三重或四重平移镶嵌,但存在中心对称的凸八边形和凸十边形可以形成五重平移镶嵌。本文刻画了所有能构成欧氏平面五重平移拼接的凸区域。
2018-03-17 math.MG
Conformal Tilings, Combinatorial Curvature, and the Type Problem
本文研究共形铺砌,证明对n≥7不存在复平面的边对边共形正则n边形铺砌,并揭示组合曲率与底层黎曼曲面万有覆盖类型的关系,基于Stone和Oh的工作给出新证明与应用。
2023-11-14 math.CO math.CV math.MG
Periodic double tilings of the plane
针对由两个不同面积重复瓷砖组成的平面周期性铺砌,分类固定与任意晶格下的等周构型,依据面积比发现三种含不同圆形边缘数量且对应不同最优晶格的构型,计算等周轮廓并提出开放问题。
2025-08-23 math.AP math.DG math.MG
Noncongruent equidissections of the plane
Nandakumar问是否有一个平铺的平面由成对的非全等三角形的面积和周长相等。这里得到一个较弱的结果:有一个平铺的平面由成对的非全等面积的三角形,使他们的周长是有界的一些共同的常数。这个问题的几个变体被陈述,其中一些被回答。
2016-03-30 math.MG
Rotationally Symmetric Tilings with Convex Pentagons and Hexagons
本文研究具有旋转对称性的平面铺砌,引入一类特定的凸五边形,证明对于任意对称类型 $\mathbf{C}_{n}$ 或 $\mathbf{D}_{n}$ 均存在由该类五边形生成的单面铺砌,且 $n>1$ 时为 $n$ 臂螺旋铺砌,该结论同样适用于凸六边形。
2016-01-08 math.CO math.MG
Deciding multiple tiling by polygons in polynomial time
假设$P$是平面上对称的凸多边形。我们给出了一个多项式时间算法,该算法决定$P$是否可以通过在某个级别上的transations(不一定是在级别1上;这是多个平铺)来平铺平面。主要的技术贡献是一种多项式时间算法,如果可能的话,该算法为每个$j=1,2,\ldots,n$选择两个给定矢量$e_j$或$τ_j$中的一个,使得选择跨越离散的加法子群。
2020-05-10 math.CO math.MG math.NT
Categorical Tiling Theory: Constructing Directed Planar Tilings via Edge Reversal
本文提出范畴平铺理论,通过构造有限范畴和预层模型,将平铺对齐问题形式化,并利用边反转构造反射对齐,生成具有对称性的对齐族。
2026-10-30 math.CO math.CT math.GT
Deltoid tangents with evenly distributed orientations and random tilings
我们研究了基于具有均匀分布方向的三角线切线的某些单纯形配置的平面替代切片的构造。随机平铺集成作为与边缘翻转相关联的替换规则中的瓦片重排的结果而获得。
2019-10-14 math-ph math.CO math.MG
A Recognizable Substitution for the Anti-Penrose Tiling
本文提出一种具有10重旋转对称性的菱形铺砌的替换规则,通过标记原型瓷砖和显式替换规则,证明其可识别性,从而能从局部配置中唯一恢复铺砌的层次结构。
2026-10-23 math.CO math.MG
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
研究平面中局部有限集合的高阶 Brillouin 镶嵌及相关铺砌的角度单调性,证明平稳 Poisson 点过程下各类镶嵌的角度分布独立于阶数。
2022-04-03 cs.CG math.CO math.MG
Undecidability of Tiling with a Tromino
研究周期放置三格骨牌能否补全为平面平铺的判定问题,证明其为co-RE完全(不可判定),并扩展至多格骨牌与三维情形,同时给出周期图上的若干复杂度与算法结果。
2025-09-09 cs.CG math.MG
What percent of the plane can be properly 5- and 6-colored?
我们提出了一个平铺超过99.985698%的欧几里得平面与六种颜色,减少了以前的记录为未覆盖的部分的平面约12.8%。我们还提出了一个平铺超过95.99%的平面与五种颜色。由此证明了平面上任意阶数至多为6992和24的单位距离图都可以分别适当地是6色图和5色图。
2020-10-23 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