English
Related papers

Related papers: Light spanners for snowflake metrics

200 papers

Magnitude is an isometric invariant of metric spaces inspired by category theory. Recent work has shown that the asymptotic behavior under rescaling of the magnitude of subsets of Euclidean space is closely related to intrinsic volumes.…

Metric Geometry · Mathematics 2020-04-02 Mark W. Meckes

We study the problem of representing all distances between $n$ points in $\mathbb R^d$, with arbitrarily small distortion, using as few bits as possible. We give asymptotically tight bounds for this problem, for Euclidean metrics, for…

Computational Geometry · Computer Science 2021-10-08 Piotr Indyk , Tal Wagner

In view of a better understanding of the geometry of scalar flat K\"ahler metrics, this paper studies two families of scalar flat K\"ahler metrics constructed in [10] by A. D. Hwang and M. A. Singer on $\mathbb C^{n+1}$ and on $\mathcal…

Differential Geometry · Mathematics 2023-12-12 Simone Cristofori , Michela Zedda

In this work, we introduce and study nonlinear Schr\"odinger equations (NLS) with anisotropic dispersion, where the standard Laplacian acts on the Euclidean variable \(x \in \mathbb{R}^d\), and an Ornstein-Uhlenbeck ($\mathcal{OU}$)…

Analysis of PDEs · Mathematics 2025-10-21 Xueying Yu , Haitian Yue , Zehua Zhao

We prove a generalization of Tyson-Wu's characterization of metric spaces biLipschitz equivalent to snowflakes to every metric space, by removing compactness, doubling and embeddability assumptions. We also characterize metric spaces that…

Metric Geometry · Mathematics 2025-10-06 Emanuele Caputo , Nicola Cavallucci

A temporal graph is an undirected graph $G=(V,E)$ along with a function that assigns a time-label to each edge in $E$. A path in $G$ with non-decreasing time-labels is called temporal path and the distance from $u$ to $v$ is the minimum…

Data Structures and Algorithms · Computer Science 2022-06-23 Davide Bilò , Gianlorenzo D'Angelo , Luciano Gualà , Stefano Leucci , Mirko Rossi

We consider the Schr\"odinger equation with no radial assumption on real hyperbolic spaces. We obtain sharp dispersive and Strichartz estimates for a large family of admissible pairs. As a first consequence, we get strong well-posedness…

Analysis of PDEs · Mathematics 2010-01-07 Jean-Philippe Anker , Vittoria Pierfelice

We show that affine coordinate subspaces of dimension at least two in Euclidean space are of Khintchine type for divergence. For affine coordinate subspaces of dimension one, we prove a result which depends on the dual Diophantine type of…

Number Theory · Mathematics 2017-11-23 Fabian Süess

Already in $\bf{R}^4$, there are many known examples of minimal hypersurfaces, yet few structural results. We show that minimal submanifolds, of any dimension, that are confined in space are very restricted. It is well-known that the…

Differential Geometry · Mathematics 2026-05-22 Tobias Holck Colding , William P. Minicozzi

Given a Finsler space, we introduce a system of partial differential equations, called the Landsberg equation. Based on a careful analysis of the Landsberg equation and the observation that the solution space is invariant under the linear…

Differential Geometry · Mathematics 2014-04-15 Ming Xu , Shaoqiang Deng

Although recovering an Euclidean distance matrix from noisy observations is a common problem in practice, how well this could be done remains largely unknown. To fill in this void, we study a simple distance matrix estimate based upon the…

Machine Learning · Statistics 2014-09-18 Luwan Zhang , Grace Wahba , Ming Yuan

Consider the problem of finding a point in a unit $n$-dimensional $\ell_p$-ball ($p\ge 2$) such that the minimum of the weighted Euclidean distance from given $m$ points is maximized. We show in this paper that the recent…

Optimization and Control · Mathematics 2016-06-22 Zuping Wu , Yong Xia , Shu Wang

In the experiments on stress-induced phase transitions in SMA strips, several interesting instability phenomena have been observed, including a necking-type instability, a shear-type instability and an orientation instability. By using the…

Classical Physics · Physics 2009-10-15 Hui-Hui Dai , Zongxi Cai

A spanner of a graph is a subgraph that preserves lengths of shortest paths up to a multiplicative distortion. For every $k$, a spanner with size $O(n^{1+1/k})$ and stretch $(2k+1)$ can be constructed by a simple centralized greedy…

Data Structures and Algorithms · Computer Science 2023-07-10 Rubi Arviv , Lily Chung , Reut Levi , Edward Pyne

We characterize uniform $k$-rectifiability in Euclidean spaces in terms of a Carleson-type geometric lemma for a new notion of flatness coefficients, which we call $\iota$-numbers. The characterization follows from an abstract statement…

Metric Geometry · Mathematics 2025-05-22 Katrin Fässler , Ivan Yuri Violo

We apply Ueda theory to a study of singular Hermitian metrics of a (strictly) nef line bundle $L$. Especially we study minimal singular metrics of $L$, metrics of $L$ with the mildest singularities among singular Hermitian metrics of $L$…

Complex Variables · Mathematics 2015-11-04 Takayuki Koike

For a given connected set $\Gamma$ in $d-$dimensional Euclidean space, we construct a connected set $\tilde\Gamma\supset \Gamma$ such that the two sets have comparable Hausdorff length, and the set $\tilde\Gamma$ has the property that it is…

Metric Geometry · Mathematics 2015-03-13 Jonas Azzam , Raanan Schul

It has been known since 1970's that the N-dimensional $\ell_1$-space contains nearly Euclidean subspaces whose dimension is $\Omega(N)$. However, proofs of existence of such subspaces were probabilistic, hence non-constructive, which made…

Metric Geometry · Mathematics 2010-09-14 Piotr Indyk , Stanislaw Szarek

We consider the problem of finding the minimum of inhomogeneous Gaussian lattice sums: Given a lattice $L \subseteq \mathbb{R}^n$ and a positive constant $\alpha$, the goal is to find the minimizers of $\sum_{x \in L} e^{-\alpha \|x -…

Metric Geometry · Mathematics 2026-02-25 Christine Bachoc , Philippe Moustrou , Frank Vallentin , Marc Christian Zimmermann

We study warped products semi-Riemannian Einstein manifolds. We consider the case in that the base is conformal to an n-dimensional pseudo Euclidean space and invariant under the action of an translation group. We provide all such solutions…

Differential Geometry · Mathematics 2015-08-18 Romildo Pina , Marcio Lemes de Sousa