English
Related papers

Related papers: Hyperbolic volume estimates via train tracks

200 papers

We show that several types of graph drawing in the hyperbolic plane require features of the drawing to be separated from each other by sub-constant distances, distances so small that they can be accurately approximated by Euclidean…

Computational Geometry · Computer Science 2021-08-18 David Eppstein

In 1992, Reid asked whether hyperbolic 3-manifolds with the same geodesic length spectra are necessarily commensurable. While this is known to be true for arithmetic hyperbolic 3-manifolds, the non-arithmetic case is still open. Building…

Geometric Topology · Mathematics 2018-11-14 Benjamin Linowitz , D. B. McReynolds , Paul Pollack , Lola Thompson

For any non-elementary hyperbolic group $\Gamma$, we find an outer automorphism invariant geodesic bicombing for the space of metric structures on $\Gamma$ equipped with a symmetrized version of the Thurston metric on Techim\"uller space.…

Geometric Topology · Mathematics 2025-03-31 Stephen Cantrell , Eduardo Reyes

For a single cusped hyperbolic 3-manifold, Hodgson proved that there are only finitely many Dehn fillings of it whose trace fields have bounded degree. In this paper, we conjecture the same for manifolds with more cusps, and give the first…

Geometric Topology · Mathematics 2013-05-06 BoGwang Jeon

In the present paper, an aerodynamic investigation of a high-speed train is performed. In the first section of this article, a generic high-speed train against a turbulent flow is simulated, numerically. The Reynolds-Averaged Navier-Stokes…

We assume that the energy spectrum of a chaotic system undergoing symmetry breaking transitions can be represented as a superposition of independent level sequences, one increasing on the expense of the others. The relation between the…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd , M. H. Simbel

We relate the expected hyperbolic length of the perimeter of the convex hull of the trajectory of Brownian motion in the hyperbolic plane to an expectation of a certain exponential functional of a one-dimensional real-valued Brownian…

Probability · Mathematics 2025-02-24 Chinmoy Bhattacharjee , Rik Versendaal , Andrew Wade

In this paper, we introduce the notion of "geodesic cover" for Fuchsian groups, which summons copies of fundamental polygons in the hyperbolic plane to cover pairs of representatives realizing distances in the corresponding hyperbolic…

Number Theory · Mathematics 2020-07-28 Zhipeng Lu , Xianchang Meng

Hyperbolic space has become a popular choice of manifold for representation learning of various datatypes from tree-like structures and text to graphs. Building on the success of deep learning with prototypes in Euclidean and hyperspherical…

Machine Learning · Computer Science 2021-11-25 Mina Ghadimi Atigh , Martin Keller-Ressel , Pascal Mettes

We construct combinatorial volume forms of hyperbolic three manifolds fibering over the circle. These forms define non-trivial classes in bounded cohomology. After introducing a new seminorm on exact bounded cohomology, we use these…

We extend the Aw-Rascle macroscopic model of car traffic into a two-way multi-lane model of pedestrian traffic. Within this model, we propose a technique for the handling of the congestion constraint, i.e. the fact that the pedestrian…

Mathematical Physics · Physics 2014-04-08 Cécile Appert-Rolland , Pierre Degond , Sébastien Motsch

We consider intersection graphs of disks of radius $r$ in the hyperbolic plane. Unlike the Euclidean setting, these graph classes are different for different values of $r$, where very small $r$ corresponds to an almost-Euclidean setting and…

Computational Geometry · Computer Science 2025-03-28 Thomas Bläsius , Jean-Pierre von der Heydt , Sándor Kisfaludi-Bak , Marcus Wilhelm , Geert van Wordragen

Our main result is that for all sufficiently large $x_0>0$, the set of commensurability classes of arithmetic hyperbolic 2- or 3-orbifolds with fixed invariant trace field $k$ and systole bounded below by $x_0$ has density one within the…

Geometric Topology · Mathematics 2018-11-14 Benjamin Linowitz , D. B. McReynolds , Paul Pollack , Lola Thompson

Hyperbolic networks have shown prominent improvements over their Euclidean counterparts in several areas involving hierarchical datasets in various domains such as computer vision, graph analysis, and natural language processing. However,…

Machine Learning · Computer Science 2022-06-09 Nurendra Choudhary , Chandan K. Reddy

Learning generalizable self-supervised graph representations for downstream tasks is challenging. To this end, Contrastive Learning (CL) has emerged as a leading approach. The embeddings of CL are arranged on a hypersphere where similarity…

Machine Learning · Computer Science 2025-02-25 Yifei Zhang , Hao Zhu , Menglin Yang , Jiahong Liu , Rex Ying , Irwin King , Piotr Koniusz

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

We study point-to-point distance estimation in hypergraphs, where the query is parameterized by a positive integer s, which defines the required level of overlap for two hyperedges to be considered adjacent. To answer s-distance queries, we…

Data Structures and Algorithms · Computer Science 2024-03-20 Giulia Preti , Gianmarco De Francisci Morales , Francesco Bonchi

Hyperbolic space is quickly gaining traction as a promising geometry for hierarchical and robust representation learning. A core open challenge is the development of a mathematical formulation of hyperbolic neural networks that is both…

Machine Learning · Computer Science 2026-01-30 Robert van der Klis , Ricardo Chávez Torres , Max van Spengler , Yuhui Ding , Thomas Hofmann , Pascal Mettes

An assumption that researchers have often used to model interference in a wireless network is the unit disk graph model. While many theoretical results and performance guarantees have been obtained under this model, an open research…

Networking and Internet Architecture · Computer Science 2024-09-12 Ashwin Ganesan

We give an algorithm to compute the stable lengths of pseudo-Anosovs on the curve graph, answering a question of Bowditch. We also give a procedure to compute all invariant tight geodesic axes of pseudo-Anosovs. Along the way we show that…

Geometric Topology · Mathematics 2013-05-16 Richard C. H. Webb
‹ Prev 1 8 9 10 Next ›