English
Related papers

Related papers: Generating Regular Hyperbolic Honeycombs

200 papers

We present a careful approximation of the geodesics in trees of hyperbolic or relatively hyperbolic groups. As an application we prove a combination theorem for finite graphs of relatively hyperbolic groups, with both Farb's and Gromov's…

Group Theory · Mathematics 2008-03-24 F. Gautero

Multi-step reasoning remains a central challenge for large language models: single-pass generation is efficient but lacks accuracy; tree-search methods explore multiple paths but are computation-heavy. We address this gap by distilling…

Artificial Intelligence · Computer Science 2026-05-29 Yuyu Liu , Haotian Xu , Yanan He , Sarang Rajendra Patil , Mengjia Xu , Tengfei Ma

It has been shown beneficial for many types of data which present an underlying hierarchical structure to be embedded in hyperbolic spaces. Consequently, many tools of machine learning were extended to such spaces, but only few…

Machine Learning · Computer Science 2023-06-27 Clément Bonet , Laetitia Chapel , Lucas Drumetz , Nicolas Courty

Consider the tesselation of the hyperbolic plane by m-gons, l per vertex. In its 1-skeleton, we compute the growth series of vertices, geodesics, tuples of geodesics with common extremities. We also introduce and enumerate "holly trees", a…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Tullio G. Ceccherini-Silberstein

Discrete geometries in hyperbolic space are of longstanding interest in pure mathematics and have come to recent attention in holography, quantum information, and condensed matter physics. Working at a purely geometric level, we describe…

High Energy Physics - Theory · Physics 2025-02-25 Latham Boyle , Justin Kulp

Geometric representation learning has recently shown great promise in several machine learning settings, ranging from relational learning to language processing and generative models. In this work, we consider the problem of performing…

Machine Learning · Statistics 2020-05-29 Gian Maria Marconi , Lorenzo Rosasco , Carlo Ciliberto

Hyperbolic spaces have recently gained momentum in the context of machine learning due to their high capacity and tree-likeliness properties. However, the representational power of hyperbolic geometry is not yet on par with Euclidean…

Machine Learning · Computer Science 2018-06-29 Octavian-Eugen Ganea , Gary Bécigneul , Thomas Hofmann

We propose quasiperiodic heterostructures associated with the tessellations of the unit disk by regular hyperbolic triangles. We present explicit construction rules and explore some of the properties exhibited by these geometric-based…

Statistical Mechanics · Physics 2008-07-17 A. G. Barriuso , J. J. Monzon , L. L. Sanchez-Soto , A. F. Costa

In this paper, we give a method to construct holonomy matrices of hyperbolic 3-manifolds by extending the known method of hyperbolic 2-manifolds. It enables us to consider hyperbolic 3-manifolds with nontrivial holonomies. We apply our…

High Energy Physics - Theory · Physics 2013-05-24 Fumitaka Fukui

We describe a natural strategy to enumerate compact hyperbolic 3-manifolds with geodesic boundary in increasing order of complexity. We show that the same strategy can be employed to analyze simultaneously compact manifolds and…

Geometric Topology · Mathematics 2011-01-18 Alexander Mednykh , Carlo Petronio

We extend to the context of hyperbolic 3-manifolds with geodesic boundary Thurston's approach to hyperbolization by means of geometric triangulations. In particular, we introduce moduli for (partially) truncated hyperbolic tetrahedra, and…

Geometric Topology · Mathematics 2007-05-23 R. Frigerio , C. Petronio

A geodesic bicombing on a metric space selects for every pair of points a geodesic connecting them. We prove existence and uniqueness results for geodesic bicombings satisfying different convexity conditions. In combination with recent work…

Metric Geometry · Mathematics 2014-04-22 Dominic Descombes , Urs Lang

We describe first steps towards a system for automated triangle constructions in absolute and hyperbolic geometry. We discuss key differences between constructions in Euclidean, absolute and hyperbolic geometry, compile a list of primitive…

Computational Geometry · Computer Science 2022-01-04 Vesna Marinković , Tijana Šukilović , Filip Marić

This paper builds two detailed examples of generalized normal in non-Euclidean spaces, i.e. the hyperbolic and elliptic geometries. In the hyperbolic plane we define a n-sided hyperbolic polygon P, which is the Euclidean closure of the…

General Relativity and Quantum Cosmology · Physics 2022-09-29 Emmanuele Battista , Giampiero Esposito

Given a finitely generated relatively hyperbolic group $G$, we construct a finite generating set $X$ of $G$ such that $(G,X)$ has the `falsification by fellow traveler property' provided that the parabolic subgroups $\{H_\omega\}_{\omega\in…

Group Theory · Mathematics 2016-05-27 Yago Antolín , Laura Ciobanu

It is conjectured that every cusped hyperbolic 3-manifold has a decomposition into positive volume ideal hyperbolic tetrahedra (a "geometric" triangulation of the manifold). Under a mild homology assumption on the manifold we construct…

Geometric Topology · Mathematics 2014-02-26 Craig D. Hodgson , J. Hyam Rubinstein , Henry Segerman

Networks representing many complex systems in nature and society share some common structural properties like heterogeneous degree distributions and strong clustering. Recent research on network geometry has shown that those real networks…

Physics and Society · Physics 2015-09-23 Rodrigo Aldecoa , Chiara Orsini , Dmitri Krioukov

This notes explores angle structures on ideally triangulated compact $3$-manifolds with high genus boundary. We show that the existence of angle structures implies the existence of a hyperbolic metric with totally geodesic boundary, and…

Geometric Topology · Mathematics 2014-05-13 Faze Zhang , Ruifeng Qiu , Tian Yang

We use a combinatorial approximation of the hyperbolic plane to investigate properties of hyperbolic geometry such as exponential growth of perimeter and area of disks, and the linear isoperimetric inequality. This calculations give a…

Geometric Topology · Mathematics 2024-04-09 MurphyKate Montee

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…

Machine Learning · Statistics 2018-05-29 Yosuke Enokida , Atsushi Suzuki , Kenji Yamanishi