English
Related papers

Related papers: Vietoris--Rips Shadow for Euclidean Graph Reconstr…

200 papers

Photometric Stereo methods seek to reconstruct the 3d shape of an object from motionless images obtained with varying illumination. Most existing methods solve a restricted problem where the physical reflectance model, such as Lambertian…

Computer Vision and Pattern Recognition · Computer Science 2021-10-06 Ofer Bartal , Nati Ofir , Yaron Lipman , Ronen Basri

In this paper we give a spinorial representation of submanifolds of any dimension and codimension into Lie groups equipped with left invariant metrics. As applications, we get a spinorial proof of the Fundamental Theorem for submanifolds…

Differential Geometry · Mathematics 2017-04-05 Pierre Bayard , Julien Roth , Berenice Zavala Jiménez

A special generic map is a smooth map regarded as a natural generalization of Morse functions with just 2 singular points on homotopy spheres. Canonical projections of unit spheres are simplest examples of such maps and manifolds admitting…

Geometric Topology · Mathematics 2018-11-30 Naoki Kitazawa

Let S be a compact surface, and M be the double of a handlebody. Given a homotopy class of maps from S to M inducing an isomorphism of fundamental groups, we describe a canonical uniformly lipschitz retraction of the sphere graph of M to…

Geometric Topology · Mathematics 2016-07-27 Brian H. Bowditch , Francesca Iezzi

We consider embedded ring-type surfaces (that is, compact, connected, orientable surfaces with two boundary components and Euler-Poincar\'{e} characteristic zero) in ${\bold R}^3$ of constant mean curvature which meet planes $\Pi_1$ and…

Differential Geometry · Mathematics 2016-09-06 John McCuan

We extend classical tools from rational homotopy theory to topological data analysis by introducing persistent Sullivan minimal models of persistent topological spaces. Our main result establishes that the interleaving distance between such…

Algebraic Topology · Mathematics 2025-04-08 Ling Zhou

A connected undirected graph $G = (V,E)$ is lower conformally rigid if uniform edge weights maximize the second smallest Laplacian eigenvalue $\lambda_2(w)$ over all normalized edge weights $w$, and upper conformally rigid if uniform edge…

Combinatorics · Mathematics 2026-05-15 Andrew Niu

A fundamental result in global analysis and nonlinear elasticity asserts that given a solution $\mathfrak{S}$ to the Gauss--Codazzi--Ricci equations over a simply-connected closed manifold $(\mathcal{M}^n,g)$, one may find an isometric…

Differential Geometry · Mathematics 2026-01-30 Siran Li , Xiangxiang Su

This paper is devoted to investigating the isometric immersion problem of Riemannian manifolds in a high codimension. It has recently been demonstrated that any short immersion from an $n$-dimensional smooth compact manifold into…

Differential Geometry · Mathematics 2025-07-22 Zhiwen Zhao

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

When the linear measurements of an instance of low-rank matrix recovery satisfy a restricted isometry property (RIP)---i.e. they are approximately norm-preserving---the problem is known to contain no spurious local minima, so exact recovery…

Machine Learning · Computer Science 2018-11-01 Richard Y. Zhang , Cédric Josz , Somayeh Sojoudi , Javad Lavaei

A metric thickening of a given metric space $X$ is any metric space admitting an isometric embedding of $X$. Thickenings have found use in applications of topology to data analysis, where one may approximate the shape of a dataset via the…

Metric Geometry · Mathematics 2024-03-27 Henry Adams , Facundo Mémoli , Michael Moy , Qingsong Wang

Riemannian geodesic orbit spaces (G/H,g) are natural generalizations of symmetric spaces, defined by the property that their geodesics are orbits of one-parameter subgroups of G. We study the geodesic orbit spaces of the form (G/S,g), where…

Differential Geometry · Mathematics 2020-04-28 Nikolaos Panagiotis Souris

Many computer vision challenges require continuous outputs, but tend to be solved by discrete classification. The reason is classification's natural containment within a probability $n$-simplex, as defined by the popular softmax activation…

Computer Vision and Pattern Recognition · Computer Science 2019-04-12 Shuai Liao , Efstratios Gavves , Cees G. M. Snoek

The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of…

Algebraic Topology · Mathematics 2024-12-12 Musashi Ayrton Koyama , Vanessa Robins , Katharine Turner

We investigate the holonomy group of a linear metric connection with skew-symmetric torsion. In case of the euclidian space and a constant torsion form this group is always semisimple. It does not preserve any non-degenerated 2-form or any…

Differential Geometry · Mathematics 2013-11-06 Ilka Agricola , Thomas Friedrich

This paper develops a rigorous mathematical framework for light propagation by constructing the optical phase space with its symplectic structure and the extended phase space with its contact structure. We prove that light rays in…

Mathematical Physics · Physics 2025-12-04 Rongqi Shang , Donglin Ma

Given a natural number k and an orientable surface S of finite type, define the k-curve graph to be the graph with vertices corresponding to isotopy classes of essential simple closed curves on S and with edges corresponding to pairs of…

Geometric Topology · Mathematics 2023-06-07 Shuchi Agrawal , Tarik Aougab , Yassin Chandran , Marissa Loving , J. Robert Oakley , Roberta Shapiro , Yang Xiao

3D Shape representation has substantial effects on 3D shape reconstruction. Primitive-based representations approximate a 3D shape mainly by a set of simple implicit primitives, but the low geometrical complexity of the primitives limits…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Mohsen Yavartanoo , JaeYoung Chung , Reyhaneh Neshatavar , Kyoung Mu Lee

We prove a minimum degree version of the Kruskal--Katona theorem: given $d\ge 1/4$ and a triple system $F$ on $n$ vertices with minimum degree at least $d\binom n2$, we obtain asymptotically tight lower bounds for the size of its shadow.…

Combinatorics · Mathematics 2022-07-19 Zoltán Füredi , Yi Zhao