Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

275480107 · Jun 202019922001200920172026
48 results for geodesic tree

Researchers analyze geodesic complexity in robot paths on tree graphs.

problem Understanding optimal paths for robots on tree graphs.
method Examined geodesic complexity in ordered and unordered configuration spaces of graphs in 1\ell_1 and 2\ell_2 metrics, finding explicit geodesics and families.
result Geodesic complexity matches topological complexity in all cases studied.

Geodesic currents on hyperbolic surfaces have dual spaces that are metric trees.

problem Understanding the dual spaces of geodesic currents on hyperbolic surfaces.
method Analyzing the geometric properties of dual spaces, including their hyperbolicity and completeness.
result The dual spaces of geodesic currents are Gromov hyperbolic metric tree-graded spaces.

Maximal representations are studied using tree embeddings and geodesic currents.

problem Maximal representations of surface groups in symplectic groups.
method Metric properties, geodesic currents, and tree embeddings.
result Translation length can be computed as intersection with a geodesic current.

Generalizes Rips' result on hyperbolic spaces to metric spaces, showing collapses for tree metrics.

problem Understanding the contractibility of Vietoris-Rips complexes in metric spaces.
method Extending Rips' result using geodesic defect and apparent pairs gradient.
result Vietoris-Rips complexes collapse to subforests for finite tree metrics.

Study geodesic trees and exceptional directions in FPP on hyperbolic groups.

problem Understanding the geometry and uniqueness of geodesics in FPP on hyperbolic groups.
method Analyzing random geodesic trees and exceptional directions in the context of FPP on hyperbolic groups.
result The set of exceptional directions has strictly smaller Hausdorff dimension than the boundary, and hence has measure zero.

It is known that PQ-symmetric maps on the boundary characterize the quasi-isometry type of visual hyperbolic spaces, in particular, of geodesically complete \br-trees. We define a map on pairs of PQ-symmetric ultrametric spaces which characterizes the branching of the space. We also show that, when the ultrametric spac…

2010-02-05abs ↗pdf ↗

New data-driven Cartan connection tracks complex vascular structures.

problem Tracking complex vascular structures in multi-orientation images.
method Formulated a data-driven Cartan connection on M2\mathbb{M}_2 for geodesic tracking.
result Improved geodesic tracking of vascular trees with globally optimal curves.

A bijection proves a polynomial volume for genus-0 hyperbolic surfaces with boundaries.

problem Proving the Weil-Petersson volume polynomial in boundary lengths for genus-0 surfaces.
method Generalizing a tree bijection to handle geodesic boundaries, extending spine construction.
result Explicit formula for three-point function in Weil-Petersson random surfaces.

Mathematical foundation for phylogenetic tree uncertainty quantification.

problem Uncertainty in evolutionary relationships between species.
method Introducing the Wald space as a subset of symmetric positive definite matrices, studying its topology and structure, and proposing a new numerical method for geodesics and curvature.
result Wald space has a topology of disjoint open cubes, is contractible, and is a Whitney stratified space of type (A).

The study explores ends in coarse homotopy of proper geodesic spaces.

problem Understanding ends in coarse homotopy of proper geodesic spaces.
method Recontextualizing ends as a functor and proving properties of coarse path components.
result Existence of a natural surjection from coarse path components to ends, not always an injection.

The topology of SU(3)SU(3)-representation varieties of the fundamental groups of planar webs so that the meridians are sent to matrices with trace equal to 1-1 are explored, and compared to data coming from spider evaluation of the webs. Corresponding to an evaluation of a web as a spider is a rooted tree. We associate t…

2017-05-16abs ↗pdf ↗

Geodesics and boundaries found for metric structures on hyperbolic groups.

problem Understanding the space of metric structures on hyperbolic groups.
method Outer automorphism invariant geodesic bicombing and boundary construction.
result Boundary contains well-known pseudo metrics and rigidity results.

Geodesics in curved spaces spread evenly over time.

problem Equidistribution of geodesics in negatively curved spaces.
method Proving equidistribution of geodesic flow orbits towards measures of maximal entropy and Bowen-Margulis measure.
result Equidistribution of divergent geodesics in negative curvature as their complexity increases.

In this paper we prove that if we consider the standard real metric on simplicial rooted trees then the category Tower-Set of inverse sequences can be described by means of the bounded coarse geometry of the naturally associated trees. Using this we give a geometrical characterization of Mittag-Leffler property in inve…

2007-10-16abs ↗pdf ↗

The paper explores uniform perfectness and centers in Morse boundaries.

problem Detecting κκ-center exhaustivity in uniformly perfect Morse boundaries.
method Analyzes CAT(0) and geodesic spaces, using visual boundary data and metric transforms.
result Fixed-basepoint uniform perfectness is insufficient for κκ-center exhaustivity.

We investigate intersections of geodesic lines in H2H^2 and in an associated tree T, proving the following result. Let M be a punctured hyperbolic torus and let γγ be a closed geodesic in M. Any edge of any triangle formed by distinct geodesic lines in the preimage of γγ in H2H^2 is shorter then γγ. However, a simil…

2018-06-08abs ↗pdf ↗

