相关论文: Hyperbolic Radial Spanning Tree

One of our main goals in this paper is to understand the behavior of limit sets of a diverging sequence of Schottky groups in the group of isometries of the N-dimensional hyperbolic space. This leads us to a generalization of a classical…

Inspired by the seminal works of Khuller et al. (STOC 1994) and Chan (SoCG 2003) we study the bottleneck version of the Euclidean bounded-degree spanning tree problem. A bottleneck spanning tree is a spanning tree whose largest edge-length…

Now a days many algorithms are invented or being inventing to find the solution for Euclidean Minimum Spanning Tree, EMST, problem, as its applicability is increasing in much wide range of fields containing spatial or spatio temporal data…

We construct a family of hyperbolic string vertices in the oriented open-closed string field theory, generalizing the recent result on hyperbolic closed string vertices by Costello and Zwiebach. The vertices are described by certain…

We study the degeneration of hyperbolic surfaces along a ray given by the harmonic map parametrization of Teichm\"uller space. The direction of the ray is determined by a holomorphic quadratic differential on a punctured Riemann surface,…

We apply the BRST approach, previously developed for higher spin field theories, to gauge invariant Lagrangian construction for antisymmetric massive and massless bosonic fields in arbitrary d-dimensional curved space. The obtained theories…

We prove that every visual Gromov hyperbolic space X whose boundary at infinity has the finite capacity dimension n admits a quasi-isometric embedding into (n+1)-fold product of metric trees.

Motivation: Navigating the high dimensional space of discrete trees for phylogenetics presents a challenging problem for tree optimisation. To address this, hyperbolic embeddings of trees offer a promising approach to encoding trees…

In the framework of superfield formalism, we demonstrate the existence of a new local, covariant, continuous and nilpotent (dual-BRST) symmetry for the BRST invariant Lagrangian density of a self-interacting two ($1 + 1$)-dimensional (2D)…

The paper presents Maximal Ellipsoid Backward Reachable Trees MAXELLIPSOID BRT, which is a multi-query algorithm for planning of dynamic systems under stochastic motion uncertainty and constraints on the control input. In contrast to…

It is well-known that SRB and equilibrium measures for uniformly hyperbolic flows admit a product structure in terms of measures on stable and unstable leaves with scaling properties given by the potential function. We describe a…

Hyperbolic space is becoming a popular choice for representing data due to the hierarchical structure - whether implicit or explicit - of many real-world datasets. Along with it comes a need for algorithms capable of solving fundamental…

The Urysohn space is the unique separable metric space that is universal and homogeneous for finite metric spaces, i.e., it embeds any finite metric space any isometry between finite subspaces extends to an isometry of the whole space. We…

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,…

We exploit the geometrical superfield formalism to derive the local, covariant and continuous Becchi-Rouet-Stora-Tyutin (BRST) symmetry transformations and the non-local, non-covariant and continuous dual-BRST symmetry transformations for…

We obtain sufficient conditions for the existence of physical/SRB measures for asymptotically sectionally hyperbolic attracting sets with any finite co-dimension, extending the co-dimension two case. We provide examples of such attractors,…

Tree embedding has been a fundamental method in algorithm design with wide applications. We focus on the efficiency of building tree embedding in various computational settings under high-dimensional Euclidean $\mathbb{R}^d$. We devise a…

We prove that every hyperbolic measure invariant under a C^{1+\alpha} diffeomorphism of a smooth Riemannian manifold possesses asymptotically ``almost'' local product structure, i.e., its density can be approximated by the product of the…

We investigate lower asymptotic bounds of number variances for invariant locally square-integrable random measures on Euclidean and real hyperbolic spaces. In the Euclidean case we show that there are subsequences of radii for which the…

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…