中文
相关论文

相关论文: Aperiodic sets of three types of convex polygons

200 篇论文

Let $\Pi$ be a convex decomposition of a set $P$ of $n\geq 3$ points in general position in the plane. If $\Pi$ consists of more than one polygon, then either $\Pi$ contains a deletable edge or $\Pi$ contains a contractible edge.

组合数学 · 数学 2017-09-19 Ferran Hurtado , Eduardo Rivera-Campo

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the…

几何拓扑 · 数学 2018-06-13 Philip Engel , Peter Smillie

We completely classify edge-to-edge tilings of the sphere by congruent quadrilaterals. As part of the classification, we also present a modern version of the classification of edge-to-edge tilings of the sphere by congruent triangles.…

组合数学 · 数学 2024-02-09 Ho Man Cheung , Hoi Ping Luk , Min Yan

We compute the number of rhombus tilings of a hexagon with sides $a+2,b+2,c+2,a+2,b+2,c+2$ with three fixed tiles touching the border. The particular case $a=b=c$ solves a problem posed by Propp. Our result can also be viewed as the…

组合数学 · 数学 2007-05-23 Theresia Eisenkölbl

It is known that we can always 3-triangulate (i.e. divide into tetrahedra) convex polyhedra but not always non-convex ones. Polyhedra topologically equivalent to sphere with $p$ handles, shortly $p$-toroids, could not be convex. So, it is…

度量几何 · 数学 2019-02-08 Milica Stojanović

The hexagon is the least-perimeter tile in the Euclidean plane for any given area. On hyperbolic surfaces, this "isoperimetric" problem differs for every given area, as solutions do not scale. Cox conjectured that a regular $k$-gonal tile…

Kirigami, the art of paper cutting, has been widely used in the modern design of mechanical metamaterials. In recent years, many kirigami-based metamaterials have been designed based on different planar tiling patterns and applied to…

软凝聚态物质 · 物理学 2026-04-22 Hugo Hiu Chak Cheng , Gary P. T. Choi

A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that constructs the set of irreducible triangulations of any surface with…

This article, written for undergraduate mathematics students, provides an accessible introduction to a few key problems in tiling theory: Heesch's problem, the isohedral number problem, and the existence of an aperiodic monotile. I…

历史与综述 · 数学 2025-09-17 Craig S. Kaplan

Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as…

组合数学 · 数学 2023-10-04 Kazuo Murota , Akihisa Tamura

All edge-to-edge tilings of the sphere by congruent regular triangles and congruent rhombi are classified as: (1) a $1$-parameter family of protosets each admitting a unique $(2a^3,3a^4)$-tiling like a triangular prism; (2) a $1$-parameter…

组合数学 · 数学 2023-11-27 Qi Yuan , Erxiao Wang

We introduce multi-soliton sets in the two-dimensional medium with the second-harmonic-generating nonlinearity subject to spatial modulation in the form of a triangle of singular peaks. Various families of symmetric and asymmetric sets are…

斑图形成与孤子 · 物理学 2018-11-14 Vitaly Lutsky , Boris A. Malomed

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

A \textit{Reinhardt polygon} is a convex $n$-gon that, for $n$ not a power of $2$, is optimal in three different geometric optimization problems, for example, it has maximal perimeter relative to its diameter. Some such polygons exhibit a…

度量几何 · 数学 2014-10-28 Kevin G. Hare , Michael J. Mossinghoff

It is well known that if there exists a finite set of convex bodies on the plane with non-overlapping interiors, then there is at least one "extremal" one among them, i.e., some one which can be continuously "taken away to the infinity"…

度量几何 · 数学 2022-01-03 Vassily O. Manturov , Alexei Kanel-Belov , Seongjeong Kim

We give a simple proof of T. Stehling's result, that in any normal tiling of the plane with convex polygons with number of sides not less than six, all tiles except the finite number are hexagons.

度量几何 · 数学 2018-05-07 Arseniy Akopyan

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons with gonality at least 5 and rhombi.

组合数学 · 数学 2024-03-13 Ho Man Cheung , Hoi Ping Luk

Periodic tilings play a role in the decorative arts, in construction and in crystal structures. Combinatorial tiling theory allows the systematic generation, visualization and exploration of such tilings of the plane, sphere and hyperbolic…

组合数学 · 数学 2020-07-22 Rüdiger Zeller , Olaf Delgado Friedrichs , Daniel H. Huson

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

度量几何 · 数学 2016-04-05 Samuel Reid

Classical results on aperiodic tilings are rather complicated and not widely understood. Below, an alternative approach is discussed in hope to provide additional intuition not apparent in classical works.

离散数学 · 计算机科学 2017-05-23 Leonid A. Levin