中文
相关论文

相关论文: A note on tiling with integer-sided rectangles

200 篇论文

The tiling problem has been a famous problem that has appeared in many Mathematics problems. Many of its solutions are rooted in high-level Mathematics. Thus we hope to tackle this problem using more elementary Mathematics concepts. In this…

历史与综述 · 数学 2021-08-23 Le Viet Hung , Tan Yiming , Huang Keyi , Jin Qingyang

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

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula specializes to give a formula counting generic rectangulations,…

组合数学 · 数学 2012-09-11 Jim Conant , Tim Michaels

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons and quadrilaterals with equal opposite edges (edge configuration xyxy).

组合数学 · 数学 2024-03-12 Hoi Ping Luk

We count tilings of the $n \times m$ rectangular grid, cylinder, and torus with arbitrary tile sets up to arbitrary symmetries of the square and rectangle, along with cyclic shifting of rows and columns. This provides a unifying framework…

组合数学 · 数学 2025-09-30 Peter Kagey , William Keehn

We consider tilings of a triangle $ABC$ by congruent copies of a triangle that has one angle equal to $120^\circ$, has non-commensurable angles (that is, not all angles are rational multiples of $\pi$), and is not similar to $ABC$. We prove…

组合数学 · 数学 2026-04-03 Michael Beeson , Yan X Zhang

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 study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper the set of slopes we can achieve with tilings, and prove they…

离散数学 · 计算机科学 2010-12-08 Emmanuel Jeandel , Pascal Vanier

The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…

度量几何 · 数学 2010-05-24 Egon Schulte

We associate an integer to any simple polytope and we study its properties.

组合数学 · 数学 2011-10-04 Bosio Frédéric

We prove that one can cover the $1 \times b$ rectangle by equal squares on both sides in one layer iff $b = p \pm \sqrt{p^2 - r^2} $, where $p \ge r \ge 0$ and $p,q \in \mathbb{Q}$.

组合数学 · 数学 2020-09-17 Fedor Ozhegov

A rectangular partition is the partition of an (axis-aligned) rectangle into interior-disjoint rectangles. We ask whether a rectangular partition permits a "nice" drawing of its dual, that is, a straight-line embedding of it such that each…

计算几何 · 计算机科学 2015-03-20 Michael Kerber

It is well-known that the question of whether a given finite region can be tiled with a given set of tiles is NP-complete. We show that the same is true for the right tromino and square tetromino on the square lattice, or for the right…

组合数学 · 数学 2007-05-23 Cristopher Moore , John Michael Robson

We give a $O(n)$-time algorithm for determining whether translations of a polyomino with $n$ edges can tile the plane. The algorithm is also a $O(n)$-time algorithm for enumerating all such tilings that are also regular, and we prove that…

计算几何 · 计算机科学 2015-09-23 Andrew Winslow

We consider tilings of quadriculated regions by dominoes and of triangulated regions by lozenges. We present an overview of results concerning tileability, enumeration and the structure of the space of tilings.

组合数学 · 数学 2007-05-23 Nicolau C. Saldanha , Carlos Tomei

We prove that for every $N\ne 4$ there is only one right triangle that tiles the regular $N$-gon.

度量几何 · 数学 2021-09-17 Miklos Laczkovich , Ivan Vasenov

This study explores the properties of the function which can tile the field $\mathbb{Q}_p$ of $p$-adic numbers by translation. It is established that functions capable of tiling $\mathbb{Q}_p$ is by translation uniformly locally constancy.…

经典分析与常微分方程 · 数学 2025-01-15 Shilei Fan

An N-tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may or may not be similar to ABC. In this paper we…

度量几何 · 数学 2026-05-05 Michael Beeson

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

组合数学 · 数学 2023-06-06 Yixi Liao , Erxiao Wang

We provide a complete description of the edge-to-edge tilings with a regular triangle and a shield-shaped hexagon with no right angle. The case of a hexagon with a right angle is also briefly discussed.

组合数学 · 数学 2023-05-30 Thomas Fernique , Olga Mikhailovna Sizova