English
Related papers

Related papers: A discrete Hopf-Rinow-theorem

200 papers

Metrics on Lie groupoids and differentiable stacks have been introduced recently, extending the Riemannian geometry of manifolds and orbifolds to more general singular spaces. Here we continue that theory, studying stacky curves on…

Differential Geometry · Mathematics 2020-08-04 Matias del Hoyo , Mateus de Melo

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

In this paper we give a new, and shorter, proof of Huber's theorem which affirms that for a connected open Riemann surface endowed with a complete conformal Riemannian metric, if the negative part of its Gaussian curvature has finite mass,…

Differential Geometry · Mathematics 2022-12-16 Chen Zhou

We describe the local structure of Riemannian manifolds with harmonic curvature which admit a maximum number, in a well-defined sense, of local warped-product decompositions, and at the same time their Ricci tensor has, at some point, only…

Differential Geometry · Mathematics 2023-09-12 Andrzej Derdzinski , Paolo Piccione

This paper develops a structural theory of unique shortest paths in real-weighted graphs. Our main goal is to characterize exactly which sets of node sequences, which we call path systems, can be realized as unique shortest paths in a graph…

Data Structures and Algorithms · Computer Science 2018-10-18 Greg Bodwin

It is proved that the Gromov-Hausdorff metric on the space of compact metric spaces considered up to an isometry is strictly intrinsic, i.e., the corresponding metric space is geodesic. In other words, each two points of this space (each…

Metric Geometry · Mathematics 2017-01-16 Alexandr Ivanov , Nadezhda Nikolaeva , Alexey Tuzhilin

The study of very large graphs is a prominent theme in modern-day mathematics. In this paper we develop a rigorous foundation for studying the space of finite labelled graphs and their limits. These limiting objects are naturally countable…

Combinatorics · Mathematics 2021-05-27 Apoorva Khare , Bala Rajaratnam

On a smooth connected manifold, we consider all possible locally elliptic and locally bounded measurable coefficient Riemannian metrics called rough Riemannian metrics. We equip this set with an extended metric which is connected if and…

Differential Geometry · Mathematics 2025-07-15 Lashi Bandara , Anisa Hassan

In this work, a metric is presented on the set of boundedly-compact pointed metric spaces that generates the Gromov-Hausdorff topology. A similar metric is defined for measured metric spaces that generates the Gromov-Hausdorff-Prokhorov…

Metric Geometry · Mathematics 2020-01-10 Ali Khezeli

This paper develops new techniques for studying smooth dynamical systems in the presence of a \CC metric. Principally, we employ the theory of Margulis-Mostow, M\'etivier, Mitchell and Pansu on tangent cones to establish resonances between…

Dynamical Systems · Mathematics 2021-04-27 Chris Connell , Thang Nguyen , Ralf Spatzier

In this paper we examine two basic topological properties of partial metric spaces, namely compactness and completeness. Our main result claims that in these spaces compactness is equivalent to sequential compactness. We also show that…

General Topology · Mathematics 2022-02-01 Dariusz Bugajewski , Piotr Maćkowiak , Ruidong Wang

We study the set of intrinsic metrics on a given graph. This is a convex compact set and it carries a natural order. We investigate existence of largest elements with respect to this order. We show that the only locally finite graphs which…

Functional Analysis · Mathematics 2023-08-25 Daniel Lenz , Marcel Schmidt , Felix Seifert

There are different definitions of ends in non-locally-finite graphs which are all equivalent in the locally finite case. We prove the compactness of the end-topology that is based on the principle of removing finite sets of vertices and…

Combinatorics · Mathematics 2009-10-31 B. Krön

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

Analysis of PDEs · Mathematics 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

We offer a counterexample to a theorem in the literature and then repair the theorem as follows: The fundamental group of a locally path connected metric space inherits the discrete topology in a natural way if and only if the underlying…

General Topology · Mathematics 2007-05-23 Paul Fabel

Given a finite directed graph with $n$ vertices, we define a metric $d_G$ on $\mathbb{F}_q^n$, where $\mathbb{F}_q$ is the finite field with $q$ elements. The weight of a word is defined as the number of vertices that can be reached by a…

Information Theory · Computer Science 2017-05-02 Tuvi Etzion , Marcelo Firer , Roberto Assis Machado

We formalize the notion of limit of an inverse system of metric spaces with $1$-Lipschitz projections having unbounded fibers. The purpose is to use sub-Riemannian groups for metrizing the space of signatures of rectifiable paths in…

Metric Geometry · Mathematics 2019-10-11 Enrico Le Donne , Roger Züst

In this note, we derive a uniqueness theorem for minimal graphs of general codimension under certain restrictions closed related to the convexity (not strict convexity) of the area functional with respect to singular values, improving the…

Differential Geometry · Mathematics 2023-11-21 Minghao Li , Ling Yang , Taiyang Zhu

Let $U_2({\cal H})$ be the Banach-Lie group of unitary operators in the Hilbert space ${\cal H}$ which are Hilbert-Schmidt perturbations of the identity 1. In this paper we study the geometry of the unitary orbit $$\{upu^*: u\in U_2({\cal…

Differential Geometry · Mathematics 2008-08-20 Esteban Andruchow , Gabriel Larotonda

We prove measurable analogues of Whitney's classical theorems on weak isomorphisms of finite graphs. In the setting of locally finite graphings, we introduce a notion of weak isomorphism as an edge-measure-preserving Borel bijection that…

Combinatorics · Mathematics 2026-05-18 Márton Borbényi , Grigory Terlov , László Márton Tóth