English
Related papers

Related papers: Geometric realizations of two dimensional substitu…

200 papers

We present a technique to lift some tilings of the discrete hyperbolic plane -- tilings defined by a 1D substitution -- into a zero entropy subshift of finite type (SFT) on non-abelian amenable Baumslag-Solitar groups $BS(1,n)$ for…

Dynamical Systems · Mathematics 2020-12-22 Nathalie Aubrun , Michael Schraudner

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 paper proves the following statement: {\it If a convex body can form a twofold translative tiling in $\mathbb{E}^3$, it must be a parallelohedron.} In other words, it must be a parallelotope, a hexagonal prism, a rhombic dodecahedron,…

Metric Geometry · Mathematics 2021-06-30 Mei Han , Qi Yang , Kirati Sriamorn , Chuanming Zong

The hexagon is the least-perimeter tile in the Euclidean plane. On hyperbolic surfaces, the isoperimetric problem differs for every given area. Cox conjectured that a regular $k$-gonal tile with 120-degree angles is isoperimetric for its…

Metric Geometry · Mathematics 2022-02-08 Jack Hirsch , Kevin Li , Jackson Petty , Christopher Xue

In this paper we study topological surfaces as gridded surfaces in the 2-dimensional scaffolding of cubic honeycombs in Euclidean and hyperbolic spaces.

Geometric Topology · Mathematics 2017-12-01 Juan Pablo Díaz , Gabriela Hinojosa , Alberto Verjovsky

We show that every spherical 2-Dupin submanifold that is not a hypersurface is conformally congruent to the standard embedding of the real, complex, quaternionic or octonionic projective plane. We also classify 2-CPC, 2-umbilical and weakly…

Differential Geometry · Mathematics 2016-07-28 Antonio J. Di Scala , Guilherme Machado de Freitas

In this paper we show that the function defined by a primitive, star shaped substitu- tion tiling of the plane, can be realized as a Jacobian of a biLipschitz homeomorphism of R^2. In particular it holds for any Penrose tiling.

Metric Geometry · Mathematics 2012-06-06 Yaar Solomon

Since the end of the 19th century, and after the works of F. Klein and H. Poincar\'e, it is well known that models of elliptic geometry and hyperbolic geometry can be given using projective geometry, and that Euclidean geometry can be seen…

Differential Geometry · Mathematics 2019-05-27 François Fillastre , Andrea Seppi

We study the space of all tilings which can be obtained using the Robinson tiles (this is a two-dimensional subshift of finite type). We prove that it has a unique minimal subshift, and describe it by means of a substitution. This…

Dynamical Systems · Mathematics 2012-03-08 Franz Gähler , Antoine Julien , Jean Savinien

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

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…

A soft presentation of hyperbolic spaces, free of differential apparatus, is offered. Fifth Euclid's postulate in such spaces is overthrown and, among other things, it is proved that spheres (equipped with great-circle distances) and…

Metric Geometry · Mathematics 2022-05-16 Piotr Niemiec , Piotr Pikul

Two-dimensional random tilings of rhombi can be seen as projections of two-dimensional membranes embedded in hypercubic lattices of higher dimensional spaces. Here, we consider tilings projected from a $D$-dimensional space. We study the…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , M. Widom , R. Mosseri , F. Bailly

We study tilings of the plane composed of two repeating tiles of different assigned areas relative to an arbitrary periodic lattice. We classify isoperimetric configurations (i.e., configurations with minimal length of the interfaces) both…

Metric Geometry · Mathematics 2025-08-26 Francesco Nobili , Matteo Novaga , Emanuele Paolini

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

We discuss the art and science of producing conformally correct euclidean and hyperbolic tilings of compact surfaces. As an example, we present a tiling of the Chmutov surface by hyperbolic (2, 4, 6) triangles.

History and Overview · Mathematics 2016-12-28 Saul Schleimer , Henry Segerman

In this paper, we consider the finite tiling problem which was proved undecidable in the Euclidean plane by Jarkko Kari in 1994. Here, we prove that the same problem for the hyperbolic plane is also undecidable.

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

Which polygons admit two (or more) distinct lattice tilings of the plane? We call such polygons double tiles. It is well-known that a lattice tiling is always combinatorially isomorphic either to a grid of squares or to a grid of regular…

Combinatorics · Mathematics 2025-02-24 Nikolai Beluhov

Tilings of the plane resemble the simplicial and other complexes from algebraic topology, but have not been studied from this perspective. We construct finite categories corresponding to polygons with labeled directed edges, and introduce…

Category Theory · Mathematics 2025-09-09 Catherine DiLeo , Preston Sessoms , Brandon T. Shapiro

In this paper, we prove that the general tiling problem of the hyperbolic plane is undecidable by proving a slightly stronger version using only a regular polygon as the basic shape of the tiles. The problem was raised by a paper of Raphael…

Computational Geometry · Computer Science 2008-04-19 Maurice Margenstern