Log-Lipschitz embeddings of homogeneous sets with sharp logarithmic exponents and slicing products of balls

DOI10.1090/S0002-9939-2014-11852-1zbMATH Open1314.46029arXiv1007.4570MaRDI QIDQ5401367FDOQ5401367

James C. Robinson

Publication date: 13 March 2014

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Abstract: If $X$ is a subset of a Banach space with $X-X$ homogeneous, then $X$ can be embedded into some $R^n$ (with $n$ sufficiently large) using a linear map $L$ whose inverse is Lipschitz to within logarithmic corrections. More precisely, ${\displaystyle }$c,frac{|x-y|}{|,log|x-y|,|^alpha}le|Lx-Ly|le c|x-y|${\displaystyle }$ for all $x,yinX$ with $|x-y|<delta$ for some $delta$ sufficiently small. A simple argument shows that one must have $alpha>1$ in the case of a general Banach space and $alpha>1/2$ in the case of a Hilbert space. It is shown in this paper that these exponents can be achieved. While the argument in a general Banach space is relatively straightforward, the Hilbert space case relies on a result due to Ball (Proc. Amer. Math. Soc. 97 (1986) 465-473) which guarantees that the maximum volume of hyperplane slices of the unit cube in $R^d$ is $sqrt2$, in dependent of $d$.

Full work available at URL: https://arxiv.org/abs/1007.4570

Recommendations

• Mapping analytic sets onto cubes by little Lipschitz functions
• scientific article; zbMATH DE number 4030225
• Lipschitz and bi-Lipschitz functions
• scientific article; zbMATH DE number 2152975
• Lipschitz representations of subsets of the cube
• Almost bi-Lipschitz embeddings using covers of balls centred at the origin
• scientific article
• scientific article
• Orthogonal sequences and regularity of embeddings into finite-dimensional spaces
• Applications of Deviation Inequalities on Finite Metric Sets

zbMATH Keywords

compact setAssouad dimensioncube slicingbilipschitz mapping

Mathematics Subject Classification ID

Attractors and their dimensions, Lyapunov exponents for infinite-dimensional dissipative dynamical systems (37L30) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Cellularity in topological manifolds (57N60)

Cites Work

• Extensions of Lipschitz mappings into a Hilbert space
• Title not available (Why is that?)
• Lectures on analysis on metric spaces
• Classical Fourier Analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Cube Slicing in R n
• Prevalence: a translation-invariant “almost every” on infinite-dimensional spaces
• PLANE WITH $A_{\infty}$ -WEIGHTED METRIC NOT BILIPSCHITZ EMBEDDABLE TO ${\bb R}^n$
• Prevalence
• Bilipschitz embeddings of metric spaces into space forms
• Almost bi-Lipschitz embeddings and almost homogeneous sets
• Title not available (Why is that?)
• Embeddings of surfaces, curves, and moving points in euclidean space
• Title not available (Why is that?)
• Regularity of embeddings of infinite-dimensional fractal sets into finite-dimensional spaces
• Compression functions of uniform embeddings of groups into Hilbert and Banach spaces
• Linear embeddings of finite-dimensional subsets of Banach spaces into Euclidean spaces
• Slicing the Cube in R n and Probability (Bounds for the Measure of a Central Cube Slice in R n by Probability Methods)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nearest-neighbor-preserving embeddings
• Empirical processes and random projections
• Finite fractal dimension and Holder-Lipshitz parametrization
• Bouligand dimension and almost Lipschitz embeddings.
• Hölder continuity for the inverse of Mañé's projection
• Title not available (Why is that?)
• Orthogonal sequences and regularity of embeddings into finite-dimensional spaces

Cited In (2)

• Function Spaces of Logarithmic Smoothness: Embeddings and Characterizations
• Some comments on Laakso graphs and sets of differences

This page was built for publication: Log-Lipschitz embeddings of homogeneous sets with sharp logarithmic exponents and slicing products of balls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5401367)