English
Related papers

Related papers: Metric reconstruction via optimal transport

200 papers

The Vietoris-Rips complex, denoted $R_\beta(X)$, of a metric space $(X,d)$ at scale $\beta$ is an abstract simplicial complex where each $k$-simplex corresponds to $(k+1)$ points of $X$ within diameter $\beta$. For any abstract simplicial…

Algebraic Topology · Mathematics 2026-01-06 Kazuhiro Kawamura , Sushovan Majhi , Atish Mitra

Continuous image morphing is a classical task in image processing. The metamorphosis model proposed by Trouv\'e, Younes and coworkers casts this problem in the frame of Riemannian geometry and geodesic paths between images. The associated…

Optimization and Control · Mathematics 2020-03-27 Alexander Effland , Sebastian Neumayer , Martin Rumpf

Motivated by applications in Topological Data Analysis, we consider decompositions of a simplicial complex induced by a cover of its vertices. We study how the homotopy type of such decompositions approximates the homotopy of the simplicial…

Algebraic Topology · Mathematics 2020-02-11 Wojciech Chacholski , Alvin Jin , Martina Scolamiero , Francesca Tombari

This is the lecture notes on the interplay between optimal transport and Riemannian geometry. On a Riemannian manifold, the convexity of entropy along optimal transport in the space of probability measures characterizes lower bounds of the…

Classical Analysis and ODEs · Mathematics 2010-09-20 Shin-Ichi Ohta

The principles of mesh equidistribution and alignment play a fundamental role in the design of adaptive methods, and a metric tensor M and mesh metric are useful theoretical tools for understanding a methods level of mesh alignment, or…

Numerical Analysis · Mathematics 2015-06-22 C. J. Budd , R. D. Russell , E. Walsh

This paper gives a rigorous interpretation of a Feynman path integral on a Riemannian manifold M with non-positive sectional curvature. A $L^2$ Riemannian metric $G_P$ is given on the space of piecewise geodesic paths $H_P(M)$ adapted to…

Probability · Mathematics 2013-05-20 Thomas Laetsch

Optimal transport is widely used in pure and applied mathematics to find probabilistic solutions to hard combinatorial matching problems. We extend the Wasserstein metric and other elements of optimal transport from the matching of sets to…

Optimization and Control · Mathematics 2019-07-16 Evan Patterson

What is the optimal way to deform a projective hypersurface into another one? In this paper we will answer this question adopting the point of view of measure theory, introducing the optimal transport problem between complex algebraic…

Differential Geometry · Mathematics 2023-07-18 Paolo Antonini , Fabio Cavalletti , Antonio Lerario

The shadow of an abstract simplicial complex $K$ with vertices in $\mathbb{R}^N$ is a subset of $\mathbb{R}^N$ defined as the union of the convex hulls of simplices of $K$. The Vietoris--Rips complex of a metric space $(S,d)$ at scale…

Algebraic Topology · Mathematics 2026-05-27 Rafal Komendarczyk , Sushovan Majhi , Atish Mitra

We begin the study the algebraic topology of semi-coarse spaces, which are generalizations of coarse spaces that enable one to endow non-trivial `coarse-like' structures to compact metric spaces, something which is impossible in coarse…

Algebraic Topology · Mathematics 2024-10-01 Antonio Rieser , Jonathan Treviño-Marroquín

We consider the topological and geometric reconstruction of a geodesic subspace of $\mathbb{R}^N$ both from the \v{C}ech and Vietoris-Rips filtrations on a finite, Hausdorff-close, Euclidean sample. Our reconstruction technique leverages…

Algebraic Topology · Mathematics 2022-09-27 Brittany Terese Fasy , Rafal Komendarczyk , Sushovan Majhi , Carola Wenk

A feature-mapping framework for inverse reconstruction of density-based topology optimization results is proposed. Unlike SIMP, whose voxelized outputs are hard to interpret or reuse, the method represents designs with high-level geometric…

Optimization and Control · Mathematics 2026-02-16 Patrick Jung

We study the geometry of the space of densities $\VolM$, which is the quotient space $\Diff(M)/\Diff_\mu(M)$ of the diffeomorphism group of a compact manifold $M$ by the subgroup of volume-preserving diffemorphisms, endowed with a…

Differential Geometry · Mathematics 2011-05-04 Boris Khesin , Jonatan Lenells , Gerard Misiolek , Stephen C. Preston

An equation of Monge-Amp\`ere type has, for the first time, been solved numerically on the surface of the sphere in order to generate optimally transported (OT) meshes, equidistributed with respect to a monitor function. Optimal transport…

Numerical Analysis · Mathematics 2016-02-17 Hilary Weller , Philip Browne , Chris Budd , Mike Cullen

For Riem(M) the space of Riemannian metrics over a compact 3-manifold without boundary $M$, we study topological properties of the dense open subspace Riem'(M) of metrics which possess no Killing vectors. Given the stratification of…

Mathematical Physics · Physics 2009-09-14 Henrique de A. Gomes

The Vietoris-Rips filtration is a versatile tool in topological data analysis. It is a sequence of simplicial complexes built on a metric space to add topological structure to an otherwise disconnected set of points. It is widely used…

Computational Geometry · Computer Science 2013-03-07 Donald R. Sheehy

We consider the problem of recovering the Riemannian metric on a compact closed manifold from the optimal transport maps when the underlying cost function is the squared Riemann distance. We show that the metric can be uniquely determined…

Analysis of PDEs · Mathematics 2025-11-20 Jian Zhai , Kelvin Shuangjian Zhang

In this document, we propose a bridge between the graphs and the geometric realizations of their Vietoris Rips complexes, i.e. Graphs, with their canonical \v{C}ech closure structure, have the same homotopy type that the realization of…

Algebraic Topology · Mathematics 2024-07-02 Jonathan Treviño-Marroquín

We study the geometric Whitney problem on how a Riemannian manifold $(M,g)$ can be constructed to approximate a metric space $(X,d_X)$. This problem is closely related to manifold reconstruction where a smooth $n$-dimensional submanifold…

Differential Geometry · Mathematics 2019-11-18 Charles Fefferman , Sergei Ivanov , Yaroslav Kurylev , Matti Lassas , Hariharan Narayanan

Given a metric space $(X,d)$, the Vietoris-Rips complex of $X$ at a scale of $r >0$ is a simplicial complex whose simplices are all those finite subsets of $X$ with diameter less than $r$. In this paper, we classify, up to simplicial…

Combinatorics · Mathematics 2025-08-25 Vinay Sipani , Ramesh Kasilingam