English
Related papers

Related papers: A note on dichotomies for metric transforms

200 papers

We prove that the distortion of any embedding into $L_1$ of the transportation cost space or earth mover distance over a $d$-dimensional grid $\{1,\dots m\}^d$ is $\Omega(\log N)$, where $N$ is the number of vertices and the implicit…

Functional Analysis · Mathematics 2026-02-24 Chris Gartland , Mikhail Ostrovskii , Yuval Rabani , Robert Young

In the following we construct spaces of dimension $(n\pm \varepsilon)$ lying in the neighborhood of $\mathbb{Z}^n, \mathbb{Z}^n$ in the context of the $(n-\varepsilon)$-expansion. We provide means and criteria to deform the spaces of…

High Energy Physics - Theory · Physics 2017-12-28 Manfred Requardt

We define a regularized size-shape distortion (quality) measure for curved high-order elements on a Riemannian space. To this end, we measure the deviation of a given element, straight-sided or curved, from the stretching, alignment, and…

Computational Engineering, Finance, and Science · Computer Science 2024-03-21 Guillermo Aparicio-Estrems , Abel Gargallo-Peiró , Xevi Roca

The conformal mapping w=(L/2\pi)\ln z transforms the critical plane with a radial perturbation \alpha\rho^{-y} into a cylinder with width L and a constant deviation \alpha(2\pi/L)^y from the bulk critical point when the decay exponent y is…

Statistical Mechanics · Physics 2007-05-23 L. Turban

We prove that the critical embedding $\mathrm{W}^{\mathbb{A},1}(B)\hookrightarrow \mathrm{W}^{k-1,\frac{n}{n-1}}$ holds if and only if the $k$-homogeneous, linear differential operator $\mathbb{A}$ on $\mathbb{R}^n$ from $\mathbb{R}^N$ to…

Analysis of PDEs · Mathematics 2019-09-02 Franz Gmeineder , Bogdan Raiţă

S. Donaldson introduced a metric on the space of volume forms, with fixed total volume on any compact Riemmanian manifold. With this metric, the space of volume forms formally has non-positive curvature. The geodesic equation is a fully…

Differential Geometry · Mathematics 2010-04-16 Xiuxiong Chen , Weiyong He

Consider the semialgebraic structure over the real field. More generally, let an ominimal structure be over a real closed field. We show that a definable metric space X with a definable metric d is embedded into a Euclidean space so that…

Algebraic Geometry · Mathematics 2017-08-31 Masahiro Shiota

We consider a general notion of snowflake of a metric space by composing the distance by a nontrivial concave function. We prove that a snowflake of a metric space $X$ isometrically embeds into some finite-dimensional normed space if and…

Metric Geometry · Mathematics 2016-09-13 Enrico Le Donne , Tapio Rajala , Erik Walsberg

We study the least doubling constant $C_{(X,d)}$, among all doubling measures $\mu$ supported on a metric space $(X,d)$. In particular, we prove that for every metric space with more than one point, $C_{(X,d)}\ge 2$. We also describe some…

Classical Analysis and ODEs · Mathematics 2019-02-04 Javier Soria , Pedro Tradacete

Isometries of metric spaces $(X,d)$ preserve all level sets of $d$. We formulate and prove cases of a conjecture asserting if $X$ is a complete Riemannian manifold, then a function $f:X \rightarrow X$ preserving at least one level set…

Differential Geometry · Mathematics 2019-09-13 Meera Mainkar , Benjamin Schmidt

In prior work, the author has characterized the real numbers $a,b,c$ and $1\leq p,q,r<\infty $ such that the weighted Sobolev space $W_{\{a,b\}}^{(q,p)}(R^{N}\backslash \{0}):=\{u\in L_{loc}^{1}(R^{N}\backslash \{0}):|x|^{\frac{a}{q}}u\in…

Analysis of PDEs · Mathematics 2015-01-20 Patrick J. Rabier

In this article, we introduce a notion of curvature, denoted by $ k_X(T)$, for a metric triple $T$ inside a (possibly discrete) metric space $X$. Such a notion enables us to consider curvature information of any metric space, including…

Metric Geometry · Mathematics 2021-09-06 Qinglan Xia

The idea of an oscillating Universe has remained a topic of interest even after the discovery of dark energy. This paper confirms this idea by means of another well-established theory in general relativity, the embedding of curved…

General Relativity and Quantum Cosmology · Physics 2024-03-07 Peter K. F. Kuhfittig

We study properties of twisted unions of metric spaces introduced by Johnson, Lindenstrauss, and Schechtman, and by Naor and Rabani. In particular, we prove that under certain natural mild assumptions twisted unions of $L_1$-embeddable…

Metric Geometry · Mathematics 2021-12-20 Mikhail Ostrovskii , Beata Randrianantoanina

The main aim of the paper is to give a full classification (up to isometry) of all metric spaces X with the following two properties: X contains a compact set with non-empty interior; and for any three distinct points a, b and c of X there…

Metric Geometry · Mathematics 2025-01-08 Piotr Niemiec

We introduce a $W^*$-metric space, which is a particular approach to non-commutative metric spaces where a \textit{quantum metric} is defined on a von Neumann algebra. We generalize the notion of a quantum code and quantum error correction…

Quantum Physics · Physics 2012-05-22 Christopher Bumgardner

A new approach to expanding the "St\"{u}ckelbergized" fiducial metric in a covariant manner is developed. The idea is to consider the curved 4-dimensional space as a codimension-one hypersurface embedded in a 5-dimensional Minkowski bulk,…

General Relativity and Quantum Cosmology · Physics 2015-05-06 Xian Gao

The non perturbative construction of quantum field models with nontrivial scattering in arbitrary dimension $d$ of the underlying Minkowski space-time is much more simple in the framework of quantum field theory with indefinite metric than…

Mathematical Physics · Physics 2007-05-23 S. Albeverio , H. Gottschalk

We introduce a new definition of nonpositive curvature in metric spaces and study its relationship to the existing notions of nonpositive curvature in comparison geometry. The main feature of our definition is that it applies to all metric…

Metric Geometry · Mathematics 2016-04-08 Miroslav Bačák , Bobo Hua , Jürgen Jost , Martin Kell , Armin Schikorra

We give a fast oblivious L2-embedding of $A\in \mathbb{R}^{n x d}$ to $B\in \mathbb{R}^{r x d}$ satisfying $(1-\varepsilon)\|A x\|_2^2 \le \|B x\|_2^2 <= (1+\varepsilon) \|Ax\|_2^2.$ Our embedding dimension $r$ equals $d$, a constant…

Machine Learning · Computer Science 2019-09-30 Malik Magdon-Ismail , Alex Gittens