arXiv research

Characterizes quasi-isometric embeddings in coarsely Lipschitz category.

The paper extends a link criterion for Lipschitz normal embeddings to definable sets in o-minimal structures.

The study examines Lipschitz normally embedded Hölder triangles in 4D space.

Study conic singular manifolds, proving Lipschitz normal embedding.

Let $X$ be a closed semialgebraic set of dimension $k.$ If $n\ge 2k+1$, then there is a bi-Lipschitz and semialgebraic embedding of $X$ into $\Bbb R^n.$ Moreover, if $n \ge 2k+2$, then this embedding is unique (up to a bi-Lipschitz and semialgebraic homeomorphism of $\Bbb R^n.$

Analytic sets with unique infinite tangent cone are algebraic.

Conic singular sub-manifolds are Lipschitz Normally Embedded in compact non-Euclidean manifolds.

The paper extends Lipschitz metric isometries between Outer Spaces of virtually free groups.

We prove that each sub-Riemannian manifold can be embedded in some Euclidean space preserving the length of all the curves in the manifold. The result is an extension of Nash $C^1$ Embedding Theorem. For more general metric spaces the same result is false, e.g., for Finsler non-Riemannian manifolds. However, we also sh…

Proves isometric embeddings in Euclidean spaces for RCD spaces.

We construct bi-Lipschitz embeddings into Euclidean space for manifolds and orbifolds of bounded diameter and curvature. The distortion and dimension of such embeddings is bounded by diameter, curvature and dimension alone. Our results also apply for bounded subsets of complete Riemannian manifolds, and complete flat a…

Characterizes hypergenerated stratified groups with flat boundaries.

Nilpotent groups can't be biLipschitz embedded into $L^1$.

For all $k,n\ge 1$, we construct a biLipschitz embedding of $\mathbb{S}^n$ into the jet space Carnot group $J^k(\mathbb{R}^n)$ that does not admit a Lipschitz extension to $\mathbb{B}^{n+1}$. Let $f:\mathbb{B}^n\to \mathbb{R}$ be a smooth, positive function with $k^{th}$-order derivatives that are approximately linear …

Develops a new framework for temporal anchoring in deep embedding spaces.

Continuous MDS embeds sequences of dissimilarities in Euclidean space.

Study improves Poincaré-Sobolev inequalities for differential forms.

Curvature measures uniquely determined by invariance under embeddings.

Hyperbolic space outperforms Euclidean in learning hierarchical data.

We discuss a variation of Gromov's notion of asymptotic dimension that was introduced and named Nagata dimension by Assouad. The Nagata dimension turns out to be a quasisymmetry invariant of metric spaces. The class of metric spaces with finite Nagata dimension includes in particular all doubling spaces, metric trees, …

We show that, for all $α\geq 0$, the generalized Grushin plane $\mathbb{G}_α$ is bi-Lipschitz homeomorphic to a $2$-dimensional quasiplane in the Euclidean space $\mathbb{R}^{[α]+2}$, where $[α]$ is the integer part of $α$. The target dimension is sharp. This generalizes a recent result of Wu.

The Nash-Kuiper Theorem states that the collection of $C^1$-isometric embeddings from a Riemannian manifold $M^n$ into $\mathbb{E}^N$ is $C^0$-dense within the collection of all smooth 1-Lipschitz embeddings provided that $n < N$. This result is now known to be a consequence of Gromov's more general $h$-principle. Ther…

We study the old problem of isometrically embedding a 2-dimensional Riemannian manifold into Euclidean 3-space. It is shown that if the Gaussian curvature vanishes to finite order and its zero set consists of two Lipschitz curves intersecting transversely at a point, then local sufficiently smooth isometric embeddings …

Study 2D spaces with curvature, finding a graph structure.

Our work proves robustness of embedding schemes to discrete changes in text.

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams in machine learning have been done through kernel methods, i.e., embeddings of …

Optimizes optimal transport distances using low-dimensional embeddings.

Small neural networks embed arbitrary metric spaces into Gaussian mixtures.

New algorithm for MDS with quasi-polynomial dependency on aspect ratio.

We give a new approach to the infinitesimal structure of Lipschitz maps into L^1. As a first application, we give an alternative proof of the main theorem from an earlier paper, that the Heisenberg group does not admit a bi-Lipschitz embedding in L^1. The proof uses the metric differentiation theorem of Pauls and the c…

This is a continuation of the joint paper with the same title by A.Belenkiy and Yu.Burago. It is proved here that two homeomorphic closed Alexandrov surfaces (of bounded integral curvature) are bi-Lipschitz with a constant depending only on upper bounds of their Euler number, diameters, negative integral curvatures, an…

Study contact 3-manifolds using sub-Riemannian geometry, proving new properties of their Lipschitz homotopy groups.

We prove local Lipschitz property of the map which puts in correspondence to each $N$--net different from $(N-1)$--net its Chebyshev center. If dimension of Eucledean or Lobachevskii space is greater than 1 and net consists of more than 2 points we show that this map is not Lipschits in a neighbourhood of the space of …

Maps persistence diagrams into Hilbert and Euclidean spaces with explicit distortions.

Paper proves total curvature for convex hypersurfaces in equiaffine space.

Time-delayed embeddings avoid self-intersections for high enough delay.

We study the a.s. convergence of a sequence of random embeddings of a fixed manifold into Euclidean spaces of increasing dimensions. We show that the limit is deterministic. As a consequence, we show that many intrinsic functionals of the embedded manifolds also converge to deterministic limits. Particularly interestin…

This paper refines homotopy theory for cubical sets and uniform spaces.

The paper proves topological stability between RCD spaces and Riemannian manifolds.

Defines smoothness of definable sets in o-minimal structures.

Let M be a smooth compact connected oriented manifold of dimension at least two endowed with a volume form. We show that every homogeneous quasi-morphism on the identity component $Diff_0(M,vol)$ of the group of volume preserving diffeomorphisms of M, which is induced by a quasi-morphism on the fundamental group, is Li…

In this note we prove that for each positive integer $m$ there exists a bi-Lipschitz embedding $Z^m\to Ham(S^2)$, where $Ham(S^2)$ is equipped with the entropy metric. In particular, the same result holds when the entropy metric is substituted with the autonomous metric.

Generative Adversarial Nets (GANs) and Variational Auto-Encoders (VAEs) provide impressive image generations from Gaussian white noise, but the underlying mathematics are not well understood. We compute deep convolutional network generators by inverting a fixed embedding operator. Therefore, they do not require to be o…

A Wasserstein spaces is a metric space of sufficiently concentrated probability measures over a general metric space. The main goal of this paper is to estimate the largeness of Wasserstein spaces, in a sense to be precised. In a first part, we generalize the Hausdorff dimension by defining a family of bi-Lipschitz inv…

Let M be a PL 2-manifold and X be a compact subpolyhedron of M and let E(X, M) denote the space of embeddings of X into M with the compact-open topology. In this paper we study an extension property of embeddings of X into M and show that the restriction map from the homeomorphism group of M to E(X, M) is a principal b…

Whenever a finitely generated group $G$ acts properly discontinuously by isometries on a metric space $X$, there is an induced uniform embedding (a Lipschitz and uniformly proper map) $ρ: G \rightarrow X$ given by mapping $G$ to an orbit. We study when there is a difference between a finitely generated group $G$ acting…

We study here limit spaces $(M_α,g_α,p_α)\stackrel{GH}{\rightarrow} (Y,d_Y,p)$, where the $M_α$ have a lower Ricci curvature bound and are volume noncollapsed. Such limits $Y$ may be quite singular, however it is known that there is a subset of full measure $\cR(Y)\subseteq Y$, called {\it regular} points, along with c…

The paper proves the existence of hypersurfaces with prescribed mean curvature.