中文
相关论文

相关论文: The finite tiling problem is undecidable in the hy…

200 篇论文

Deciding if a given set of Wang tiles admits a tiling of the plane is decidable if the number of Wang tiles (or the number of colors) is bounded, for a trivial reason, as there are only finitely many such tilesets. We prove however that the…

形式语言与自动机理论 · 计算机科学 2012-08-15 Emmanuel Jeandel , Nicolas Rolin

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…

组合数学 · 数学 2019-11-11 Basudeb Datta , Subhojoy Gupta

Let K be an algebraic function field of characteristic 2 with constant field C_K. Let C be the algebraic closure of a finite field in K. Assume that C has an extension of degree 2. Assume that there are elements u,x of K with u…

数论 · 数学 2016-09-07 Kirsten Eisentraeger

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…

综合数学 · 数学 2018-11-27 Marat Akhmet , Mehmet Onur Fen , Madina Tleubergenova , Akylbek Zhamanshin

We show that the hypercube has a face-unfolding that tiles space, and that unfolding has an edge-unfolding that tiles the plane. So the hypercube is a "dimension-descending tiler." We also show that the hypercube cross unfolding made famous…

计算几何 · 计算机科学 2015-12-09 Giovanna Diaz , Joseph O'Rourke

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…

逻辑 · 数学 2020-11-12 Carlos Martinez-Ranero , Javier Utreras , Xavier Vidaux

Let K be the function field of a variety of dimension at least 2 over an algebraically closed field of characteristic zero. Then Hilbert's Tenth Problem for K is undecidable. This generalizes the result by Kim and Roush from 1992 that…

数论 · 数学 2007-05-23 Kirsten Eisentraeger

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

We prove that the space of dominant/non-constant holomorphic mappings from a product of hyperbolic Riemann surfaces of finite type into certain hyperbolic manifolds with universal cover a bounded domain is a finite set.

复变函数 · 数学 2017-01-23 Divakaran Divakaran , Jaikrishnan Janardhanan

We survey the status of decidabilty of the consequence relation in various axiomatizations of Euclidean geometry. We draw attention to a widely overlooked result by Martin Ziegler from 1980, which proves Tarski's conjecture on the…

符号计算 · 计算机科学 2018-06-04 J. A. Makowsky

The Equation Problem in finitely presented groups asks if there exists an algorithm which determines in finite amount of time whether any given equation system has a solution or not. We show that the Equation Problem in central extensions…

群论 · 数学 2013-07-24 Hao Liang

The main purpose of this paper is to complete the work initiated by Sbrana in 1909 giving a complete local classification of the nonflat infinitesimally bendable hypersurfaces in Euclidean space.

微分几何 · 数学 2017-05-30 M. Dajczer , Th. Vlachos

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

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

In this paper, we investigate the prescribed total geodesic curvature problem for generalized circle packing metrics in hyperbolic background geometry on surfaces with infinite cellular decompositions. To address this problem, we introduce…

几何拓扑 · 数学 2025-05-27 Xinrong Zhao , Puchun Zhou

In the paper Planarity and Hyperbolicity in Graphs, the authors present the following conjecture: every tessellation of the Euclidean plane with convex tiles induces a non-hyperbolic graph. It is natural to think that this statement holds…

度量几何 · 数学 2020-01-23 Walter Carballosa

Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex quadrangles of the same area and the same perimeter. As a byproduct we obtain vertex-to-vertex dissections of the…

度量几何 · 数学 2020-04-03 Dirk Frettlöh , Christian Richter

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…

微分几何 · 数学 2025-08-26 Bin Wang

We construct nontrivial unbounded domains $\Omega$ in the hyperbolic space $\mathbb{H}^N$, $N \in \{2,3,4\}$, bifurcating from the complement of a ball, such that the overdetermined elliptic problem \begin{equation} -\Delta_{\mathbb{H}^N}…

偏微分方程分析 · 数学 2024-05-08 Guowei Dai , Pieralberto Sicbaldi , Yong Zhang

This paper introduces a communication system for the tiles of the heptagrid, a tiling of the hyperbolic plane. The method can be extended to other tilings of this plane. The paper focuses on an actual implementation at the programming stage…

离散数学 · 计算机科学 2011-03-29 Maurice Margenstern