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,742 papers · 148 categories

Trend · papers per month

8.3%16.7%25.0%33.3% · Jul 199219922001200920172026
48 results for geodesic graphs

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.

We study the geometry of the Thurston metric on Teichmuller space by examining its geodesics and comparing them to Teichmuller geodesics. We show that, similar to a Teichmuller geodesic, the shadow of a Thurston geodesic to the curve graph is a reparametrized quasi-geodesic. However, we show that the set of short curve…

2014-05-06abs ↗pdf ↗

Study efficient geodesics in curve complex using dot graphs.

problem Characterize efficient geodesics in curve complexes.
method Introduced dot graphs to record intersection patterns and used them to prove existence and properties of efficient geodesics.
result The shape of dot graphs for efficient geodesics is contained within a spindle shape region, controlling curve coordinates.

The curve graphs are not locally finite. In this paper, we show that the curve graphs satisfy a property which is equivalent to graphs being uniformly locally finite via Masur--Minsky's subsurface projections. As a direct application of this study, we show that there exist computable bounds for Bowditch's slices on tig…

2013-12-18abs ↗pdf ↗

We show that for a surface S, the subgraph of the pants graph determined by fixing a collection of curves that cut S into pairs of pants, once-punctured tori, and four-times-punctured spheres is totally geodesic. The main theorem resolves a special case of a conjecture made by Aramayona, Parlier, and Shackleton and has…

2013-07-27abs ↗pdf ↗

The main theorem of this paper classifies the quasi-geodesics in a Coxeter group that are tracked by geodesics. As corollaries, we show that if a Coxeter group acts geometrically on a CAT(0) space X then CAT(0) rays (and lines) are tracked by Cayley graph geodesics, all special subgroups of the Coxeter group are quasi-…

2011-12-15abs ↗pdf ↗

For the pants graph, there is little known about the behaviour of geodesics, as opposed to quasigeodesics. Brock-Masur-Minsky showed that geodesics or geodesic segments connecting endpoints satisfying a bounded combinatorics condition, such as the stable/unstable laminations of a pseudo-Anosov, all have bounded combina…

2013-10-29abs ↗pdf ↗

New definition of naturally reductive Finsler manifolds using geodesic graphs.

problem Defining naturally reductive Finsler manifolds using geodesic graphs.
method Proposed a new geometrical definition using geodesic graphs and constructed examples of Finsler metrics.
result Explicit examples of Finsler naturally reductive metrics constructed.

We derive various inequalities involving the intersection number of the curves contained in geodesics and tight geodesics in the curve graph. While there already exist such inequalities on tight geodesics, our method applies in the setting of geodesics. Furthermore, the method gives inequalities with a uniform constant…

2015-02-23abs ↗pdf ↗

In this work we study the geodesic flow on nilmanifolds associated to graphs. We are interested in the construction of first integrals to show complete integrability on some compact quotients. Also examples of integrable geodesic flows and of non-integrable ones are shown.

2017-08-30abs ↗pdf ↗

First-passage percolation affects graph properties like curvature and geodesics.

problem Effect of first-passage percolation on graph curvature and geodesics.
method Randomly perturbs the metric of a graph by assigning random edge lengths.
result Non-positive curvature and geodesic properties are not preserved by first-passage percolation.

Study of mean curvature flows on graphs in warped product manifolds, focusing on behavior at infinity.

problem Behavior of mean curvature flows on graphs in warped product manifolds, especially at infinity.
method Analysis of curve shortening flow and mean curvature flow on geodesic graphs for various warping functions.
result Long-time existence of mean curvature flows and vanishing of curvature and derivatives at infinity.

Random subsurfaces of hyperbolic surfaces equidistribute to ribbon graphs.

problem Distribution of shapes of complementary subsurfaces in moduli space.
method Study of shapes of complementary subsurfaces in moduli space as boundary lengths go to infinity.
result Random subsurfaces look like random ribbon graphs.

The study connects geodesic flows on Riemann surfaces to random walks on their dual graphs.

problem Understanding ergodicity of geodesic flows on infinite Riemann surfaces.
method Analyzing random walks on the dual graph of pants decompositions.
result Equivalence between ergodicity of geodesic flows and recurrence of random walks.

We give a combinatorial proof, using the hyperbolicity of the curve graphs, of the bounded geodesic image theorem of Masur and Minsky. Recently it has been shown that curve graphs are uniformly hyperbolic, thus a universal bound can be given for the diameter of the geodesic image. We also generalize the theorem for pro…

2013-01-25abs ↗pdf ↗

We characterize strongly Morse quasi-geodesics in Outer space as quasi-geodesics which project to quasi-geodesics in the free factor graph. We define convex cocompact subgroups of Out(Fn)Out(F_n) as subgroups such that an orbit map in the free factor graph is a quasi-isometric embedding, and we characterize such groups via …

2014-11-09abs ↗pdf ↗

Since their introduction by Thurston, geodesic laminations on hyperbolic surfaces occur in many contexts. In this paper, we propose a generalization of geodesic laminations on locally CAT(0), complete, geodesic metric spaces, whose boundary at infinity of the universal cover is endowed with a invariant total cyclic ord…

2013-11-29abs ↗pdf ↗

The paper studies circle packings on surfaces with boundary and their total geodesic curvatures.

problem Existence and rigidity of circle packings with conical singularities.
method Variational principle and combinatorial Ricci flow.
result Existence and rigidity of circle packings with prescribed total geodesic curvature.

We propose a novel node embedding of directed graphs to statistical manifolds, which is based on a global minimization of pairwise relative entropy and graph geodesics in a non-linear way. Each node is encoded with a probability density function over a measurable space. Furthermore, we analyze the connection between th…

2019-05-24abs ↗pdf ↗

We find an upper bound for the asymptotic dimension of a hyperbolic metric space with a set of geodesics satisfying a certain boundedness condition studied by Bowditch. The primary example is a collection of tight geodesics on the curve graph of a compact orientable surface. We use this to conclude that a curve graph h…

2005-09-09abs ↗pdf ↗

Develops a method to construct entire minimal graphs of odd dimensions.

problem Constructing entire minimal graphs of odd dimensions and arbitrary codimensions.
method Evolving-plane ansatz reducing minimal surface system to geodesic equation on Grassmannian.
result Yields a rich family of explicit entire minimal graphs of odd dimension and arbitrary codimension.

We prove that a foliation (M,F)(M, F) of codimension qq on a nn-dimen\-sio\-nal pseudo-Riemannian manifold is pseudo-Riemannian if and only if any geodesic that is orthogonal at one point to a leaf is orthogonal to every leaf it intersects. We show that on the graph G=G(F)G = G(F) of a pseudo-Riemannian foliation there exis…

2016-11-27abs ↗pdf ↗

New method constructs asymptotic convex hypersurfaces via equidistant hyperplanes.

problem Constructing asymptotic convex hypersurfaces in hyperbolic space.
method Approximating hypersurface by geodesic graphs over equidistant hyperplanes.
result Existence of complete, strictly locally convex hypersurfaces with prescribed asymptotic boundary.