English
Related papers

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

200 papers

We study the size of Sheehy's subdivision bifiltrations, up to homotopy. We focus in particular on the subdivision-Rips bifiltration $\mathcal{SR}(X)$ of a metric space $X$, the only density-sensitive bifiltration on metric spaces known to…

Algebraic Topology · Mathematics 2024-08-29 Michael Lesnick , Kenneth McCabe

Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes is expensive because of a combinatorial explosion in the complex size. For $n$ points in $\mathbb{R}^d$,…

Computational Geometry · Computer Science 2021-05-12 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

For compact submanifolds in Euclidean and Spherical space forms with Ricci curvature bounded below by a function $\alpha(n,k,H,c)$ of mean curvature, we prove that the submanifold is either isometric to the Einstein Clifford torus, or a…

Differential Geometry · Mathematics 2026-01-12 Jianquan Ge , Ya Tao , Yi Zhou

We give a new, short proof of a result of Virk, that the Vietoris-Rips complex of the group $\mathbb{Z}^n$ with the standard word metric is contractible at large enough scales. This is inspired by a key observation in Virk's proof, but we…

Group Theory · Mathematics 2025-08-14 Matthew C. B. Zaremsky

We develop novel methods for using persistent homology to infer the homology of an unknown Riemannian manifold $(M, g)$ from a point cloud sampled from an arbitrary smooth probability density function. Standard distance-based filtered…

Computational Geometry · Computer Science 2022-01-07 Abigail Hickok

A conformal map from a Riemann surface to a Euclidean space of dimension greater than or equal to three is explained by using the Clifford algebra, in a similar fashion to quaternionic holomorphic geometry of surfaces in the Euclidean…

Differential Geometry · Mathematics 2019-08-16 Katsuhiro Moriya

We consider a surface $M$ immersed in $\mathbb{R}^3$ with induced metric $g=\psi\delta_2$ where $\delta_2$ is the two dimensional Euclidean metric. We then construct a system of partial differential equations that constrain $M$ to lift to a…

Differential Geometry · Mathematics 2007-05-23 Aaron Peterson , Stephen Taylor

The paper presents a generalized Weierstrass representation for pseudospherical surfaces in terms of 3x3 matrices, using moving frames and loop group decompositions. The construction of all such surfaces, starting from a given…

Differential Geometry · Mathematics 2007-05-23 Magdalena Toda

This is an investigation into a classification of embeddings of a surface in Euclidean $3$-space. Specifically, we consider $\mathbb{R}^3$ as having the product structure $\mathbb{R}^2 \times \mathbb{R}$ and let $\pi:\mathbb{R}^2 \times…

Geometric Topology · Mathematics 2022-06-15 William W. Menasco , Margaret Nichols

For a path-connected metric space $(X,d)$, the $n$-th homotopy group $\pi_n(X)$ inherits a natural pseudometric from the $n$-th iterated loop space with the uniform metric. This pseudometric gives $\pi_n(X)$ the structure of a topological…

Algebraic Topology · Mathematics 2025-01-27 Jeremy Brazas , Paul Fabel

This paper is concerned with the structure of Gromov-Hausdorff limit spaces $(M^n_i,g_i,p_i)\stackrel{d_{GH}}{\longrightarrow} (X^n,d,p)$ of Riemannian manifolds satisfying a uniform lower Ricci curvature bound $Rc_{M^n_i}\geq -(n-1)$ as…

Differential Geometry · Mathematics 2018-05-22 Jeff Cheeger , Wenshuai Jiang , Aaron Naber

This paper develops a discrete theory of real Riemann surfaces based on quadrilateral cellular decompositions (quad-graphs) and a linear discretization of the Cauchy-Riemann equations. We construct a discrete analogue of an antiholomorphic…

Complex Variables · Mathematics 2026-01-01 Johanna Düntsch , Felix Günther

Implicit shape representation, such as SDFs, is a popular approach to recover the surface of a 3D shape as the level sets of a scalar field. Several methods approximate SDFs using machine learning strategies that exploit the knowledge that…

Computer Vision and Pattern Recognition · Computer Science 2026-02-13 Diego Patiño , Knut Peterson , Kostas Daniilidis , David K. Han

We develop a new metric and inverse-limit framework for Deaconu-Renault systems arising from local homeomorphisms between open subsets of locally compact zero-dimensional spaces. Our starting point is the Paterson-type compactification of…

Dynamical Systems · Mathematics 2026-04-14 Daniel Gonçalves , Danilo Royer , Felipe Augusto Tasca

Let $S$ be a punctured Riemann surface with Euler characteristic $\chi(S)<0$. For any unitary representation $\rho: \pi_1(S) \to U(N)$, we introduce its renormalized energy and its harmonic representatives, which are equivariant harmonic…

Differential Geometry · Mathematics 2025-08-29 Antoine Song

We describe the homotopy types of Vietoris-Rips complexes of hypercube graphs at scale $3$. We represent the vertices in the hypercube graph $Q_m$ as the collection of all subsets of $[m]=\{1, 2, \ldots, m\}$ and equip $Q_m$ with the metric…

Combinatorics · Mathematics 2023-05-15 Ziqin Feng

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

Classical methods to model topological properties of point clouds, such as the Vietoris-Rips complex, suffer from the combinatorial explosion of complex sizes. We propose a novel technique to approximate a multi-scale filtration of the Rips…

Computational Geometry · Computer Science 2016-04-04 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

We provide novel lower bounds on the Betti numbers of Vietoris-Rips complexes of hypercube graphs of all dimensions, and at all scales. In more detail, let $Q_n$ be the vertex set of $2^n$ vertices in the $n$-dimensional hypercube graph,…

Combinatorics · Mathematics 2023-09-13 Henry Adams , Žiga Virk

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

Computational Geometry · Computer Science 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot