English
Related papers

Related papers: On multiple translative tiling in the plane

200 papers

We give a new proof of the following interesting fact recently proved by Bower and Michael: if a d-dimensional rectangular box can be tiled using translates of two types of rectangular bricks, then it can also be tiled in the following way.…

Combinatorics · Mathematics 2007-05-23 Mihail N. Kolountzakis

The algebraic translational surface is a typical modeling surface in computer aided design and architecture industry. In this paper, we give a necessary and sufficient condition for that algebraic surface having a standard parametric…

Algebraic Geometry · Mathematics 2014-05-13 Sonia Perez-Diaz , Liyong Shen

In this paper, we prove a monotonicity formula and some Bernstein type results for translating solitons of hypersurfaces in $\re^{n+1}$, giving some conditions under which a trantranslating soliton is a hyperplane. We also show a gap…

Differential Geometry · Mathematics 2016-11-03 Li Ma , M. Vicente

We show that given any tiling of Euclidean space, any geometric patterns of points, we can find a patch of tiles (of arbitrarily large size) so that copies of this patch appear in the tiling nearly centered on a scaled and translated…

Dynamical Systems · Mathematics 2008-09-09 Rafael de la Llave , Alistair Windsor

This paper focuses on the undecidability of translational tiling of $n$-dimensional space $\mathbb{Z}^n$ with a set of $k$ tiles. It is known that tiling $\mathbb{Z}^2$ with translated copies with a set of $8$ tiles is undecidable.…

Combinatorics · Mathematics 2025-06-24 Chao Yang , Zhujun Zhang

In this paper we present new results regarding the periodicity of outer billiards in the hyperbolic plane around polygonal tables which are tiles in regular two-piece tilings of the hyperbolic plane.

Dynamical Systems · Mathematics 2016-01-20 FIliz Dogru , Emily Fischer , Cristian Mihai Munteanu

Brandolini et al. conjectured that all concrete lattice polytopes can multitile the space. We disprove this conjecture in a strong form, by constructing an infinite family of counterexamples in $\mathbb{R}^3$.

Metric Geometry · Mathematics 2021-04-16 Alexey Garber , Igor Pak

We prove that a tolerance relation of a lattice is a homomorphic image of a congruence relation.

Rings and Algebras · Mathematics 2022-08-09 Gábor Czédli , George Grätzer

In this paper, we try to give the appropriate class of languages to which belong various objects associated with tessellations in the hyperbolic plane.

Formal Languages and Automata Theory · Computer Science 2013-09-06 Maurice Margenstern , K. G. Subramamian

This paper surveys the theory of multiple packings and coverings. The study of multiple arrangements started in the 60s of the last century, and it was restricted mostly to lattice arrangements on the plane or of general arrangements of…

Metric Geometry · Mathematics 2022-02-24 Gábor Fejes Tóth

We show that any primitive substitution tiling of the plane creates a separated net which is biLipschitz to the integer lattice. Then we show that if H is a primitive Pisot substitution in an Euclidean space, for every separated net Y, that…

Metric Geometry · Mathematics 2009-01-18 Yaar Solomon

This paper is concerned with realizing Lattes maps as subdivision maps of finite subdivision rules. The main result is that the Lattes maps in all but finitely many analytic conjugacy classes can be realized as subdivision maps of finite…

Dynamical Systems · Mathematics 2009-10-23 J. W. Cannon , W. J. Floyd , W. R. Parry

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…

Metric Geometry · Mathematics 2015-10-06 Gregory R. Maloney

We consider a certain tiling problem of a planar region in which there are no long horizontal or vertical strips consisting of copies of the same tile. Intuitively speaking, we would like to create a dappled pattern with two or more kinds…

Discrete Mathematics · Computer Science 2018-12-18 Shizuo Kaji , Alexandre Derouet-Jourdan , Hiroyuki Ochiai

Given a finite collection of two-dimensional tile types, the field of study concerned with covering the plane with tiles of these types exclusively has a long history, having enjoyed great prominence in the last six to seven decades. Much…

Statistical Mechanics · Physics 2024-12-24 Eduardo J. Aguilar , Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

The $k$-tiling problem for a convex polytope $P$ is the problem of covering $\mathbb R^d$ with translates of $P$ using a discrete multiset $\Lambda$ of translation vectors, such that every point in $\mathbb R^d$ is covered exactly $k$…

Metric Geometry · Mathematics 2016-01-25 Swee Hong Chan

In this paper, we prove that it is undecidable whether a set of two polycubes can tile $\mathbb{Z}^3$ by translation. The proof involves a new technique that allows us to simulate two disconnected polycubes with two connected polycubes. By…

Combinatorics · Mathematics 2025-08-19 Yoonhu Kim

The aim of this article is to show that the transpose-dual pairs in the sense of Ebeling-Ploog of singularities $(Z_{1,0},\, Z_{1,0})$, $(U_{1,0},\, U_{1,0})$, $(Q_{17},\, Z_{2,0})$, $(W_{1,0},\, W_{1,0})$ that are concluded to be…

Algebraic Geometry · Mathematics 2017-04-07 Makiko Mase

We show that there are five types of planar curves such that arrangements of its translates are combinatorially equivalent to an arrangement of lines. These curves can be used to define norms giving constructions with many unit distances…

Combinatorics · Mathematics 2023-03-14 Jozsef Solymosi , Endre Szabó

We study a lattice duality among families of $K3$ surfaces associated to coupling pairs that admit polytope duality with trivial toric contribution.

Algebraic Geometry · Mathematics 2019-10-25 Makiko Mase