English
Related papers

Related papers: Minimizing geodesic nets and critical points of di…

200 papers

We study geodesics of Hofer's metric on the space of Lagrangian submanifolds in arbitrary symplectic manifolds from the variational point of view. We give a characterization of length-critical paths with respect to this metric. As a result,…

Symplectic Geometry · Mathematics 2007-05-23 Hiroshi Iriyeh , Takashi Otofuji

We study the existence of minimal networks in the unit sphere $\mathbf{S}^d$ and the unit ball $\mathbf{B}^d$ of $\mathbf{R}^d$ endowed with Riemannian metrics close to the standard ones. We employ a finite-dimensional reduction method,…

Differential Geometry · Mathematics 2024-01-25 Luciano Sciaraffia

We use nonsmooth critical point theory and the theory of geodesics with obstacle to show a multiplicity result about orthogonal geodesic chords in a Riemannian manifold (with boundary) which is homeomorphic to an $N$-disk. This applies to…

Dynamical Systems · Mathematics 2018-07-04 Roberto Giambò , Fabio Giannoni , Paolo Piccione

We argue that the minimal length discretization generalizing the Heisenberg uncertainty principle, in which the gravitational impacts on the non--commutation relations are thoughtfully taken into account, radically modifies the spacetime…

General Physics · Physics 2021-12-01 Abdel Nasser Tawfik , Fady T. Farouk , F. Salah Tarabia , Muhammad Maher

On a complete, connected, locally compact, non-compact geodesic space $(X,d)$, we assign each compact set a distance-like function. With the help of these functions, we obtain a pseudo-metric on the space of (non-empty) compact subsets of…

Dynamical Systems · Mathematics 2022-02-01 Xiaojun Cui , Liang Jin , Xifeng Su

In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems…

Computational Geometry · Computer Science 2016-12-09 Ayushi Sinha , Michael Kazhdan

We construct a minimum tree for some boundary symmetric tetrahedra R^3, which has two nodes (interior points) with equal weights (positive numbers) having the property that the common perpendicular of some two opposite edges passes through…

Metric Geometry · Mathematics 2020-01-22 Anastasios Zachos

When matching parts of a surface to its whole, a fundamental question arises: Which points should be included in the matching process? The issue is intensified when using isometry to measure similarity, as it requires the validation of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Amit Bracha , Thomas Dagès , Ron Kimmel

We first introduce a class of divergence measures between power spectral density matrices. These are derived by comparing the suitability of different models in the context of optimal prediction. Distances between "infinitesimally close"…

Optimization and Control · Mathematics 2016-11-18 Xianhua Jiang , Lipeng Ning , Tryphon T. Georgiou

Centrality measures quantify the importance of a node in a network based on different geometric or diffusive properties, and focus on different scales. Here, we adopt a geometrical viewpoint to define a multi-scale centrality in networks.…

Physics and Society · Physics 2022-09-21 Shazia'Ayn Babul , Karel Devriendt , Renaud Lambiotte

On the two dimensional sphere, we consider axisymmetric critical points of an isoperimetric problem perturbed by a long-range interaction term. When the parameter controlling the nonlocal term is sufficiently large, we prove the existence…

Classical Analysis and ODEs · Mathematics 2014-08-26 Rustum Choksi , Ihsan Topaloglu , Gantumur Tsogtgerel

We discuss the enumeration of planar graphs using bijections with suitably decorated trees, which allow for keeping track of the geodesic distances between faces of the graph. The corresponding generating functions obey non-linear recursion…

Combinatorics · Mathematics 2007-05-23 P. Di Francesco

In this article, we prove a generalization of our previous result in [12]. In particular, we show that for an $n$-dimensional, simply connected Riemannian manifold with diameter $D$ and volume $V$. Suppose that $M$ admits a good cover…

Differential Geometry · Mathematics 2024-12-03 Zhifei Zhu

Structure and dynamics of complex networks usually deal with degree distributions, clustering, shortest path lengths and other graph properties. Although these concepts have been analysed for graphs on abstract spaces, many networks happen…

Statistical Mechanics · Physics 2009-11-13 M. O. Hase , J. F. F. Mendes

Suppose $M$ is a complete, non-compact $n$-dimensional Riemannian manifold with locally convex ends and finite volume. We prove that $M$ admits a non-trivial geodesic net with one vertex, at most $(n+2)(n+1)/2$ edges, and total length at…

Differential Geometry · Mathematics 2026-05-14 Isabel Beach

We show that the shortest closed geodesic on a 2-sphere with non-negative curvature has length bounded above by three times the diameter. We prove a new isoperimetric inequality for 2-spheres with pinched curvature; this allows us to…

Differential Geometry · Mathematics 2021-09-08 Ian Adelstein , Franco Vargas Pallete

In this paper we provide an approximation \`a la Ambrosio-Tortorelli of some classical minimization problems involving the length of an unknown one-dimensional set, with an additional connectedness constraint, in dimension two. We introduce…

Metric Geometry · Mathematics 2014-03-13 Matthieu Bonnivard , Antoine Lemenant , Filippo Santambrogio

Given a graph or similarity matrix, we consider the problem of recovering a notion of true distance between the nodes, and so their true positions. We show that this can be accomplished in two steps: matrix factorisation, followed by…

Machine Learning · Statistics 2022-09-23 Nick Whiteley , Annie Gray , Patrick Rubin-Delanchy

On a Riemannian manifold with a positive lower bound on the Ricci tensor, the distance of isoperimetric sets from geodesic balls is quantitatively controlled in terms of the gap between the isoperimetric profile of the manifold and that of…

Differential Geometry · Mathematics 2020-04-22 F. Cavalletti , F. Maggi , A. Mondino

A set S of vertices of a graph G is a geodesic transversal of G if every maximal geodesic of G contains at least one vertex of S. We determine a smallest geodesic transversal in certain interconnection networks such as mesh of trees, and…

Combinatorics · Mathematics 2022-12-06 Paul Manuel , Bostjan Bresar , Sandi Klavzar