English
Related papers

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

200 papers

For a compact set $E \subset \mathbb R^d$ and a connected graph $G$ on $k+1$ vertices, we define a $G$-framework to be a collection of $k+1$ points in $E$ such that the distance between a pair of points is specified if the corresponding…

Classical Analysis and ODEs · Mathematics 2017-08-22 N. Chatzikonstantinou , A. Iosevich , S. Mkrtchyan , J. Pakianathan

We consider a formal discretisation of Euclidean quantum gravity defined by a statistical model of random $3$-regular graphs and making using of the Ollivier curvature, a coarse analogue of the Ricci curvature. Numerical analysis shows that…

High Energy Physics - Theory · Physics 2021-03-09 Christy Kelly , Carlo Trugenberger , Fabio Biancalana

Restricted isometry property (RIP), essentially stating that the linear measurements are approximately norm-preserving, plays a crucial role in studying low-rank matrix recovery problem. However, RIP fails in the robust setting, when a…

Machine Learning · Computer Science 2021-09-29 Jianhao Ma , Salar Fattahi

This paper presents DeepShadow, a one-shot method for recovering the depth map and surface normals from photometric stereo shadow maps. Previous works that try to recover the surface normals from photometric stereo images treat cast shadows…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Asaf Karnieli , Ohad Fried , Yacov Hel-Or

The classical Besicovitch-Federer projection theorem implies that the d-dimensional Hausdorff measure of a set in Euclidean space with non-negligible d-unrectifiable part will strictly decrease under orthogonal projection onto almost every…

Functional Analysis · Mathematics 2017-10-11 Harrison Pugh

In this paper, following Sullivan, Kusner, and Schmitt, we study conformal immersions of Riemann surfaces into the three-dimensional Euclidean space. Regarding such immersions as special bundle maps from the tangent bundle of the surface to…

Differential Geometry · Mathematics 2022-10-28 Ivan Solonenko

In this work, we construct a new data type for hadronic jets in which the traditional point-cloud representation is transformed into a simplicial complex consisting of vertices, or 0-simplexes. An angular resolution scale, $r$, is then…

High Energy Physics - Phenomenology · Physics 2023-12-12 Tejes Gaertner , Jared Reiten

For $R$ a Euclidean number ring, and let $\Gamma_n(p)$ be the level-$p$ principal congruence subgroup of $\text{SL}_n(R)$. Borel--Serre showed that the cohomology of $\Gamma_n(p)$ vanishes above a degree $\nu$ that is quadratic in $n$. Let…

Number Theory · Mathematics 2026-05-07 Urshita Pal

We prove the Nitsche--Hopf conjecture for non-parametric minimal graphs over disks. If \(S\) is a minimal graph over a disk of radius \(R\), and if \(\xi\) is the point above the center, then \[ W(\xi)^2 |K(\xi)|<\frac{\pi^2}{2R^2}. \] Here…

Complex Variables · Mathematics 2026-05-13 David Kalaj , Jian-Feng Zhu

We introduce a mathematical and cryptographic framework for exact recovery of noisy hidden paths in high dimensional discrete path spaces. The work is inspired by the path integral viewpoint, where global quantities arise from contributions…

Cryptography and Security · Computer Science 2026-05-22 Victor Duarte Melo

In this paper, we give the characterization of metric measure spaces that satisfy synthetic lower Riemannian Ricci curvature bounds (so called $RCD^*(K,N)$ spaces) with \emph{non-empty} one dimensional regular sets. In particular, we prove…

Metric Geometry · Mathematics 2018-07-24 Yu Kitabeppu , Sajjad Lakzian

We revisit and extend the study of null geodesics around a slowly rotating black hole in Chern-Simons modified gravity. We employ the Hamilton-Jacobi formalism to derive the equations for the shadow profile and determine its shape. We…

General Relativity and Quantum Cosmology · Physics 2025-04-17 Benito Rodríguez , Javier Chagoya , C. Ortiz

The computation of Vietoris-Rips persistence barcodes is both execution-intensive and memory-intensive. In this paper, we study its computational structure and identify several unique mathematical properties and algorithmic opportunities…

Computational Geometry · Computer Science 2026-03-30 Simon Zhang , Mengbai Xiao , Hao Wang

In this paper, we investigate the facets of the Vietoris--Rips complex $\mathcal{VR}(Q_n; r)$ where $Q_n$ denotes the $n$-dimensional hypercube. We are particularly interested in those facets which are somehow independent of the dimension…

Algebraic Topology · Mathematics 2024-08-06 Joseph Briggs , Ziqin Feng , Chris Wells

The computational cost of persistent homology is often dominated by the growth of the underlying simplicial filtrations. Many different filtrations exist, each with its own assumptions and trade-offs, but all face some form of this growth…

Algebraic Topology · Mathematics 2026-05-15 António Leitão

Let V be a finite dimensional real Euclidean Jordan algebra with the identity element 1. Let Q be the closed convex cone of squares. We show that the Wiener- Hopf compactification of Q is the interval (1-Q) \cap (-1+Q). As a consequence, we…

Operator Algebras · Mathematics 2016-06-13 S. Sundar

We prove a prototype curvature theorem for subgraphs G of the flat triangular tesselation which play the analogue of "domains" in two dimensional Euclidean space: The Pusieux curvature K(p) = 2|S1(p)| - |S2(p)| is equal to 12 times the…

General Topology · Mathematics 2010-09-14 Oliver Knill

We bring in the techniques of independence complexes and the notion of total dominating sets of a graph to bear on the question of the connectivity of the Vietoris-Rips complexes $VR(Q_n; r)$ of an $n$-hypercube graph. We obtain a lower…

Combinatorics · Mathematics 2023-11-14 Martin Bendersky , Jelena Grbic

We show that given a conformal structure whose holonomy representation fixes a totally lightlike subspace of arbitrary dimension, there is always a local metric in the conformal class off a singular set which is Ricci-isotropic and gives…

Differential Geometry · Mathematics 2014-08-12 Andree Lischewski

We give an overview of the Hidden Subgroup Problem (HSP) as of July 2010, including new results discovered since the survey of arXiv:quant-ph/0411037v1. We recall how the problem provides a framework for efficient quantum algorithms and…

Quantum Physics · Physics 2010-08-03 Frédéric Wang