English
Related papers

Related papers: Algorithmic construction and recognition of hyperb…

200 papers

We prove that any graph of multicurves satisfying certain natural properties is either hyperbolic, relatively hyperbolic, or thick. Further, this geometric characterization is determined by the set of subsurfaces that intersect every vertex…

Geometric Topology · Mathematics 2022-09-23 Jacob Russell , Kate M. Vokes

By using Klein's model for hyperbolic geometry, hyperbolic structures on orbifolds or manifolds provide examples of real projective structures. By Andreev's theorem, many 3-dimensional reflection orbifolds admit a finite volume hyperbolic…

Geometric Topology · Mathematics 2010-03-24 Suhyoung Choi , Craig D. Hodgson , Gye-Seon Lee

We present and prove a topological characterization of geodesic laminations on hyperbolic surfaces of finite type.

Geometric Topology · Mathematics 2018-05-30 Luis-Miguel Lopez

Computer vision tasks such as image classification, image retrieval and few-shot learning are currently dominated by Euclidean and spherical embeddings, so that the final decisions about class belongings or the degree of similarity are made…

Computer Vision and Pattern Recognition · Computer Science 2020-04-01 Valentin Khrulkov , Leyla Mirvakhabova , Evgeniya Ustinova , Ivan Oseledets , Victor Lempitsky

We construct families of hyperbolic hypersurfaces $X_d\subset\mathbb{P}^{n+1}(\mathbb{C})$ of degree $d\geq {\textstyle{(\frac{n+3}{2})^2}}$.

Algebraic Geometry · Mathematics 2016-05-11 Dinh Tuan Huynh

This paper presents an adaptation of recently developed algorithms for quadratic forms over number fields in arXiv:1304.0708 to global function fields of odd characteristics. First, we present algorithm for checking if a given…

Number Theory · Mathematics 2021-04-22 Mawunyo Kofi Darkey-Mensah

The design of periodic nanostructures allows to tailor the transport of photons, phonons, and matter waves for specific applications. Recent years have seen a further expansion of this field by engineering topological properties. However,…

Mesoscale and Nanoscale Physics · Physics 2021-06-16 Vittorio Peano , Florian Sapper , Florian Marquardt

In this paper, we classify completely hyperbolic 3-manifolds corresponding to geometric limits of Kleinian surface groups isomorphic to $\pi_1(S)$ for a finite-type hyperbolic surface $S$. In the first of the three main theorems, we…

Geometric Topology · Mathematics 2015-05-22 Ken'ichi Ohshika , Teruhiko Soma

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have been unable to avoid structural problems that appear for…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers

First we introduce a generalization of symmetric spaces to parabolic geometries. We provide construction of such parabolic geometries starting with classical symmetric spaces and we show that all regular parabolic geometries with smooth…

Differential Geometry · Mathematics 2012-07-30 Jan Gregorovič

There has been a great deal of research on graphs defined on algebraic structures in the last two decades. In this paper we begin an exploration of hypergraphs defined on algebraic structures, especially groups, to investigate whether this…

Combinatorics · Mathematics 2023-03-02 Peter J. Cameron , Aparna Lakshmanan S. , Midhuna V. Ajith

Hyperbolic spaces, which have the capacity to embed tree structures without distortion owing to their exponential volume growth, have recently been applied to machine learning to better capture the hierarchical nature of data. In this…

Machine Learning · Computer Science 2021-03-18 Ryohei Shimizu , Yusuke Mukuta , Tatsuya Harada

Modeling the inherent hierarchical structure of 3D objects and 3D scenes is highly desirable, as it enables a more holistic understanding of environments for autonomous agents. Accomplishing this with implicit representations, such as…

Computer Vision and Pattern Recognition · Computer Science 2025-10-27 Lisa Weijler , Sebastian Koch , Fabio Poiesi , Timo Ropinski , Pedro Hermosilla

Hyperbolic geometry is an effective geometry for embedding hierarchical data structures. Hyperbolic learning has therefore become increasingly prominent in machine learning applications where data is hierarchically organized or governed by…

Artificial Intelligence · Computer Science 2025-11-27 Melika Ayoughi , Pascal Mettes , Paul Groth

The theory of symmetric-hyperbolic systems is useful for constructing smooth solutions of nonlinear wave equations, and for studying their singularities, including shock waves. We present the main techniques which are required to apply the…

Analysis of PDEs · Mathematics 2025-07-10 Satyanad Kichenassamy

Over the years, web content has evolved from simple text and static images hosted on a single server to a complex, interactive and multimedia-rich content hosted on different servers. As a result, a modern website during its loading time…

Social and Information Networks · Computer Science 2022-12-22 Costas Iordanou , Fragkiskos Papadopoulos

Graph representation learning in Euclidean space, despite its widespread adoption and proven utility in many domains, often struggles to effectively capture the inherent hierarchical and complex relational structures prevalent in real-world…

Machine Learning · Computer Science 2025-08-26 Menglin Yang , Min Zhou , Tong Zhang , Jiahong Liu , Zhihao Li , Lujia Pan , Hui Xiong , Irwin King

Let M be a closed hyperbolic three manifold. We construct closed surfaces which map by immersions into M so that for each one the corresponding mapping on the universal covering spaces is an embedding, or, in other words, the corresponding…

Geometric Topology · Mathematics 2015-03-13 Jeremy Kahn , Vladimir Markovic

We show that the community structure of a network can be used as a coarse version of its embedding in a hidden space with hyperbolic geometry. The finding emerges from a systematic analysis of several real-world and synthetic networks. We…

Physics and Society · Physics 2018-08-30 Ali Faqeeh , Saeed Osat , Filippo Radicchi

Given a cusped hyperbolic 3-manifold with finite volume, we define two types of complex parameters which capture geometric information about the preimages of geodesic arcs traveling between cusp cross-sections. We prove that these…

Geometric Topology · Mathematics 2016-01-05 Walter Neumann , Anastasiia Tsvietkova