Proposes a new phylogenetic tree space with biologically principled geometry.

problem Developing a space for statistical analysis of phylogenies with biologically informed assumptions.
method Introduces wald space, a new phylogenetic tree space, and two related geometries based on Fisher information and Gaussian processes.
result Geodesics in wald space are similar to those in the Fisher information geometry, but the two geometries are distinct.

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 asymptotic cones. Modulo the Continuum Hypothesis, we show that if an asymptotic c…

2010-10-18abs ↗pdf ↗

Study compactifies representations space of hyperbolic surfaces.

problem Compactify the space of maximal representations of hyperbolic surfaces.
method Vectorial length compactification, geometric interpretation, dual tree-graded space.
result Identify boundary with sphere of measured geodesic laminations.

We prove that if X is a complete geodesic metric space with uniformly generated first homology group and f:XRf: X\to R is metrically proper on the connected components and bornologous, then X is quasi-isometric to a tree. Using this and adapting the definition of hyperbolic approximation we obtain an intrinsic sufficent …

2011-03-30abs ↗pdf ↗

We study the construction of quasimorphisms on groups acting on trees introduced by Monod and Shalom, that we call median quasimorphisms, and in particular we fully characterise actions on trees that give rise to non-trivial median quasimorphisms. Roughly speaking, either the action is highly transitive on geodesics, i…

2014-11-28abs ↗pdf ↗

For a finitely generated group GG, we introduce an asymmetric pseudometric on projectivized deformation spaces of GG-trees, using stretching factors of GG-equivariant Lipschitz maps, that generalizes the Lipschitz metric on Outer space and is an analogue of the Thurston metric on Teichmüller space. We show that in t…

2013-12-06abs ↗pdf ↗

We show that every inner metric space X is the metric quotient of a complete R-tree via a free isometric action, which we call the covering R-tree of X. The quotient mapping is a weak submetry (hence, open) and light. In the case of compact 1-dimensional geodesic space X, the free isometric action is via a subgroup of …

2007-07-24abs ↗pdf ↗

The paper shows how contracting elements in groups lead to large quotients with specific growth rates.

problem Understanding the growth rates of group actions with contracting elements.
method Using extension lemma, rotating families theory, and quasi-tree construction.
result There exist sequences of quotient groups with growth rates approaching the original group's growth rate.

This work tackles manifold regression onto hyperbolic space for tree classification and taxonomy extension.

problem Performing manifold-valued regression onto an hyperbolic space for tree classification and taxonomy extension.
method Formulated as a manifold regression task in hyperbolic space, proposed a parametric deep learning model and a non-parametric kernel method.
result Hyperbolic-based estimators significantly outperform Euclidean space methods in taxonomy expansion.

We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly degenerate hyperbolic 3-manifolds developed by Brock, Canary, and Minsky during …

2019-01-08abs ↗pdf ↗

Classifies 3-braids from choreographic motions on Lissajous curves, linking them to mapping classes and geodesics.

problem Classifying 3-braids from choreographic motions on Lissajous curves.
method Parametrization in terms of levels and slopes, using dilatation and geodesic cutting sequences.
result Dilatation of pseudo-Anosov mapping classes increases with level or slope.

Let X be a geodesic metric space. Gromov proved that there exists k>0 such that if every sufficiently large triangle T satisfies the Rips condition with constant k times pr(T), where pr(T) is the perimeter T, then X is hyperbolic. We give an elementary proof of this fact, also giving an estimate for k. We also show tha…

2008-10-08abs ↗pdf ↗

New method uses hyperbolic space for faster phylogenetic tree inference.

problem Inefficient Euclidean-based phylogenetic inference in high dimensions.
method Developed novel hyperbolic extensions of sequential search algorithms and variational inference methods.
result Improved speed, scalability and performance in phylogenetic inference.

Let XX be a geodesic metric space with H1(X)H_1(X) uniformly generated. If XX has asymptotic dimension one then XX is quasi-isometric to an unbounded tree. As a corollary, we show that the asymptotic dimension of the curve graph of a compact, oriented surface with genus g2g \ge 2 and one boundary component is at least …

2006-10-12abs ↗pdf ↗

Paper studies weighted Fermat-Frechet problem for simplex edge lengths.

problem Finding optimal edge lengths for simplex deformations.
method Isometric embedding techniques for KK-Space.
result New variational method to solve weighted Fermat-Frechet problem.

Extremal length is an important conformal invariant on Riemann surface. It is closely related to the geometry of Teichmuller metric on Teichmuller space. By identifying extremal length functions with energy of harmonic maps from Riemann surfaces to R\mathbb{R}-trees, we study the second variation of extremal length fu…

2012-10-02abs ↗pdf ↗

In this article, we study the geodesic problem in a generalized metric space, in which the distance function satisfies a relaxed triangle inequality d(x,y)σ(d(x,z)+d(z,y))d(x,y)\leq σ(d(x,z)+d(z,y)) for some constant σ1σ\geq 1, rather than the usual triangle inequality. Such a space is called a quasimetric space. We show that many well-kn…

2008-07-22abs ↗pdf ↗