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

DOI10.1090/S0002-9939-2014-11852-1MaRDI QIDQ5401367zbMATH OpenFDO

Authors James C. Robinson

Publication date 13 March 2014

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

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

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)

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$.

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; zbMATH DE number 4090173
• scientific article; zbMATH DE number 5723910
• Orthogonal sequences and regularity of embeddings into finite-dimensional spaces
• Applications of Deviation Inequalities on Finite Metric Sets

Cites work

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

Cited in

(5)

• Function Spaces of Logarithmic Smoothness: Embeddings and Characterizations
• Orthogonal sequences and regularity of embeddings into finite-dimensional spaces
• Assouad's theorem with dimension independent of the snowflaking
• Some comments on Laakso graphs and sets of differences
• Almost bi-Lipschitz embeddings and almost homogeneous sets

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)