English
Related papers

Related papers: Unboundedness of the Heesch Number for Hyperbolic …

200 papers

A semi-regular tiling of the hyperbolic plane is a tessellation by regular geodesic polygons with the property that each vertex has the same vertex-type, which is a cyclic tuple of integers that determine the number of sides of the polygons…

Combinatorics · Mathematics 2019-11-11 Basudeb Datta , Subhojoy Gupta

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…

History and Overview · Mathematics 2025-09-17 Craig S. Kaplan

We provide a definitive classification of all finite sets of regular polygons that admit a tiling of the hyperbolic plane, thereby establishing the decidability of the Domino Problem for this class of prototiles. We show that admissibility…

Combinatorics · Mathematics 2026-03-31 Arun Maiti

In this paper we improve the approach of a previous paper about the domino problem in the hyperbolic plane, see arXiv.cs.CG/0603093. This time, we prove that the general problem of the hyperbolic plane with \`a la Wang tiles is undecidable.

Computational Geometry · Computer Science 2007-05-23 Margenstern Maurice

In this paper, we complete the construction of paper arXiv:cs.CG/0701096v2. Together with the proof contained in arXiv:cs.CG/0701096v2, this paper definitely proves that the general problem of tiling the hyperbolic plane with {\it \`a la}…

Computational Geometry · Computer Science 2009-07-06 Maurice Margenstern

The Heesch problem 'grades' polygons that fail to tile the plane in terms of the number of layers (or corollas) of copies of it that can be formed around a central unit. We study the different topology of ' walls', which we define to be…

History and Overview · Mathematics 2016-06-01 Erich Friedman , R. Nandakumar

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. One extreme of the finite problem is single tile tilings. We develop the algorithm for finding all the single tile tilings and present the…

Combinatorics · Mathematics 2026-03-23 Chunlin Li , Erxiao Wang , Jie Wu , Min Yan

In this paper, we prove that the general problem of tiling the hyperbolic plane with \`a la Wang tiles is undecidable.

Computational Geometry · Computer Science 2009-07-07 Maurice Margenstern

We consider the Cauchy problem for strictly hyperbolic $m$-th order partial differential equations with coefficients low-regular in time and smooth in space. It is well-known that the problem is $L^2$ well-posed in the case of Lipschitz…

Analysis of PDEs · Mathematics 2016-12-01 Massimo Cicognani , Daniel Lorenz

We study the spatial-homogeneity of stable solutions of almost-periodic parabolic equations. It is shown that if the nonlinearity satisfies a concave or convex condition, then any linearly stable almost automorphic solution is…

Dynamical Systems · Mathematics 2018-04-24 Yi Wang , Jianwei Xiao , Dun Zhou

This article studies the homogenization of hyperbolic-parabolic equations in porous media with tiny holes. We assume that the holes are periodically distributed and that the coefficients of the equations are periodic. Using the multi-scale…

Analysis of PDEs · Mathematics 2017-03-09 Hermann Douanla , Erick Tetsadjio

In this paper, we consider the periodic tiling problem which was proved undecidable in the Euclidean plane by Yu. Gurevich and I. Koriakov in 1972. Here, we prove that the same problem for the hyperbolic plane is also undecidable.

Computational Geometry · Computer Science 2007-05-23 Maurice Margenstern

The theory of weak solutions for nonlinear conservation laws is now well developed in the case of scalar equations [3] and for one-dimensional hyperbolic systems [1, 2]. For systems in several space dimensions, however, even the global…

Analysis of PDEs · Mathematics 2007-05-23 Alberto Bressan

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…

We prove that acylindrically hyperbolic groups are monotileable. That is, every finite subset of the group is contained in a finite tile. This provides many new examples of monotileable groups, and progress on the question of whether every…

Group Theory · Mathematics 2026-05-14 Joseph MacManus , Lawk Mineh

The present paper is a new version of the arXiv paper revisiting the proof given in a previous paper of the author published in 2008 proving that the general tiling problem of the hyperbolic plane is undecidable by proving a slightly…

Discrete Mathematics · Computer Science 2022-07-06 Maurice Margenstern

In this article we establish new inequalities, both conditional and unconditional, for the restriction problem associated to the hyperbolic, or one-sheeted, hyperboloid in three dimensions, endowed with a Lorentz-invariant measure. These…

Classical Analysis and ODEs · Mathematics 2020-07-15 Benjamin Bruce , Diogo Oliveira e Silva , Betsy Stovall

We construct a limit aperiodic coloring of hyperbolic groups. Also we construct limit strongly aperiodic strictly balanced tilings of the Davis complex for all Coxeter groups.

Group Theory · Mathematics 2007-05-23 Alexander Dranishnikov , Viktor Schroeder

We introduce a geometric condition of Bloch type which guarantees that a subset of a bounded convex domain in several complex variables is degenerate with respect to every iterated function system. Furthermore we discuss the relations of…

Complex Variables · Mathematics 2007-05-23 Filippo Bracci

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. We develop the algorithm for finding all the tilings for fixed number of tiles and present the calculation for tilings of surfaces of small…

Combinatorics · Mathematics 2026-04-29 Chunlin Li , Erxiao Wang , Wu Jie , Min Yan
‹ Prev 1 2 3 10 Next ›