English
Related papers

Related papers: The finite tiling problem is undecidable in the hy…

200 papers

In [6] we proved that the universal theory of infinite free lattices is (algorithmically) decidable, leaving open the problem of decidability of the full theory of an (infinite) free lattice. We solve this problem by proving that, for every…

Logic · Mathematics 2025-11-18 J. B. Nation , Gianluca Paolini

It is open whether equivalence ( f = g ) is decidable for string-to-string polyregular functions. We consider their higher-order extension based on the {\lambda}-calculus definition of polyregular functions from Boja\'nczyk (2018). In this…

Programming Languages · Computer Science 2026-04-15 Mikołaj Bojańczyk , Grzegorz Fabiański , Rafał Stefański

This document proves global boundedness and decay for axisymmetric perturbations of a known solution to the wave map problem from a slowly rotating $|a|\ll M$ Kerr spacetime to the hyperbolic plane. This problem is motivated by the general…

Analysis of PDEs · Mathematics 2016-10-14 John Stogin

In a recent paper, it was shown that the problem of existence of a continuous map $X \to Y$ extending a given map $A \to Y$ defined on a subspace $A \subseteq X$ is undecidable, even for $Y$ an even-dimensional sphere. In the present paper,…

Algebraic Topology · Mathematics 2014-01-17 Lukáš Vokřínek

Consider $\mathscr{F}=(M,\mathscr{L},E)$ a Brody-hyperbolic foliation on a compact complex surface $M$. Suppose that the singularities of $\mathscr{F}$ are all non-degenerate. We show that the hyperbolic entropy of $\mathscr{F}$ is finite.

Dynamical Systems · Mathematics 2025-12-11 François Bacher

In this short paper we show a sufficient condition for the solvability of the Dirichlet problem at infinity in Riemannian cones (as defined below).This condition is related to a celebrated result of Milnor that classifies parabolic…

Differential Geometry · Mathematics 2021-11-23 Jean C. Cortissoz

We prove that there is no algorithm that can determine whether or not a finitely presented group has a non-trivial finite quotient; indeed, this remains undecidable among the fundamental groups of compact, non-positively curved square…

Group Theory · Mathematics 2023-07-19 Martin R. Bridson , Henry Wilton

We introduce decorated piecewise hyperbolic and spherical surfaces and discuss their discrete conformal equivalence. A decoration is a choice of circle about each vertex of the surface. Our decorated surfaces are closely related to…

Geometric Topology · Mathematics 2023-10-27 Alexander I. Bobenko , Carl O. R. Lutz

Unlike the case of surfaces of topologically finite type, there are several different Teichm\"uller spaces that are associated to a surface of topological infinite type. These Teichm\"uller spaces first depend (set-theoretically) on whether…

Geometric Topology · Mathematics 2009-07-22 Lixin Liu , Athanase Papadopoulos

We study compact hyperbolic surface laminations. These are a generalization of closed hyperbolic surfaces which appear to be more suited to the study of Teichm\"uller theory than arbitrary non-compact surfaces. We show that the…

Differential Geometry · Mathematics 2019-07-30 Sébastien Alvarez , Graham Smith

In this paper we establish a relation between two exactly-solvable problems on one-dimensional hyperbolics space, namely singular Coulomb and singular oscillator systems.

Quantum Physics · Physics 2007-05-23 C. Burdik , G. S. Pogosyan

In this paper, we consider the indefinite fractional elliptic problem. A corresponding Liouville-type theorem for the indefinite fractional elliptic equations is established. Furthermore, we obtain a priori bound for solutions in a bounded…

Analysis of PDEs · Mathematics 2014-04-08 Wenxiong Chen , Jiuyi Zhu

This is a chapter surveying the current state of our understanding of tilings with infinite local complexity. It is intended to appear in the volume {\em Directions in Aperiodic Order}, D. Lenz, J. Kellendonk, and J. Savienen, eds.

Dynamical Systems · Mathematics 2013-12-19 Natalie Priebe Frank

We show that for any class of Boolean algebras with an associative operator, if it contains the complex algebra of (P(N), U), its equational theory is undecidable. Equivalently, any associative normal modal logic valid over the frame (P(N),…

Logic · Mathematics 2025-06-23 Søren Brinck Knudstorp

The dynamics of an inviscid and incompressible fluid flow on a Riemannian manifold is governed by the Euler equations. In recent papers [5, 6, 7, 8] several unknown facets of the Euler flows have been discovered, including universality…

Analysis of PDEs · Mathematics 2021-07-21 Robert Cardona , Eva Miranda , Daniel Peralta-Salas

In this paper it is proved that there exist periodic monohedral tilings and finite seeds of colored tiles, which force non-periodic coloring of the whole plane

Combinatorics · Mathematics 2025-08-08 Giedrius Alkauskas

We study the geometry of hyperbolic cone surfaces, possibly with cusps or geodesic boundaries. We prove that any hyperbolic cone structure on a surface of non-exceptional type is determined up to isotopy by the geodesic lengths of a finite…

Geometric Topology · Mathematics 2017-03-07 Huiping Pan

Solutions of the Cauchy problem for the wave equation on a non-globally hyperbolic spacetime, which contains closed timelike curves (time machines) are considered. It is proved, that there exists a solution of the Cauchy problem, it is…

High Energy Physics - Theory · Physics 2009-11-13 I. Ya. Arefeva , T. Ishiwatari , I. V. Volovich

We show that the unification problem `is there a substitution instance of a given formula that is provable in a given logic?' is undecidable for basic modal logics K and K4 extended with the universal modality. It follows that the…

Logic in Computer Science · Computer Science 2007-05-23 Frank Wolter , Michael Zakharyaschev

The present paper provides symmetry results for a class of overdetermined problems of elliptic and parabolic type in multi-phase settings, including various extensions of remarkable results obtained by S. Sakaguchi in [12, 13]. A new…

Analysis of PDEs · Mathematics 2025-05-27 Lorenzo Cavallina , Giorgio Poggesi
‹ Prev 1 8 9 10 Next ›