English
Related papers

Related papers: The Domino Problem of the Hyperbolic Plane for Reg…

200 papers

Certain topics on polygons are extended from Euclidean to hyperbolic geometry. This first part deals with uniqueness and existence of cocyclic polygons with prescribed sidelengths. The non-Euclidean versions are more difficult due to the…

Metric Geometry · Mathematics 2010-08-23 Rolf Walter

In this article we study domino tilings of a family of finite regions called Aztec diamonds. Every such tiling determines a partition of the Aztec diamond into five sub-regions; in the four outer sub-regions, every tile lines up with nearby…

Combinatorics · Mathematics 2026-04-08 William Jockusch , James Propp , Peter Shor

This note surveys recent progress toward the profinite rigidity of orientable finite-volume hyperbolic 3-manifolds. Beginning in a brief review of some basic settings of profinite completion and rigidity of general groups, we state the…

Geometric Topology · Mathematics 2025-08-29 Tianwei Liu

In the past three decades, the study of rhombus tilings and domino tilings of various plane regions has been a thriving subfield of enumerative combinatorics. Physicists classify such work as the study of dimer covers of finite graphs. In…

Combinatorics · Mathematics 2024-01-19 James Propp

We use a combinatorial approximation of the hyperbolic plane to investigate properties of hyperbolic geometry such as exponential growth of perimeter and area of disks, and the linear isoperimetric inequality. This calculations give a…

Geometric Topology · Mathematics 2024-04-09 MurphyKate Montee

We investigate on the existence of smooth complete hypersurface with prescribed Weingarten curvature and asymptotic boundary at infinity in hyperbolic space under the assumption that there exists an asymptotic subsolution. We give an…

Differential Geometry · Mathematics 2022-07-01 Zhenan Sui , Wei Sun

Suppose $P$ is a symmetric convex polygon in the plane. We give a polynomial time algorithm that decides if $P$ can tile the plane by transations at some level (not necessarily at level one; this is multiple tiling). The main technical…

Metric Geometry · Mathematics 2020-05-12 Mihail N. Kolountzakis

We examine robustness of exponential dichotomies of boundary value problems for general linear first-order one-dimensional hyperbolic systems. The boundary conditions are supposed to be of types ensuring smoothing solutions in finite time,…

Analysis of PDEs · Mathematics 2025-12-10 I. Kmit , L. Recke , V. Tkachenko

The smallest three hyperbolic compact arithmetic 5-orbifolds can be derived from two compact Coxeter polytops which are combinatorially simplicial prisms (or complete orthoschemes of degree $d=1$) in the five dimensional hyperbolic space…

Metric Geometry · Mathematics 2013-06-19 Jenő Szirmai

We establish the solvability of second order divergence type parabolic systems in Sobolev spaces. The leading coefficients are assumed to be only measurable in one spatial direction on each small parabolic cylinder with the spatial…

Analysis of PDEs · Mathematics 2011-03-01 Hongjie Dong , Doyoon Kim

We consider the well-posedness of a class of hyperbolic partial differential equations on a one dimensional spatial domain. This class includes in particular infinite-dimensional networks of transport, wave and beam equations, or even…

Functional Analysis · Mathematics 2018-11-16 Birgit Jacob , Julia T. Kaiser

We study a class of hyperbolic Cauchy problems, associated with linear operators and systems with polynomially bounded coefficients, variable multiplicities and involutive characteristics, globally defined on R^n. We prove well-posedness in…

Analysis of PDEs · Mathematics 2018-10-12 Ahmed Abdeljawad , Alessia Ascanelli , Sandro Coriasco

The existence of hyperbolic orbits is proved for a class of restricted three-body problems with a fixed energy by taking limit for a sequence of periodic solutions which are obtained by variational methods.

Mathematical Physics · Physics 2012-08-06 Donglun Wu , Shiqing Zhang

The Diophantine problem for a monoid $M$ is the decision problem to decide whether any given system of equations has a solution in $M$. In this note, we give a simple example of a context-free, word-hyperbolic, finitely presented, special…

Group Theory · Mathematics 2022-05-03 Carl-Fredrik Nyberg-Brodda

This paper considers hyperbolic wave equations with non-local in time conditions involving integrals with respect to time. It is shown that regularity of the solution can be achieved for complexified problem with integral conditions…

Analysis of PDEs · Mathematics 2022-07-07 Nikolai Dokuchaev

Many high-dimensional practical data sets have hierarchical structures induced by graphs or time series. Such data sets are hard to process in Euclidean spaces and one often seeks low-dimensional embeddings in other space forms to perform…

Machine Learning · Computer Science 2022-04-13 Chao Pan , Eli Chien , Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic

In this article, we prove that the commensurability class of a closed, orientable, hyperbolic 3-manifold is determined by the surface subgroups of its fundamental group. Moreover, we prove that there can be only finitely many closed,…

Geometric Topology · Mathematics 2018-05-16 D. B. McReynolds , A. W. Reid

Alon and F\"uredi (European J. Combin. 1993) gave a tight bound for the following hyperplane covering problem: find the minimum number of hyperplanes required to cover all points of the n-dimensional hypercube {0,1}^n except the origin.…

Combinatorics · Mathematics 2023-08-01 Arijit Ghosh , Chandrima Kayal , Soumi Nandi , S. Venkitesh

In this paper we study structurally stable homoclinic classes. In a natural way, the structural stability for an individual homoclinic class is defined through the continuation of periodic points. Since the homoclinic classes is not…

Dynamical Systems · Mathematics 2014-10-20 Xiao Wen

Domino tileability is a classical problem in Discrete Geometry, famously solved by Thurston for simply connected regions in nearly linear time in the area. In this paper, we improve upon Thurston's height function approach to a nearly…

Combinatorics · Mathematics 2016-11-07 Igor Pak , Adam Sheffer , Martin Tassy