中文
相关论文

相关论文: Periodic tillings of the plane by squares

200 篇论文

A method is described for constructing, with computer assistance, planar substitution tilings that have n-fold rotational symmetry. This method uses as prototiles the set of rhombs with angles that are integer multiples of pi/n, and…

度量几何 · 数学 2015-10-06 Gregory R. Maloney

We construct the first aperiodic tiles for two amenable 3-dimensional Lie groups: Sol and the Heisenberg group. Our construction relies on the use of higher-dimensional uniformly finite homology. In particular, we settle completely the…

群论 · 数学 2012-05-17 Piotr W. Nowak , Shmuel Weinberger

It has been proven that the lozenge tilings of a quartered hexagon on the triangular lattice are enumerated by a simple product formula. In this paper we give a new proof for the tiling formula by using Kuo's graphical condensation. Our…

组合数学 · 数学 2015-04-28 Tri Lai

We generalize the notion of (geometric) substitution rule to obtain overlapping substitutions. Our motivating example is the substitution presented in Ziherl, Dotera and Bekku \cite{DBZ}, which features a substitution matrix with…

组合数学 · 数学 2025-12-23 Shigeki Akiyama , Yasushi Nagai , Shu-Qin Zhang

Ramanujan's celebrated congruences of the partition function $p(n)$ have inspired a vast amount of results on various partition functions. Kwong's work on periodicity of rational polynomial functions yields a general theorem used to…

数论 · 数学 2024-05-31 Matthew S. Mizuhara , James A. Sellers , Holly Swisher

We give a set of tiles that enforces the sphinx tiling substitution system; the tiles are thus aperiodic.

组合数学 · 数学 2016-08-26 Chaim Goodman-Strauss

Cao & Yuan obtained a Blichfeldt-type result for the vertex set of the edge-to-edge tiling of the plane by regular hexagons. Observing that every Archimedean tiling is the union of translates of a fixed lattice, we take a more general…

组合数学 · 数学 2017-10-10 Matthias Schymura , Liping Yuan

We classify edge-to-edge tilings of the sphere by congruent pentagons with the edge combination $a^4b$ and with rational angles in degree: they are a one-parameter family of symmetric $a^4b$-pentagonal subdivisions of the tetrahedron with…

组合数学 · 数学 2025-07-10 Jinjin Liang , Yixi Liao , Wenchuan Hu , Erxiao Wang

Congruent polygons are congruent in angles as well as in edge lengths. We concentrate on the angle aspect, and investigate how tilings of the sphere by congruent pentagons can be determined by the angle information only. We also investigate…

组合数学 · 数学 2026-04-29 Robert Barish , Hoi Ping Luk , Min Yan

Convex hexagons that can tile the plane have been classified into three types. For the generic cases (not necessarily convex) of the three types and two other special cases, we classify tilings of the plane under the assumption that all…

组合数学 · 数学 2024-05-09 Xinlu Yu , Erxiao Wang , Min Yan

We study the construction of substitution tilings of the plane based on certain simplicial configurations of tangents of the deltoid with evenly distributed orientations. The random tiling ensembles are obtained as a result of tile…

数学物理 · 物理学 2019-10-16 Juan García Escudero

Given a collection of N rectangles such that the side ratio of each one is a quadratic irrationality, we find all rectangles which can be tiled by rectangles similar to one of the given ones. It means that each possible shape can be used…

组合数学 · 数学 2016-12-06 Fyodor Sharov

We study the tiling of a two-dimensional region of the plane by $K$-cell one-dimensional tiles, or $K$-mers. Unlike previous studies, which typically allowed for one single value of $K$ or sometimes a small assortment of fixed values, here…

This article shines new light on the classical problem of tiling rectangles with squares efficiently with a novel method. With a twist on the traditional approach of resistor networks, we provide new and improved results on the matter using…

We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown…

组合数学 · 数学 2012-02-21 Dipendu Maity , Ashish Kumar Upadhyay

We study hypersurfaces with fractional mean curvature in N-dimensional Euclidean space. These hypersurfaces are critical points of the fractional perimeter under a volume constraint. We use local inversion arguments to prove existence of…

偏微分方程分析 · 数学 2018-04-06 Ignace Aristide Minlend , Alassane Niang , El Hadji Abdoulaye Thiam

An old theorem of Newman asserts that any tiling of $\mathbb{Z}$ by a finite set is periodic. A few years ago, Bhattacharya proved the periodic tiling conjecture in $\mathbb{Z}^2$. Namely, he proved that for a finite subset $F$ of…

动力系统 · 数学 2024-11-13 Tom Meyerovitch , Shrey Sanadhya , Yaar Solomon

Short proof of the aperiodicity of the Robinson tile set.

离散数学 · 计算机科学 2017-11-10 Thomas Fernique

We give a computer-based proof of the following fact: If a square is divided into seven or nine convex polygons, congruent among themselves, then the tiles are rectangles.

计算几何 · 计算机科学 2021-11-24 Gerardo L. Maldonado , Edgardo Roldán-Pensado

We show that a square-tiling of a $p\times q$ rectangle, where $p$ and $q$ are relatively prime integers, has at least $\log_2p$ squares. If $q>p$ we construct a square-tiling with less than $q/p+C\log p$ squares of integer size, for some…

组合数学 · 数学 2016-09-06 Richard Kenyon