English
Related papers

Related papers: On metric Ramsey-type phenomena

200 papers

We introduce a notion of Hilbertian n-volume in metric spaces with Besicovitch-type inequalities built-in into the definitions. which, ultimately, may turn useful for an approach to singular spaces with positive scalar curvature

Metric Geometry · Mathematics 2018-11-13 Misha Gromov

We consider the problem of isometric embedding of metric spaces to the Banach spaces; and introduce and study the remarkable class of so-called linearly rigid metric spaces: these are the spaces that admit a unique, up to isometry, linearly…

Functional Analysis · Mathematics 2008-04-12 J. Melleray , F. V. Petrov , A. M. Vershik

We introduce the notion of cotype of a metric space, and prove that for Banach spaces it coincides with the classical notion of Rademacher cotype. This yields a concrete version of Ribe's theorem, settling a long standing open problem in…

Functional Analysis · Mathematics 2012-11-15 Manor Mendel , Assaf Naor

There are several characterizations of coarse embeddability of a discrete metric space into a Hilbert space. In this note we give such characterizations for general metric spaces. By applying these results to the spaces $L_p(\mu)$, we get…

Metric Geometry · Mathematics 2007-05-23 Piotr W. Nowak

Binary embedding is the problem of mapping points from a high-dimensional space to a Hamming cube in lower dimension while preserving pairwise distances. An efficient way to accomplish this is to make use of fast embedding techniques…

Data Structures and Algorithms · Computer Science 2016-03-15 Samet Oymak

In this paper, we discuss the embeddability of subspaces of the Gromov-Hausdorff space, which consists of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance, into Hilbert spaces. These embeddings are…

Metric Geometry · Mathematics 2025-11-26 Nicolò Zava

We discuss a new pseudometric on the space of all norms on a finite-dimensional vector space (or free module) $\mathbb{F}^k$, with $\mathbb{F}$ the real, complex, or quaternion numbers. This metric arises from the Lipschitz-equivalence of…

Metric Geometry · Mathematics 2018-11-01 Apoorva Khare

We prove a weak version of the $\varepsilon$-Dvoretzky conjecture for normed spaces, showing the existence of a subspace of $\mathbb{R}^n$ of dimension at least $c \log n / |\log \varepsilon|$ in which the given norm is $\varepsilon$-close…

Functional Analysis · Mathematics 2023-07-28 Bo'az Klartag , Tomer Novikov

We study the Lorentzian Calder\'on problem, where the objective is to determine a globally hyperbolic Lorentzian metric up to a boundary fixing diffeomorphism from boundary measurements given by the hyperbolic Dirichlet-to-Neumann map. This…

Analysis of PDEs · Mathematics 2024-09-30 Lauri Oksanen , Rakesh , Mikko Salo

Let $X$ be Banach space which is not super-reflexive. Then, for each $n\ge1$ and $\varepsilon>0$, we exhibit metric embeddings of the Laakso graph $\mathcal{L}_n$ into $X$ with distortion less than $2+\varepsilon$ and into $L_1[0,1]$ with…

Functional Analysis · Mathematics 2022-03-17 S. J. Dilworth , Denka Kutzarova , Svetozar Stankov

The space of all Riemannian metrics is infinite-dimensional. Nevertheless a great deal of usual Riemannian geometry can be carried over. The superspace of all Riemannian metrics shall be endowed with a class of Riemannian metrics; their…

General Relativity and Quantum Cosmology · Physics 2007-05-23 H. -J. Schmidt

We introduce and study finite $d$-volumes - the high dimensional generalization of finite metric spaces. Having developed a suitable combinatorial machinery, we define $\ell_1$-volumes and show that they contain Euclidean volumes and…

Data Structures and Algorithms · Computer Science 2010-08-03 Ilan Newman , Yuri Rabinovich

We introduce a class of metrics on $\mathbb{R}^n$ generalizing the classical Grushin plane. These are length metrics defined by the line element $ds = d_E(\cdot,Y)^{-\beta}ds_E$ for a closed nonempty subset $Y \subset \mathbb{R}^n$ and…

Metric Geometry · Mathematics 2021-12-20 Matthew Romney

We aim to investigate the theory of Lorentz violation with an invariant minimum speed so-called Symmetrical Special Relativity (SSR) from the viewpoint of its metric. Thus we should explore the nature of SSR-metric in order to understand…

We prove geometric Ramsey-type statements on collections of lines in 3-space. These statements give guarantees on the size of a clique or an independent set in (hyper)graphs induced by incidence relations between lines, points, and reguli…

Combinatorics · Mathematics 2023-06-22 Jean Cardinal , Michael S. Payne , Noam Solomon

After calculating the Dushnik-Miller dimension of Minkowski spaces to be countable infinity, we define a novel notion of dimension for ordered spaces recovering the correct manifold dimension and obtain a corresponding obstruction for the…

Metric Geometry · Mathematics 2024-03-08 Olaf Müller

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

General Topology · Mathematics 2015-06-26 Semeon Bogatyi , Vesko Valov

In this paper, we have proved that for each cardinal number $\lambda$ such that $\lambda=\lambda^{\aleph_0}$ a metric space of weight $\lambda$ admits a bijective continuous mapping onto a Banach space of weight $\lambda$. Then, we get that…

General Topology · Mathematics 2022-02-10 Alexander V. Osipov , Evgenii G. Pytkeev

Let $n$ be a sufficiently large natural number and let $B$ be an origin-symmetric convex body in $R^n$ in the $\ell$-position, and such that the normed space $(R^n,\|\cdot\|_B)$ admits a $1$-unconditional basis. Then for any…

Metric Geometry · Mathematics 2017-02-21 Konstantin Tikhomirov

The ultrametric skeleton theorem [Mendel, Naor 2013] implies, among other things, the following nonlinear Dvoretzky-type theorem for Hausdorff dimension: For any $0<\beta<\alpha$, any compact metric space $X$ of Hausdorff dimension $\alpha$…

Metric Geometry · Mathematics 2022-04-28 Manor Mendel