English
Related papers

Related papers: Geodesics on Grushin spaces

200 papers

Algorithms for minimal enclosing ball problems are often geometric in nature. To highlight the metric ingredients underlying their efficiency, we focus here on a particularly simple geodesic-based method. A recent subgradient-based study…

Optimization and Control · Mathematics 2026-04-08 Ariel Goodwin , Adrian S. Lewis

Let $\Sigma$ be a closed hyperbolic surface. We study, for fixed $g$, the asymptotics of the number of those periodic geodesics in $\Sigma$ having at most length $L$ and which can be written as the product of $g$ commutators. The basic idea…

Geometric Topology · Mathematics 2023-04-24 Viveka Erlandsson , Juan Souto

In this paper, we consider enumeration of geodesics on a polyhedron, where a geodesic means locally-shortest path between two points. Particularly, we consider the following preprocessing problem: given a point $s$ on a polyhedral surface…

Computational Geometry · Computer Science 2023-12-27 Kazuma Tateiri

In this work, we propose to study the global geometrical properties of generative models. We introduce a new Riemannian metric to assess the similarity between any two data points. Importantly, our metric is agnostic to the parametrization…

Machine Learning · Computer Science 2024-07-17 Beomsu Kim , Michael Puthawala , Jong Chul Ye , Emanuele Sansone

From optimal transport to robust dimensionality reduction, a plethora of machine learning applications can be cast into the min-max optimization problems over Riemannian manifolds. Though many min-max algorithms have been analyzed in the…

Optimization and Control · Mathematics 2022-09-29 Michael I. Jordan , Tianyi Lin , Emmanouil-Vasileios Vlatakis-Gkaragkounis

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

Geodesic convexity (g-convexity) is a natural generalization of convexity to Riemannian manifolds. However, g-convexity lacks many desirable properties satisfied by Euclidean convexity. For instance, the natural notions of half-spaces and…

Optimization and Control · Mathematics 2025-05-23 Christopher Criscitiello , Jungbin Kim

In this article, we look into geodesics in the Schwarzschild-Anti-de Sitter metric in (3+1) spacetime dimensions. We investigate the class of marginally bound geodesics (timelike and null), while comparing their behavior with the normal…

General Relativity and Quantum Cosmology · Physics 2020-08-13 Dripto Biswas , Jyotirmaya Shivottam

We extend the application of Hamiltonian Monte Carlo to allow for sampling from probability distributions defined over symmetric or Hermitian positive definite matrices. To do so, we exploit the Riemannian structure induced by Cartan's…

Computation · Statistics 2016-12-28 Andrew Holbrook , Shiwei Lan , Alexander Vandenberg-Rodes , Babak Shahbaba

We study homologically maximizing timelike geodesics in conformally flat tori. A causal geodesic $\gamma$ in such a torus is said to be homologically maximizing if one (hence every) lift of $\gamma$ to the universal cover is arclength…

Differential Geometry · Mathematics 2014-02-24 Stefan Suhr

We propose a general convex optimization problem for computing regularized geodesic distances. We show that under mild conditions on the regularizer the problem is well posed. We propose three different regularizers and provide analytical…

Graphics · Computer Science 2023-05-23 Michal Edelstein , Nestor Guillen , Justin Solomon , Mirela Ben-Chen

Considering the Teichm\"uller space of a surface equipped with Thurston's Lipschitz metric, we study geodesic segments whose endpoints have bounded combinatorics. We show that these geodesics are cobounded, and that the closest-point…

Geometric Topology · Mathematics 2011-09-15 Anna Lenzhen , Kasra Rafi , Jing Tao

Starting with an exact and simple geodesic, we generate approximate geodesics by summing up higher-order geodesic deviations within a General Relativistic setting, without using Newtonian and post-Newtonian approximations. We apply this…

General Relativity and Quantum Cosmology · Physics 2009-11-07 R. Colistete , C. Leygnac , R. Kerner

The geodesic complexity of a length space $X$ quantifies the required number of case distinctions to continuously choose a shortest path connecting any given start and end point. We prove a local lower bound for the geodesic complexity of…

Metric Geometry · Mathematics 2025-09-12 Florian Frick , Pranav Rajbhandari

In this paper the optimal transport and the metamorphosis perspectives are combined. For a pair of given input images geodesic paths in the space of images are defined as minimizers of a resulting path energy. To this end, the underlying…

Numerical Analysis · Mathematics 2015-04-09 Jan Maas , Martin Rumpf , Carola Schönlieb , Stefan Simon

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

The geodesic complexity of a Riemannian manifold is a numerical isometry invariant that is determined by the structure of its cut loci. In this article we study decompositions of cut loci over whose components the tangent cut loci fiber in…

Geometric Topology · Mathematics 2022-10-25 Stephan Mescher , Maximilian Stegemeyer

Based on a local approximation of the Riemannian distance on a manifold by a computationally cheap dissimilarity measure, a time discrete geodesic calculus is developed, and applications to shape space are explored. The dissimilarity…

Numerical Analysis · Mathematics 2012-10-03 Martin Rumpf , Benedikt Wirth

We develop a systematic Hamiltonian formulation for a gravitating topological matter system in three-dimensional spacetime, coupling a scalar gauge field and a rank-2 antisymmetric gauge field to Einstein--Cartan gravity. We perform the…

High Energy Physics - Theory · Physics 2026-04-22 Omar Rodríguez-Tzompantzi

The geodesic motion in a Lorentzian spacetime can be described by trajectories in a $3-$dimensional Riemannian metric. In this article we present a generalized Jacobi metric obtained from projecting a Lorentzian metric over the directions…

General Relativity and Quantum Cosmology · Physics 2024-10-15 Marcos A. Argañaraz , Oscar Lasso Andino