English
Related papers

Related papers: About the domino problem in the hyperbolic plane, …

200 papers

In this pedagogical note we present a short proof of the following main result of arxiv.org/abs/0911.5319, and clarify its relation to the isoperimetric problem. On the hyperbolic plane consider triangles ABC with fixed lengths of AB and…

Metric Geometry · Mathematics 2017-10-12 A. Skopenkov

In this study, the existence and uniqueness of the unpredictable solution for a non-homogeneous linear system of ordinary differential equations is considered. The hyperbolic case is under discussion. New properties of unpredictable…

General Mathematics · Mathematics 2018-11-27 Marat Akhmet , Mehmet Onur Fen , Madina Tleubergenova , Akylbek Zhamanshin

There is a rich history of domino tilings in two dimensions. Through a variety of techniques we can answer questions such as: how many tilings are there of a given region or what does the space of all tilings look like? These questions and…

Combinatorics · Mathematics 2025-07-31 Caroline J. Klivans , Nicolau C. Saldanha

We prove combinatorially that the parity of the number of domino tilings of a region is equal to the parity of the number of domino tilings of a particular subregion. Using this result we can resolve the holey square conjecture. We…

Combinatorics · Mathematics 2007-05-23 Bridget Eileen Tenner

We introduce an algebraic structure which encodes a collection of countable graphs through a set of states, generators and relations. These structures, which we call blueprints, can capture standard algebraic objects such as groups, monoids…

Dynamical Systems · Mathematics 2026-03-23 Sebastián Barbieri , Nicolás Bitar

Let $\Gamma$ be a group of type rotating automorphisms of a building $\cB$ of type $\widetilde A_2$, and suppose that $\Gamma$ acts freely and transitively on the vertex set of $\cB$. The apartments of $\cB$ are tiled by triangles, labelled…

Combinatorics · Mathematics 2013-02-26 Guyan Robertson , Tim Steger

In the paper, we consider the rigidity problem of the infinite hexagonal triangulation of the plane under the piecewise linear conformal changes introduced by Luo in [5]. Our result shows that if a geometric hexagonal triangulation of the…

Geometric Topology · Mathematics 2013-06-18 Tianqi Wu , Xianfeng Gu , Jian Sun

We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not…

Combinatorics · Mathematics 2007-05-23 Sebastien Desreux , Martin Matamala , Ivan Rapaport , Eric Remila

This article concerns a natural generalization of the classical asymptotic Plateau problem in hyperbolic space. We prove the existence of a smooth complete hypersurface of constant scalar curvature with a prescribed asymptotic boundary at…

Differential Geometry · Mathematics 2025-08-26 Bin Wang

We introduce a notion of "simulation" for labelled graphs, in which edges of the simulated graph are realized by regular expressions in the simulating graph, and prove that the tiling problem (aka "domino problem") for the simulating graph…

Combinatorics · Mathematics 2021-10-04 Laurent Bartholdi , Ville Salo

In this note we construct smooth bounded domains $\Omega \subset \mathbb R^2$, other than disks, for which the overdetermined problem $$ \left\{ \begin{alignedat}{2} \Delta u + \lambda u &= 0 &\qquad& \text{ in } \Omega, \newline u &= b…

Analysis of PDEs · Mathematics 2025-09-03 Miles H. Wheeler

Penrose hyperbolic tilings are tilings of the hyperbolic plane which admit, up to affine transformations a finite number of prototiles. In this paper, we give a complete description of the C*-algebras and of the K-theory for such tilings.…

Operator Algebras · Mathematics 2010-06-09 Hervé Oyono-Oyono , Samuel Petite

As a continuation to our previous work [9, 10], we consider the domino tiling problem with impurities. (1) if we have more than two impurities on the boundary, we can compute the number of corresponding perfect matchings by using the…

Combinatorics · Mathematics 2015-06-12 Fumihiko Nakano , Taizo Sadahiro

We prove that the Koebe circle domain conjecture is equivalent to the Weyl type problem that every complete hyperbolic surface of genus zero is isometric to the boundary of the hyperbolic convex hull of the complement of a circle domain. It…

Geometric Topology · Mathematics 2024-10-07 Feng Luo , Tianqi Wu

Generalizing previous constructions, we present a dual pair of decompositions of the complement of a link L into bipyramids, given any multi-crossing projection of L. When L is hyperbolic, this gives new upper bounds on the volume of L…

Geometric Topology · Mathematics 2017-10-12 Colin Adams , Gregory Kehne

We show how to solve hyperbolic equations numerically on unbounded domains by compactification, thereby avoiding the introduction of an artificial outer boundary. The essential ingredient is a suitable transformation of the time coordinate…

Numerical Analysis · Mathematics 2011-01-25 Anil Zenginoglu

Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…

Combinatorics · Mathematics 2017-09-21 Chaim Goodman-Strauss

We prove global existence for quasilinear wave equations outside of a wide class of obstacles. The obstacles may contain trapped hyperbolic rays as long as there is local exponential energy decay for the associated linear wave equation.…

Analysis of PDEs · Mathematics 2009-11-10 Jason Metcalfe , Christopher D. Sogge

We investigate the problem of deciding whether a system of linear equations, together with divisibility conditions on the variables, has a solution over holomorphy subrings of global fields. We obtain decidability results when we allow…

Logic · Mathematics 2020-11-12 Carlos Martinez-Ranero , Javier Utreras , Xavier Vidaux

We present a technique for the enumeration of all isotopically distinct ways of tiling a hyperbolic surface of finite genus, possibly nonorientable and with punctures and boundary. This provides a generalization of the enumeration of…

Geometric Topology · Mathematics 2020-08-17 Benedikt Kolbe , Myfanwy E. Evans
‹ Prev 1 3 4 5 6 7 10 Next ›