中文
相关论文

相关论文: About the domino problem in the hyperbolic plane, …

200 篇论文

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,…

计算几何 · 计算机科学 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…

组合数学 · 数学 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…

历史与综述 · 数学 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.…

偏微分方程分析 · 数学 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…

几何拓扑 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

偏微分方程分析 · 数学 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…

度量几何 · 数学 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…

群论 · 数学 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.…

度量几何 · 数学 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…

微分几何 · 数学 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…

度量几何 · 数学 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…

统计力学 · 物理学 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.

组合数学 · 数学 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.

高能物理 - 理论 · 物理学 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…

度量几何 · 数学 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…

几何拓扑 · 数学 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…

偏微分方程分析 · 数学 2015-02-27 P. Mastrolia , D. D. Monticelli , F. Punzo