English
Related papers

Related papers: Hyperbolic Radial Spanning Tree

200 papers

We show that a relatively hyperbolic group quasi-isometrically embeds in a product of finitely many trees if the peripheral subgroups do, and we provide an estimate on the minimal number of trees needed. Applying our result to the case of…

Geometric Topology · Mathematics 2014-10-01 John M. Mackay , Alessandro Sisto

Given a set S of n \geq d points in general position in R^d, a random hyperplane split is obtained by sampling d points uniformly at random without replacement from S and splitting based on their affine hull. A random hyperplane search tree…

Computational Geometry · Computer Science 2011-06-03 Luc Devroye , James King

The asymptotically optimal version of Rapidly-exploring Random Tree (RRT*) is often used to find optimal paths in a high-dimensional configuration space. The well-known issue of RRT* is its slow convergence towards the optimal solution. A…

Robotics · Computer Science 2025-03-21 Jonáš Kříž , Vojtěch Vonásek

Recent research in Vision-Language Models (VLMs) has significantly advanced our capabilities in cross-modal reasoning. However, existing methods suffer from performance degradation with domain changes or require substantial computational…

Computer Vision and Pattern Recognition · Computer Science 2025-12-10 Yi Zhang , Chun-Wun Cheng , Junyi He , Ke Yu , Yushun Tang , Carola-Bibiane Schönlieb , Zhihai He , Angelica I. Aviles-Rivero

Exploiting the theoretical potential of the modified Bonora-Tonin superfield approach (MBTSA) as well as the (anti-)chiral superfield approach (ACSA) to Becchi-Rouet-Stora-Tyutin (BRST) formalism, we derive the complete set of off-shell…

High Energy Physics - Theory · Physics 2022-08-12 A. Tripathi , A. K. Rao , R. P. Malik

The relative importance of the intrinsic and extrinsic factors determining the variety of geometric shapes exhibited by dendritic trees remains unclear. This question was addressed by developing a model of the growth of dendritic trees…

Neurons and Cognition · Quantitative Biology 2007-05-23 Artur Luczak

Let $D_F = \{(z_0, z) \in {\C}^{n} | |z_0|^2 < b, \|z\|^2 < F(|z_0|^2) \}$ be a strongly pseudoconvex Hartogs domain endowed with the \K metric $g_F$ associated to the \K form $\omega_F = -\frac{i}{2} \partial \bar{\partial} \log…

Differential Geometry · Mathematics 2008-03-26 Antonio J. Di Scala , Andrea Loi , Fabio Zuddas

The emergence of Deep Convolutional Neural Networks (DCNNs) has been a pervasive tool for accomplishing widespread applications in computer vision. Despite its potential capability to capture intricate patterns inside the data, the…

Machine Learning · Statistics 2024-11-18 Sagar Ghosh , Kushal Bose , Swagatam Das

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

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

We consider random hyperbolic graphs in hyperbolic spaces of any dimension $d+1\geq 2$. We present a rescaling of model parameters that casts the random hyperbolic graph model of any dimension to a unified mathematical framework, leaving…

Physics and Society · Physics 2024-06-04 Gabriel Budel , Maksim Kitsak , Rodrigo Aldecoa , Konstantin Zuev , Dmitri Krioukov

Based on properties of n-subharmonic functions we show that a complete, noncompact, properly embedded hypersurface with nonnegative Ricci curvature in hyperbolic space has an asymptotic boundary at infinity of at most two points. Moreover,…

Differential Geometry · Mathematics 2017-09-04 Vincent Bonini , Shiguang Ma , Jie Qing

As a flexible nonparametric learning tool, the random forests algorithm has been widely applied to various real applications with appealing empirical performance, even in the presence of high-dimensional feature space. Unveiling the…

Statistics Theory · Mathematics 2022-09-27 Chien-Ming Chi , Patrick Vossler , Yingying Fan , Jinchi Lv

We propose HyperSteiner -- an efficient heuristic algorithm for computing Steiner minimal trees in the hyperbolic space. HyperSteiner extends the Euclidean Smith-Lee-Liebman algorithm, which is grounded in a divide-and-conquer approach…

Computational Geometry · Computer Science 2025-01-15 Alejandro García-Castellanos , Aniss Aiman Medbouhi , Giovanni Luca Marchetti , Erik J. Bekkers , Danica Kragic

An ultrametric Cantor set can be seen as the boundary of a rooted weighted tree called the Michon tree. The notion of Assouad dimension is re-interpreted as seen on the Michon tree. The Assouad dimension of an ultrametric Cantor set is…

General Topology · Mathematics 2013-10-23 Jean V. Bellissard , Antoine Julien

We study $3$-dimensional partially hyperbolic diffeomorphisms that are homotopic to the identity, focusing on the geometry and dynamics of Burago and Ivanov's center stable and center unstable \emph{branching} foliations. This extends our…

Dynamical Systems · Mathematics 2023-11-22 Thomas Barthelmé , Sergio R. Fenley , Steven Frankel , Rafael Potrie

We describe the first-order variations of the angles of Euclidean, spherical or hyperbolic polygons under infinitesimal deformations such that the lengths of the edges do not change. Using this description, we introduce a vector-valued…

Differential Geometry · Mathematics 2007-06-24 Jean-Marc Schlenker

Natural slender structures, such as plant leaves, petals, and tendrils, often exhibit complex three-dimensional (3D) morphologies-including twisting, helical coiling, and saddle-bending-driven by differential growth. The resulting internal…

Soft Condensed Matter · Physics 2025-06-24 Hao Liu , Mingwu Li , Dabiao Liu

In large-scale recommender systems, the user-item networks are generally scale-free or expand exponentially. The latent features (also known as embeddings) used to describe the user and item are determined by how well the embedding space…

Information Retrieval · Computer Science 2022-05-31 Menglin Yang , Min Zhou , Jiahong Liu , Defu Lian , Irwin King

We demonstrate that the nilpotent Becchi-Rouet-Stora-Tyutin (BRST) and anti-BRST symmetry invariance of the Lagrangian density of a four (3 + 1)-dimensional (4D) non-Abelian 1-form gauge theory with Dirac fields can be captured within the…

High Energy Physics - Theory · Physics 2015-05-13 R. P. Malik , B. P. Mandal