English
Related papers

Related papers: Hyperbolic Minesweeper is in P

200 papers

In the present paper we study embedding operators for weighted Sobolev spaces whose weights satisfy the well-known Muckenhoupt A_p-condition. Sufficient conditions for boundedness and compactness of the embedding operators are obtained for…

Functional Analysis · Mathematics 2007-09-04 V. Gol'dshtein , A. Ukhlov

This paper builds two detailed examples of generalized normal in non-Euclidean spaces, i.e. the hyperbolic and elliptic geometries. In the hyperbolic plane we define a n-sided hyperbolic polygon P, which is the Euclidean closure of the…

General Relativity and Quantum Cosmology · Physics 2022-09-29 Emmanuele Battista , Giampiero Esposito

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

Hyperbolic polynomials are real polynomials whose real hypersurfaces are nested ovaloids, the inner most of which is convex. These polynomials appear in many areas of mathematics, including optimization, combinatorics and differential…

Algebraic Geometry · Mathematics 2016-08-16 Mario Kummer , Daniel Plaumann , Cynthia Vinzant

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.

Complex Variables · Mathematics 2017-01-23 Divakaran Divakaran , Jaikrishnan Janardhanan

Let $M$ be a smooth manifold of dimension $n$ embedded in $\mathbb{C}^n$. If $T_pM \subset T_p\mathbb{C}^n$ is a totally real subspace for $p\in M$, then $M$ is locally polynomially convex at $p$. For a generic embedding $M$, we are…

Complex Variables · Mathematics 2025-11-25 Harshith Alagandala

\textsc{J. Hadamard} studied the geometric properties of geodesic flows on surfaces of negative curvature, thus initiating "Symbolic Dynamics". In this article, we follow the same geometric approach to study the geodesic trajectories of…

Dynamical Systems · Mathematics 2021-12-10 Anima Nagar , Pradeep Singh

When can a unimodular random planar graph be drawn in the Euclidean or the hyperbolic plane in a way that the distribution of the random drawing is isometry-invariant? This question was answered for one-ended unimodular graphs in…

Probability · Mathematics 2026-03-24 Ádám Timár , László Márton Tóth

The $L_p$-Christoffel-Minkowski problem and the prescribed $L_p$-Weingarten curvature problem for convex hypersurfaces in Euclidean space are important problems in geometric analysis. In this paper, we consider their counterparts in…

Differential Geometry · Mathematics 2024-11-27 Yingxiang Hu , Haizhong Li , Botong Xu

In this paper we define a new invariant of the incomplete hyperbolic structures on a 1-cusped finite volume hyperbolic 3-manifold M, called the ortholength invariant. We show that away from a (possibly empty) subvariety of excluded values…

Geometric Topology · Mathematics 2014-10-01 James G. Dowty

We introduce a family of hyperbolic flows on non-compact phase spaces that includes the geodesic flow on the modular surface. For these systems we prove exponential decay of correlations for sufficiently regular observables with respect to…

Dynamical Systems · Mathematics 2026-03-25 Nicola Bertozzi , Claudio Bonanno , Paulo Varandas

Let M denote either Euclidean or hyperbolic n-space, and let G be a discrete group of isometries of M, with the property that G respects and acts tile-transitively on a convex-polyhedral tesselation of M. Given an arbitrary base point p in…

Group Theory · Mathematics 2016-06-27 Robert Bieri , Heike Sach

We introduce the shifted inverse curvature flow in hyperbolic space. This is a family of hypersurfaces in hyperbolic space expanding by $F^{-p}$ with positive power $p$ for a smooth, symmetric, strictly increasing and $1$-homogeneous…

Differential Geometry · Mathematics 2023-02-03 Xianfeng Wang , Yong Wei , Tailong Zhou

Graphs are widely used to model execution dependencies in applications. In particular, the NP-complete problem of partitioning a graph under constraints receives enormous attention by researchers because of its applicability in…

Data Structures and Algorithms · Computer Science 2017-04-04 Orlando Moreira , Merten Popp , Christian Schulz

We prove that every complete finite-volume hyperbolic 3-manifold $M$ that is tessellated into (embedded) right-angled regular polyhedra (dodecahedra or ideal octahedra) embeds geodesically in a complete finite-volume connected orientable…

Geometric Topology · Mathematics 2022-08-04 Bruno Martelli

We prove a persistence result for noncompact normally hyperbolic invariant manifolds in Riemannian manifolds of bounded geometry. The bounded geometry of the ambient manifold is a crucial assumption in order to control the uniformity of all…

Dynamical Systems · Mathematics 2012-08-07 Jaap Eldering

There is a wealth of results in the literature on the thermodynamic formalism for potentials that are, in some sense, "hyperbolic". We show that for a sufficiently regular one-dimensional map satisfying a weak hyperbolicity assumption,…

Dynamical Systems · Mathematics 2014-03-05 Huaibin Li , Juan Rivera-Letelier

Tilings of the hyperbolic plane are of significant interest among many branches of mathematics, physics and computer science. Yet, their construction remains a non-trivial task. Current approaches primarily use tree-based recursive…

Computational Physics · Physics 2025-08-08 Yanick Thurn , Manuel Schrauth , Johanna Erdmenger

We study the knot invariant based on the quantum dilogarithm function. This invariant can be regarded as a non-compact analogue of Kashaev's invariant, or the colored Jones invariant, and is defined by an integral form. The 3-dimensional…

Mathematical Physics · Physics 2007-05-23 Kazuhiro Hikami

We study upward pointset embeddings (UPSEs) of planar $st$-graphs. Let $G$ be a planar $st$-graph and let $S \subset \mathbb{R}^2$ be a pointset with $|S|= |V(G)|$. An UPSE of $G$ on $S$ is an upward planar straight-line drawing of $G$ that…

Data Structures and Algorithms · Computer Science 2025-01-06 Carlos Alegria , Susanna Caroppo , Giordano Da Lozzo , Marco D'Elia , Giuseppe Di Battista , Fabrizio Frati , Fabrizio Grosso , Maurizio Patrignani