Related papers: Hyperbolic Minesweeper is in P

In this paper, we consider $2 \times 2$ hyperbolic systems of conservation laws in one space dimension with characteristic fields satisfying a condition that encompasses genuine nonlinearity and linear degeneracy as well as intermediate…

This paper is concerned with the completeness (with respect to the centroaffine metric) of hyperbolic centroaffine hypersurfaces which are closed in the ambient vector space. We show that completeness holds under generic regularity…

Learning embeddings of entities and relations existing in knowledge bases allows the discovery of hidden patterns in data. In this work, we examine the geometrical space's contribution to the task of knowledge base completion. We focus on…

We investigate the geometry of closed, orientable, hyperbolic $3$-manifolds whose fundamental groups are $k$-free for a given integer $k\ge 3$. We show that any such manifold $M$ contains a point $P$ of $M$ with the following property: If…

We study spaces obtained from a complete finite volume complex hyperbolic n-manifold M by removing a compact totally geodesic complex (n-1)-submanifold. The main result is that the fundamental group of M-S is relatively hyperbolic, relative…

We prove that, for $C^1$-generic diffeomorphisms, if the periodic orbits contained in a homoclinic class $H(p)$ have all their Lyapunov exponents bounded away from 0, then $H(p)$ must be (uniformly) hyperbolic. This is in sprit of the works…

We discuss generalizations of the well-known theorem of Hilbert that there is no complete isometric immersion of the hyperbolic plane into Euclidean 3-space. We show that this problem is expressed very naturally as the question of the…

Let S be a closed surface of genus at least 2. We show that a finitely generated group G which is an extension of the fundamental group H of S is word hyperbolic if and only the orbit map of the quotient group G/H on the complex of curves…

In the Maker-Breaker positional game, Maker and Breaker take turns picking vertices of a hypergraph $H$, and Maker wins if and only if she possesses all the vertices of some edge of $H$. Deciding the outcome (i.e. which player has a winning…

We assign some kind of invariant manifolds to a given integrable PDE (its discrete or semi-discrete variant). First, we linearize the equation around its arbitrary solution $u$. Then we construct a differential (respectively, difference)…

We prove that in the Heisenberg group $\mathbb{H}^1$ with a sub-Finsler structure, an $(X,Y)$-Lipschitz surface which is complete, oriented, connected and stable must be a vertical plane. In particular, the result holds for entire intrinsic…

Let $G$ be a word hyperbolic group in the sense of Gromov and $P$ its associated Rips complex. We prove that the fixed point set $P^H$ is contractible for every finite subgroups $H$ of $G$. This is the main ingredient for proving that $P$…

Given a quadratically convex compact connected oriented hypersurface $N$ of the complex hyperbolic plane, we prove that the characteristic rays of the symplectic form restricted to $N$ determine a double geodesic foliation of the exterior…

In this paper we improve the approach of a previous paper about the domino problem in the hyperbolic plane, see arXiv.cs.CG/0603093. This time, we prove that the general problem of the hyperbolic plane with \`a la Wang tiles is undecidable.

We connect the mixing behaviour of random walks over a graph to the power of the local-consistency algorithm for the solution of the corresponding constraint satisfaction problem (CSP). We extend this connection to arbitrary CSPs and their…

We construct compact hyperbolic 3-manifolds with totally geodesic boundary, such that the closed 3-pseudomanifolds obtained by coning off the boundary components are negatively curved and contain locally convex subspaces whose fundamental…

We prove the existence of infinitely many periodic points of symplectomorphisms isotopic to the identity if they admit at least one (non-contractible) hyperbolic periodic orbit and satisfy some condition on its flux. The obtained periodic…

We construct a hyperbolic sextic surface in P^3(C).

Label inventories for fine-grained entity typing have grown in size and complexity. Nonetheless, they exhibit a hierarchical structure. Hyperbolic spaces offer a mathematically appealing approach for learning hierarchical representations of…

Hyperbolic polynomials have been of recent interest due to applications in a wide variety of fields. We seek to better understand these polynomials in the case when they are symmetric, i.e. invariant under all permutations of variables. We…