Related papers: Hyperbolic Minesweeper is in P

We develop a min-max theory for certain complete minimal hypersurfaces in hyperbolic space. In particular, we show that given two strictly stable minimal hypersurfaces that are both asymptotic to the same ideal boundary, there is a new one…

We consider compact sets which are invariant and partially hyperbolic under the dynamics of a diffeomorphism of a manifold. We prove that such a set K is contained in a locally invariant center submanifold if and only if each strong stable…

A compact hyperbolic "cobweb" manifold (hyperbolic space form) of symbol $Cw(6,6,6)$ will be constructed in Fig.1,4,5 as a representant of a presumably infinite series $Cw(2p,2p,2p)$ $(3 \le p \in \bN$ natural numbers). This is a by-product…

0-1 Knapsack is a fundamental NP-complete problem. In this article we prove that it remains NP-complete even when the weights of the objects in the packing constraints and their values in the objective function satisfy specific stringent…

We show that any measurable solution of the cohomological equation for a H\"older linear cocycle over a hyperbolic system coincides almost everywhere with a H\"older solution. More generally, we show that every measurable invariant…

A hyperbolic space has been shown to be more capable of modeling complex networks than a Euclidean space. This paper proposes an explicit update rule along geodesics in a hyperbolic space. The convergence of our algorithm is theoretically…

For a nearly integrable Hamiltonian systems $H=h(p)+\epsilon P(p,q)$ with $(p,q)\in\mathbb{R}^3\times\mathbb{T}^3$, large normally hyperbolic invariant cylinders exist along the whole resonant path, except for the…

If a graph is in bridge position in a 3-manifold so that the graph complement is irreducible and boundary irreducible, we generalize a result of Bachman and Schleimer to prove that the complexity of a surface properly embedded in the…

In this paper, we complete the construction of paper arXiv:cs.CG/0701096v2. Together with the proof contained in arXiv:cs.CG/0701096v2, this paper definitely proves that the general problem of tiling the hyperbolic plane with {\it \`a la}…

In this paper we develop a global correspondence between immersed horospherically convex hypersurfaces in hyperbolic space and complete conformal metrics on domains in the sphere. We establish results on when the hyperbolic Gauss map is…

We outline a rigorous algorithm, first suggested by Casson, for determining whether a closed orientable 3-manifold M is hyperbolic, and to compute the hyperbolic structure, if one exists. The algorithm requires that a procedure has been…

Let $\Bbbk$ be a perfect field with algebraic closure $\overline{\Bbbk}$. If $H$ is a subgroup of plane automorphisms over $\Bbbk$ and $p\in\overline{\Bbbk}^2$ is a point, we describe the subgroup consisting of plane automorphisms which…

We show that for a representation of the fundamental group of a triangulated closed 3-manifold (not necessarily hyperbolic) into $\PSL$ so that any edge loop has non-trivial image under the representation, there exist uncountably many…

We construct a locally hyperbolic 3-manifold $M$ such that $\pi_ 1(M)$ has no divisible subgroups. We then show that $M$ is not homotopy equivalent to any complete hyperbolic manifold.

We study conservative partially hyperbolic diffeomorphisms in hyperbolic 3-manifolds. We show that they are always accessible and deduce as a result that every conservative $C^{1+}$ partially hyperbolic in a hyperbolic 3-manifold must be…

We introduce a parabolic version of John-Nirenberg space with exponent $p$ and show that it is contained in local weak-$L^p$ spaces.

A class of piecewise affine hyperbolic maps on a bounded subset of the plane is considered. It is shown that if a map from this class is sufficiently area-expanding then almost surely this map has an absolutely continuous invariant measure.

We consider a natural generalization of Vertex Cover: the Subset Vertex Cover problem, which is to decide for a graph $G=(V,E)$, a subset $T\subseteq V$ and integer $k$, if $V$ has a subset $S$ of size at most $k$, such that $S$ contains at…

In this paper, we explicitly construct large classes of incommensurable hyperbolic knot complements with the same volume and the same initial (complex) length spectrum. Furthermore, we show that these knot complements are the only knot…

The computer program SnapPea can approximate whether or not a three manifold whose boundary consists of tori has a complete hyperbolic structure, but it can not prove conclusively that this is so. This article provides a method for proving…