English
Related papers

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

200 papers

We use a new method to give conditions for the existence of a local isometric immersion of a Riemannian $n$-manifold $M$ in $\mathbb{R}^{n+k}$, for a given $n$ and $k$. These equate to the (local) existence of a $k$-tuple of scalar fields…

Differential Geometry · Mathematics 2019-09-02 Dan Gregorian Fodor

Our first main result is a uniform bound, in every dimension $k \in \mathbb N$, on the topological Tur\'an numbers of $k$-dimensional simplicial complexes: for each $k \in \mathbb N$, there is a $\lambda_k \ge k^{-2k^2}$ such that for any…

Combinatorics · Mathematics 2022-07-07 Jason Long , Bhargav Narayanan , Corrine Yap

In this paper we use several of the key ideas from Bidimensionality to give a new generic approach to design EPTASs and subexponential time parameterized algorithms for problems on classes of graphs which are not minor closed, but instead…

Data Structures and Algorithms · Computer Science 2011-11-08 Fedor V. Fomin , Daniel Lokshtanov , Saket Saurabh

In this paper we extend results on reconstruction of probabilistic supports of random i.i.d variables to supports of dependent stationary $\mathbb R^d$-valued random variables. All supports are assumed to be compact of positive reach in…

Probability · Mathematics 2026-01-14 Sadok Kallel , Sana Louhichi

We discuss the concept of the shadow boundary of a centrally symmetric convex ball $K$ (actually being the unit ball of a Minkowski normed space) with respect to a direction ${\bf x}$ of the Euclidean n-space $R^n$. We introduce the concept…

Metric Geometry · Mathematics 2007-06-21 Akos G. Horvath

The totality of normalised density matrices of order N forms a convex set Q_N in R^(N^2-1). Working with the flat geometry induced by the Hilbert-Schmidt distance we consider images of orthogonal projections of Q_N onto a two-plane and show…

We deal with minimal surfaces in spheres that are locally isometric to a pseudoholomorphic curve in a totally geodesic $\mathbb{S}^{5}$ in the nearly K{\"a}hler sphere $\mathbb{S}^6$. Being locally isometric to a pseudoholomorphic curve in…

Differential Geometry · Mathematics 2020-01-01 Amalia-Sofia Tsouri , Theodoros Vlachos

Let \pi : X -> S be a finite type morphism of noetherian schemes. A smooth formal embedding of X (over S) is a bijective closed immersion X -> \frak{X}, where \frak{X} is a noetherian formal scheme, formally smooth over S. An example of…

alg-geom · Mathematics 2008-02-03 Amnon Yekutieli

We introduce a new measure for planar point sets S that captures a combinatorial distance that S is from being a convex set: The reflexivity rho(S) of S is given by the smallest number of reflex vertices in a simple polygonalization of S.…

Computational Geometry · Computer Science 2007-05-23 Esther M. Arkin , Sandor P. Fekete , Ferran Hurtado , Joseph S. B. Mitchell , Marc Noy , Vera Sacristan , Saurabh Sethia

Motivated by considerations of euclidean quantum gravity, we investigate a central question of spectral geometry, namely the question of reconstructability of compact Riemannian manifolds from the spectra of their Laplace operators. To this…

Differential Geometry · Mathematics 2017-12-01 Mikhail Panine , Achim Kempf

We show that if $X$ is a finite-dimensional Polish metric space, then the natural bijection $\mathrm{VR}(X;r)\to \mathrm{VR^m}(X;r)$ from the (open) Vietoris-Rips complex to the Vietoris-Rips metric thickening is a homotopy equivalence.…

Geometric Topology · Mathematics 2025-12-30 Henry Adams , Alexandre Karassev , Ziga Virk

Martin-L\"of's identity types provide a generic (albeit opaque) notion of identification or "equality" between any two elements of the same type, embodied in a canonical reflexive graph structure $(=_A, \mathbf{refl})$ on any type $A$. The…

Logic in Computer Science · Computer Science 2026-01-21 Jonathan Sterling

We study holographic pseudoentropy for subregions in non-unitary Euclidean conformal field theories (CFTs) within the framework of the de Sitter/conformal field theory (dS/CFT) correspondence. Pseudoentropy, defined as the von Neumann…

High Energy Physics - Theory · Physics 2026-05-28 Giorgos Anastasiou , Ignacio J. Araya , Avijit Das , Javier Moreno

Let V be a compact real analytic surface with isolated singularities embedded in $R^N$, and assume its smooth part is equipped with a Riemannian metric that is induced from some analytic Riemannian metric on $R^N$. We prove: 1. Each point…

Differential Geometry · Mathematics 2016-09-07 Daniel Grieser

Recovering the 3D shape of transparent objects using a small number of unconstrained natural images is an ill-posed problem. Complex light paths induced by refraction and reflection have prevented both traditional and deep multiview stereo…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Zhengqin Li , Yu-Ying Yeh , Manmohan Chandraker

Implicit 3D surface reconstruction of an object from its partial and noisy 3D point cloud scan is the classical geometry processing and 3D computer vision problem. In the literature, various 3D shape representations have been developed,…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Atharva Pandey , Vishal Yadav , Rajendra Nagar , Santanu Chaudhury

We solve the Killing spinor equations of 6-dimensional (1,0)-supergravity coupled to any number of tensor, vector and scalar multiplets in all cases. The isotropy groups of Killing spinors are $Sp(1)\cdot Sp(1)\ltimes \bH (1)$, $U(1)\cdot…

High Energy Physics - Theory · Physics 2011-04-12 Mehmet Akyol , George Papadopoulos

A conformal restriction system is a commutative, associative, unital algebra equipped with a representation of the groupoid of univalent conformal maps on connected open sets of the Riemann sphere, and a family of linear functionals on…

Mathematical Physics · Physics 2015-06-11 Benjamin Doyon

A challenge in computational topology is to deal with large filtered geometric complexes built from point cloud data such as Vietoris-Rips filtrations. This has led to the development of schemes for parallel computation and compression…

Algebraic Topology · Mathematics 2022-05-04 Bradley J. Nelson

Shortest path graph distances are widely used in data science and machine learning, since they can approximate the underlying geodesic distance on the data manifold. However, the shortest path distance is highly sensitive to the addition of…

Analysis of PDEs · Mathematics 2022-02-28 Jeff Calder , Mahmood Ettehad
‹ Prev 1 4 5 6 7 8 10 Next ›