Related papers: Vietoris--Rips Shadow for Euclidean Graph Reconstr…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…