English
Related papers

Related papers: Can rodents conceive hyperbolic spaces?

200 papers

A negatively curved hyperbolic cone metric on a surface is rigid if it is determined by the support of its Liouville current. We use a theorem of Erlandsson, Leininger, and Sadanand to show that there are nine mapping class group orbits of…

Geometric Topology · Mathematics 2025-07-29 Katherine Chui , Jacob Russell

Embedding into hyperbolic space is emerging as an effective representation technique for datasets that exhibit hierarchical structure. This development motivates the need for algorithms that are able to effectively extract knowledge and…

Data Structures and Algorithms · Computer Science 2020-09-03 Xian Wu , Moses Charikar

Necessary and sufficient conditions are obtained for the infinitesimal rigidity of braced grids in the plane with respect to non-Euclidean norms. Component rectangles of the grid may carry 0, 1 or 2 diagonal braces, and the combinatorial…

Metric Geometry · Mathematics 2020-09-24 Stephen Power

Many complex networks exhibit hierarchical, tree-like structures, making hyperbolic space a natural candidate wherein to learn representations of them. Based on this observation, Hyperbolic Graph Neural Networks (HGNNs) have been widely…

Machine Learning · Computer Science 2026-05-15 Dionisia Naddeo , Jonas Linkerhägner , Nicola Toschi , Geri Skenderi , Veronica Lachi

We relate three classes of nonpositively curved metric spaces: hierarchically hyperbolic spaces, coarsely injective spaces, and strongly shortcut spaces. We show that every hierarchically hyperbolic space admits a new metric that is…

Group Theory · Mathematics 2023-06-21 Thomas Haettel , Nima Hoda , Harry Petyt

We define and give explicit construction of the universal tree-graded space with a given collection of pieces. We apply that to proving uniqueness of asymptotic cones of relatively hyperbolic groups whose peripheral subgroups have unique…

Group Theory · Mathematics 2011-03-22 Denis Osin , Mark Sapir

Many geometric structures associated to surface groups can be encoded in terms of invariant cross ratios on their circle at infinity; examples include points of Teichm\"uller space, Hitchin representations and geodesic currents. We add to…

Geometric Topology · Mathematics 2026-03-25 Jonas Beyrer , Elia Fioravanti

Network embedding is a fervid topic in current networks science and observes that most real complex systems can be embedded in hidden metrics space and emerge as the geometrical property, where the geometric distance between nodes…

Physics and Society · Physics 2020-04-28 Zongning Wu , Zengru Di , Ying Fan

We study the geometry of nonrelatively hyperbolic groups. Generalizing a result of Schwartz, any quasi-isometric image of a non-relatively hyperbolic space in a relatively hyperbolic space is contained in a bounded neighborhood of a single…

Geometric Topology · Mathematics 2010-04-13 Jason Behrstock , Cornelia Drutu , Lee Mosher

Backward compatible representation learning enables updated models to integrate seamlessly with existing ones, avoiding to reprocess stored data. Despite recent advances, existing compatibility approaches in Euclidean space neglect the…

Machine Learning · Computer Science 2025-06-09 Ngoc Bui , Menglin Yang , Runjin Chen , Leonardo Neves , Mingxuan Ju , Rex Ying , Neil Shah , Tong Zhao

A $\beta$-skeleton, $\beta \geq 1$, is a planar proximity undirected graph of an Euclidean points set, where nodes are connected by an edge if their lune-based neighbourhood contains no other points of the given set. Parameter $\beta$…

Computational Geometry · Computer Science 2013-04-09 Andrew Adamatzky

To navigate a space, the brain makes an internal representation of the environment using different cells such as place cells, grid cells, head direction cells, border cells, and speed cells. All these cells, along with sensory inputs,…

Robotics · Computer Science 2026-04-17 Hibatallah Meliani , Khadija Slimani , Samira Khoulji

Metric learning plays a critical role in training image retrieval and classification. It is also a key algorithm in representation learning, e.g., for feature learning and its alignment in metric space. Hyperbolic embedding has been…

Computer Vision and Pattern Recognition · Computer Science 2023-10-24 Shiyang Yan , Zongxuan Liu , Lin Xu

We introduce and study the notions of hyperbolically embedded and very rotating families of subgroups. The former notion can be thought of as a generalization of the peripheral structure of a relatively hyperbolic group, while the later one…

Group Theory · Mathematics 2021-04-02 F. Dahmani , V. Guirardel , D. Osin

Most previous heterogeneous graph embedding models represent elements in a heterogeneous graph as vector representations in a low-dimensional Euclidean space. However, because heterogeneous graphs inherently possess complex structures, such…

Machine Learning · Computer Science 2024-04-16 Jongmin Park , Seunghoon Han , Soohwan Jeong , Sungsu Lim

Place-cell networks, typically forced to pairwise synaptic interactions, are widely studied as models of cognitive maps: such models, however, share a severely limited storage capacity, scaling linearly with network size and with a very…

Disordered Systems and Neural Networks · Physics 2025-11-24 Adriano Barra , Martino S. Centonze , Michela Marra Solazzo , Daniele Tantari

The goal of this paper is to introduce and study analogues of the Euclidean Funk and Hilbert metrics on open convex subsets $\Omega$ of hyperbolic or spherical spaces. At least at a formal level, there are striking similarities among the…

Geometric Topology · Mathematics 2012-09-20 Athanase Papadopoulos , Sumio Yamada

We study the metric and topological properties of the space $\mathscr{D}(G)$ of left-invariant hyperbolic pseudometrics on the non-elementary hyperbolic group $G$ that are quasi-isometric to a word metric, up to rough similarity. This space…

Group Theory · Mathematics 2022-09-21 Eduardo Oregón-Reyes

This paper studies the locally uniform exponential growth and product set growth for a finitely generated group $G$ acting properly on a finite product of hyperbolic spaces. Under the assumption of coarsely dense orbits or shadowing…

Group Theory · Mathematics 2024-07-23 Renxing Wan , Wenyuan Yang

Occupancy grids are the most common framework when it comes to creating a map of the environment using a robot. This paper studies occupancy grids from the motion planning perspective and proposes a mapping method that provides richer data…

Robotics · Computer Science 2016-09-20 Ali-akbar Agha-mohammadi