English
Related papers

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

200 papers

We study the problem of perfect tiling in the plane and exploring the possibility of tiling a rectangle using integral distinct squares. Assume a set of distinguishable squares (or equivalently a set of distinct natural numbers) is given,…

Computational Geometry · Computer Science 2025-03-14 Bahram Sadeghi Bigham , Mansoor Davoodi , Samaneh Mazaheri , Jalal Kheyrabadi

We construct an example of a group $G = \mathbb{Z}^2 \times G_0$ for a finite abelian group $G_0$, a subset $E$ of $G_0$, and two finite subsets $F_1,F_2$ of $G$, such that it is undecidable in ZFC whether $\mathbb{Z}^2\times E$ can be…

Combinatorics · Mathematics 2024-02-15 Rachel Greenfeld , Terence Tao

In this piece, we examine one variant of the infamous 15 Tile Puzzle and develop a mathematical backing behind why it is unsolvable. Using concepts of permutations, bijectivity, and cycle transpositions, we not only prove how to model this…

History and Overview · Mathematics 2022-01-04 Viren Khandal

We give a survey of author's results on the inverse hyperbolic problems with time-dependent and time-independent coefficients. We consider the case of hyperbolic equations with Yang-Mills potentials and the case of domains with obstacles.…

Analysis of PDEs · Mathematics 2014-07-22 Gregory Eskin

It is a longstanding problem to determine the precise relationship between the geodesic length spectrum of a hyperbolic manifold and its commensurability class. A well known result of Reid, for instance, shows that the geodesic length…

Geometric Topology · Mathematics 2017-02-28 Benjamin Linowitz

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

Cao & Yuan obtained a Blichfeldt-type result for the vertex set of the edge-to-edge tiling of the plane by regular hexagons. Observing that every Archimedean tiling is the union of translates of a fixed lattice, we take a more general…

Combinatorics · Mathematics 2017-10-10 Matthias Schymura , Liping Yuan

This paper is devoted to confront two different approaches to the problem of dynam-ical perfect plasticity. Interpreting this model as a constrained boundary value Friedrichs' system enables one to derive admissible hyperbolic boundary…

Analysis of PDEs · Mathematics 2016-11-23 Jean-Francois Babadjian , Clément Mifsud

Given a symmetric convex body $C$ and $n$ hyperplanes in an Euclidean space, there is a translate of a multiple of $C$, at least ${1\over n+1}$ times as large, inside $C$, whose interior does not meet any of the hyperplanes. The result…

Metric Geometry · Mathematics 2009-10-22 Keith Ball

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

We consider the Tarski--Bang problem about covering of convex bodies by planks. The results of this kind give a lower bound on the sum of widths of planks (regions between a pair of parallel hyperplanes) covering a given convex body.…

Metric Geometry · Mathematics 2020-02-18 Arseniy Akopyan , Roman Karasev , Fedor Petrov

Using a hyperbolic complex plane, we study the realization of the underlying hyperbolic symmetry as an internal symmetry that enables the unification of scalar fields of cosmological and particle physics interest. Such an unification is…

On a Riemann surface with a holomorphic $r$-differential, one can naturally define a Toda equation and a cyclic Higgs bundle with a grading. A solution of the Toda equation is equivalent to a harmonic metric of the Higgs bundle for which…

Differential Geometry · Mathematics 2020-10-22 Qiongling Li , Takuro Mochizuki

We wish to draw attention to an interesting and promising interaction of two theories. On the one hand, it is the theory of \textbf{pseudo-triangulations} which was useful for implicit solution of thecarpenter's rule problem and proved…

Metric Geometry · Mathematics 2007-05-23 Gaiane Panina

We introduce the idea that the P vs NP problem can have a finer structure. Given the NP complete problem of interest, the configurations space of the problem can be divided in (at least) two regions. In one region, polynomial algorithms to…

Statistical Mechanics · Physics 2026-01-28 Fabrizio Canfora , Marco Cedeno

We prove that any finite set $F\subset {\mathbb{Z}^2}$ that tiles ${\mathbb{Z}^2}$ by translations also admits a periodic tiling. As a consequence, the problem whether a given finite set $F$ tiles ${\mathbb{Z}^2}$ is decidable.

Combinatorics · Mathematics 2016-02-19 Siddhartha Bhattacharya

We construct the lens hyperbolic modular double, a new algebraic structure whose intertwining operator produces a lens hyperbolic hypergeometric solution of the Yang--Baxter equation.

High Energy Physics - Theory · Physics 2025-11-11 Yağmur Bülbül , Ilmar Gahramanov , Ali Mert Yetkin , Reyhan Yumuşak

We introduce a new type of aperiodic hexagonal monotile; a prototile that admits infinitely many tilings of the plane, but any such tiling lacks any translational symmetry. Adding a copy of our monotile to a patch of tiles must satisfy two…

Metric Geometry · Mathematics 2020-05-25 Michael Mampusti , Michael F. Whittaker

In the first part of this work we explore the geometry of infinite type surfaces and the relationship between its convex core and space of ends. In particular, we show that a geodesically complete hyperbolic surface is made up of its convex…

Geometric Topology · Mathematics 2019-02-20 Ara Basmajian , Dragomir Saric

We are concerned with nonexistence results of nonnegative weak solutions for a class of quasilinear parabolic problems with a potential on complete noncompact Riemannian manifolds. In particular, we highlight the interplay between the…

Analysis of PDEs · Mathematics 2015-02-27 P. Mastrolia , D. D. Monticelli , F. Punzo
‹ Prev 1 4 5 6 7 8 10 Next ›