English
Related papers

Related papers: Quantitative non-embeddability theorems and metric…

200 papers

We prove an exponential separation in sample complexity between Euclidean and hyperbolic representations for learning on hierarchical data under standard Lipschitz regularization. For depth-$R$ hierarchies with branching factor $m$, we…

Machine Learning · Statistics 2026-01-29 Divit Rawal , Sriram Vishwanath

This article studies typical 1-Lipschitz images of $n$-rectifiable metric spaces $E$ into $\mathbb{R}^m$ for $m\geq n$. For example, if $E\subset \mathbb{R}^k$, we show that the Jacobian of such a typical 1-Lipschitz map equals 1…

Metric Geometry · Mathematics 2024-10-29 David Bate , Jakub Takáč

We study the problem of embedding minimal dynamical systems into the shift action on the Hilbert cube $\left([0,1]^N\right)^{\mathbb{Z}}$. This problem is intimately related to the theory of mean dimension, which counts the averaged number…

Dynamical Systems · Mathematics 2015-11-06 Yonatan Gutman , Masaki Tsukamoto

We give a metric characterisation of when the Lipschitz-free space over a separable ultrametric space is a dual Banach space. In the case where the Lipschitz-free space has a predual, we show that this predual is M-embedded if and only if…

Functional Analysis · Mathematics 2025-10-13 Trond A. Abrahamsen , Vegard Lima , Andre Ostrak

We show that the class of quasisymmetric maps between horizontal self-affine carpets is rigid. Such maps can only exist when the dimensions of the carpets coincide, and in this case, the quasisymmetric maps are quasi-Lipschitz. We also show…

Classical Analysis and ODEs · Mathematics 2018-06-27 Antti Käenmäki , Tuomo Ojala , Eino Rossi

The Lipschitz extension modulus $e(M)$ of a metric space $M$ is the infimum over $L\ge 1$ such that for any Banach space $Z$ and any $C\subset M$, any 1-Lipschitz function $f:C\to Z$ can be extended to an $L$-Lipschitz function $F:M\to Z$.…

Metric Geometry · Mathematics 2024-02-14 Assaf Naor

We show that the standard partition of unity subordinate to an open cover of a metric space has Lipschitz constant $\max(1,M-1)/\mathcal{L}$, where $\mathcal{L}$ is the Lebesgue number and $M$ is the multiplicity of the cover. If the metric…

Metric Geometry · Mathematics 2024-05-22 Martin W. Licht

In this paper we analyze the approximation of multivariate integrals over the Euclidean plane for functions which are analytic. We show explicit upper bounds which attain the exponential rate of convergence. We use an infinite grid with…

Numerical Analysis · Mathematics 2018-03-19 Dong T. P. Nguyen , Dirk Nuyens

We introduce the non-homogeneous analogs of Van Schaftingen's classes. We show that these classes refine the embedding $W^{1,n}\subset bmo$. The analogous results established on bounded Lipschitz domains and Riemannian manifolds with…

Analysis of PDEs · Mathematics 2018-07-17 Almaz Butaev

In this paper we study critial isometric and minimal isometric embeddings of classes of Riemannian metrics which we call {\it quasi-$k$-curved metrics}. Quasi-$k$-curved metrics generalize the metrics of space forms. We construct explicit…

dg-ga · Mathematics 2008-02-03 Thomas Ivey , J. M. Landsberg

In the literature surrounding the theory of Banach spaces, considerable effort has been invested in exploring the conditions on a Banach space X that characterise X as being an inner product space or as a linearly isomorphic copy of a…

Functional Analysis · Mathematics 2024-12-31 M. A. Sofi

The recovery of the intrinsic geometric structures of data collections is an important problem in data analysis. Supervised extensions of several manifold learning approaches have been proposed in the recent years. Meanwhile, existing…

Computer Vision and Pattern Recognition · Computer Science 2018-05-29 Cem Ornek , Elif Vural

We study a class of design problems in solid mechanics, leading to a variation on the classical question of equi-dimensional embeddability of Riemannian manifolds. In this general new context, we derive a necessary and sufficient existence…

Analysis of PDEs · Mathematics 2016-04-13 Amit Acharya , Marta Lewicka , Mohammad Reza Pakzad

We study representations of data from an arbitrary metric space $\mathcal{X}$ in the space of univariate Gaussian mixtures with a transport metric (Delon and Desolneux 2020). We derive embedding guarantees for feature maps implemented by…

Machine Learning · Computer Science 2023-10-17 Anastasis Kratsios , Valentin Debarnot , Ivan Dokmanić

We present here basic results in Lipschitz Geometry of semialgebraic surface germs. Although bi-Lipschitz classification problem of surface germs with respect to the inner metric was solved long ago, classification with respect to the outer…

Metric Geometry · Mathematics 2022-12-13 Lev Birbrair , Andrei Gabrielov

By introducing new deformations on symbolic Cantor sets and ultrametric spaces, we prove that doubling ultrametric spaces admit bilipschitz embedding into Cantor sets. If in addition the spaces are uniformly perfect, we show that they are…

Complex Variables · Mathematics 2019-11-05 Qingshan Zhou , Xining Li , Yaxiang Li

In this paper, we prove a classification theorem for the stable compact minimal submanifolds of the Riemannian product of an $m_1$-dimensional ($m_1\geq3$) hypersurface $M_1$ in the Euclidean space and any Riemannian manifold $M_2$, when…

Differential Geometry · Mathematics 2012-10-01 Hang Chen , Xianfeng Wang

We introduce the notion of coupled embeddability, defined for maps on products of topological spaces. We use known results for nonsingular biskew and bilinear maps to generate simple examples and nonexamples of coupled embeddings. We study…

Geometric Topology · Mathematics 2021-07-22 Florian Frick , Michael Harrison

We prove that a continuous action of $\mathbb{R}^n$ on a compact metrizable space equivariantly embeds into the shift action on the space of one-Lipschitz functions from $\mathbb{R}^n$ to $[0,1]$ if and only if the set of fixed points…

Dynamical Systems · Mathematics 2025-10-13 Yonatan Gutman , Qiang Huo , Masaki Tsukamoto

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