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

DOI10.1007/S00039-018-0445-ZzbMATH Open1404.26017arXiv1704.01940OpenAlexW2612138444WikidataQ129931764 ScholiaQ129931764MaRDI QIDQ724264FDOQ724264

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)

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.

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

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

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)

Cites Work

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

Cited In (6)

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

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)