Mapping n grid points onto a square forces an arbitrarily large Lipschitz constant

DOI10.1007/S00039-018-0445-ZMaRDI QIDQ724264zbMATH OpenOpenAlexWikidataFDO

Authors Michael Dymond, Vojtěch Kaluža, Eva Kopecká

Publication date 25 July 2018

Published in Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

non-realisable densitiessmall distortion embeddingsvolume respecting embeddings

Mathematics Subject Classification ID

Special properties of functions of several variables, Hölder conditions, etc. (26B35)

Abstract: We prove that the regular $nimesn$ square grid of points in the integer lattice $mathbb{Z}^2$ cannot be recovered from an arbitrary $n^2$-element subset of $mathbb{Z}^2$ via a mapping with prescribed Lipschitz constant (independent of $n$). This answers negatively a question of Feige from 2002. Our resolution of Feige's question takes place largely in a continuous setting and is based on some new results for Lipschitz mappings falling into two broad areas of interest, which we study independently. Firstly the present work contains a detailed investigation of Lipschitz regular mappings on Euclidean spaces, with emphasis on their bilipschitz decomposability in a sense comparable to that of the well known result of Jones. Secondly, we build on work of Burago and Kleiner and McMullen on non-realisable densities. We verify the existence, and further prevalence, of strongly non-realisable densities inside spaces of continuous functions.

Recommendations

• scientific article; zbMATH DE number 970813
• Density not realizable as the Jacobian determinant of a bilipschitz map
• Density Points and Bi-Lipschitz Functions in R m
• A power law for the distortion of planar sets
• Lipschitz maps and nets in Euclidean space

Cites work

• scientific article; zbMATH DE number 1249699 (Why is no real title available?)
• scientific article; zbMATH DE number 1095489 (Why is no real title available?)
• scientific article; zbMATH DE number 1975227 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 772846 (Why is no real title available?)
• scientific article; zbMATH DE number 1404748 (Why is no real title available?)
• scientific article; zbMATH DE number 3892029 (Why is no real title available?)
• A planar bi-Lipschitz extension theorem
• A remark concerning bi-Lipschitz equivalence of Delone sets
• Affine approximation of Lipschitz functions and nonlinear quotients
• Approximating the bandwidth via volume respecting embeddings
• Densities non-realizable as the Jacobian of a 2-dimensional bi-Lipschitz map are generic
• Geometric measure theory.
• Lipschitz and bi-Lipschitz functions
• Lipschitz maps and nets in Euclidean space
• Morceaux de graphes lipschitziens et intégrales singulières sur une surface
• On \(\sigma\)-porous sets in abstract spaces
• Opérateurs d'intégrale singulière sur les surfaces régulières
• Regular mappings between dimensions
• Rigidity for quasi-Möbius group actions
• Separated nets in Euclidean space and Jacobians of biLipschitz maps
• Some examples of repetitive, nonrectifiable Delone sets
• The NP-completeness of the bandwidth minimization problem
• The family of bi-Lipschitz classes of Delone sets in Euclidean space has the cardinality of the continuum
• Uniform quotient mappings of the plane

Cited in

(6)

• Divergence of separated nets with respect to displacement equivalence
• Delone sets that are not rectifiable under Lipschitz co-uniformly continuous bijections
• Lipschitz constant \(\log n\) almost surely suffices for mapping \(n\) grid points onto a cube
• Highly irregular separated nets
• On Lipschitz bijections between Boolean functions
• Juntas in the \(\ell_{1}\)-grid and Lipschitz maps between discrete tori

This page was built for publication: Mapping \(n\) grid points onto a square forces an arbitrarily large Lipschitz constant

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