Differentiating maps into L^1, and the geometry of BV functions
From MaRDI portal
Publication:974067
Abstract: This is one of a series of papers examining the interplay between differentiation theory for Lipschitz maps, X-->V, and bi-Lipschitz nonembeddability, where X is a metric measure space and V is a Banach space. Here, we consider the case V=L^1 where differentiability fails. We establish another kind of differentiability for certain X, including R^n and H, the Heisenberg group with its Carnot-Cartheodory metric. It follows that H does not bi-Lipschitz embed into L^1, as conjectured by J. Lee and A. Naor. When combined with their work, this provides a natural counter example to the Goemans-Linial conjecture in theoretical computer science; the first such counterexample was found by Khot-Vishnoi. A key ingredient in the proof of our main theorem is a new connection between Lipschitz maps to L^1 and functions of bounded variation, which permits us to exploit recent work on the structure of BV functions on the Heisenberg group.
Recommendations
- Generalized differentiation and bi-Lipschitz nonembedding in \(L^{1}\)
- Metric differentiation, monotonicity and maps to \(L^{1}\)
- Coarse differentiation and quantitative nonembeddability for Carnot groups
- On the differentiability of Lipschitz maps from metric measure spaces to Banach spaces
- Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
Cites work
- scientific article; zbMATH DE number 3868094 (Why is no real title available?)
- scientific article; zbMATH DE number 2159261 (Why is no real title available?)
- scientific article; zbMATH DE number 953396 (Why is no real title available?)
- scientific article; zbMATH DE number 1404748 (Why is no real title available?)
- Ahlfors \(Q\)-regular spaces with arbitrary \(Q>1\) admitting weak Poincaré inequality
- Applications of ultrapowers to the uniform and Lipschitz classification of Banach spaces
- Carnot-Carathéodory metrics and quasiisometries of symmetric spaces of rank 1
- Characterization of the Radon-Nikodym Property in terms of inverse limits
- Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
- Differentiability of Lipschitz functions on metric measure spaces
- Differentiability of Lipschitz maps from metric measure spaces to Banach spaces with the Radon-Nikodym property
- Differentiability of Lipschitzian mappings between Banach spaces
- Fine properties of sets of finite perimeter in doubling metric measure spaces
- From local to global in quasiconformal structures.
- Fréchet differentiability of Lipschitz functions (a survey).
- Functions of bounded variation on ``good metric spaces
- Generalized differentiation and bi-Lipschitz nonembedding in \(L^{1}\)
- Geometry of cuts and metrics
- Mean ergodic theorem in abstract $\left( L \right)$-spaces
- Metric differentiation, monotonicity and maps to \(L^{1}\)
- Nuovi teoremi relativi alle misure \((r - 1)\)-dimensionali in uno spazio ad \(r\) dimensioni
- On the differentiability of Lipschitz maps from metric measure spaces to Banach spaces
- On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
- On the structure of finite perimeter sets in step 2 Carnot groups
- Poincaré inequalities and quasiconformal structure on the boundary of some hyperbolic buildings
- Rectifiability and perimeter in the Heisenberg group
- Rectifiable Metric Spaces: Local Structure and Regularity of the Hausdorff Measure
- Sobolev classes of Banach space-valued functions and quasiconformal mappings
- Some fine properties of sets of finite perimeter in Ahlfors regular metric measure spaces
- The large scale geometry in nilpotent Lie groups
- The unique games conjecture, integrality gap for cut problems and embeddability of negative-type metrics into \(\ell_1\)
- Weakly Differentiable Functions
Cited in
(42)- Inverse limit spaces satisfying a Poincaré inequality
- Semigenerated Carnot algebras and applications to sub-Riemannian perimeter
- Markov type and threshold embeddings
- Differentiability of intrinsic Lipschitz functions within Heisenberg groups
- The Euclidean distortion of the lamplighter group.
- Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
- Infinitesimal structure of differentiability spaces, and metric differentiation
- Isometric embeddings of snowflakes into finite-dimensional Banach spaces
- Isomorphisms between spaces of Lipschitz functions
- Sets with constant normal in Carnot groups: properties and examples
- Besicovitch covering property for homogeneous distances on the Heisenberg groups
- Smooth approximation for intrinsic Lipschitz functions in the Heisenberg group
- Metric differentiation, monotonicity and maps to \(L^{1}\)
- An introduction to the Ribe program
- Heat flow and quantitative differentiation
- Bourgain's discretization theorem
- Vertical versus horizontal Poincaré inequalities on the Heisenberg group
- Lipschitz and bilipschitz maps on Carnot groups
- Realization of metric spaces as inverse limits, and bilipschitz embedding in \(L_1\)
- Diffusion by optimal transport in Heisenberg groups
- Sketching and embedding are equivalent for norms
- Rectifiability of sets of finite perimeter in Carnot groups: existence of a tangent hyperplane
- Equivalent definitions of \(BV\) space and of total variation on metric measure spaces
- A primer on Carnot groups: homogenous groups, Carnot-Carathéodory spaces, and regularity of their isometries
- \(L_p\) compression, traveling salesmen, and stable walks.
- The unique games conjecture, integrality gap for cut problems and embeddability of negative-type metrics into \(\ell_1\)
- Blow-up estimates at horizontal points and applications
- Tangent halfspaces to sets of finite perimeter in Carnot groups
- Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
- Intrinsic Lipschitz graphs in Heisenberg groups and continuous solutions of a balance equation
- Compression bounds for wreath products.
- Low dimensional embeddings of doubling metrics
- Generalized differentiation and bi-Lipschitz nonembedding in \(L^{1}\)
- Markov convexity and nonembeddability of the Heisenberg group
- The Lip-lip equality is stable under blow-up
- Intrinsic Lipschitz graphs within Carnot groups
- Vertical perimeter versus horizontal perimeter
- Composing and decomposing surfaces and functions
- Coarse differentiation and quantitative nonembeddability for Carnot groups
- New characterizations of Sobolev spaces on the Heisenberg group
- Coarse differentiation and multi-flows in planar graphs
- Contact equations, Lipschitz extensions and isoperimetric inequalities
This page was built for publication: Differentiating maps into \(L^1\), and the geometry of BV functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974067)
