English
Related papers

Related papers: Compression bounds for Lipschitz maps from the Hei…

200 papers

We survey connections between the theory of bi-Lipschitz embeddings and the Sparsest Cut Problem in combinatorial optimization. The story of the Sparsest Cut Problem is a striking example of the deep interplay between analysis, geometry,…

Metric Geometry · Mathematics 2010-03-24 Assaf Naor

We show that the Goemans-Linial semidefinite relaxation of the Sparsest Cut problem with general demands has integrality gap $(\log n)^{\Omega(1)}$. This is achieved by exhibiting $n$-point metric spaces of negative type whose $L_1$…

Data Structures and Algorithms · Computer Science 2009-11-18 Jeff Cheeger , Bruce Kleiner , Assaf Naor

We give lower bound estimates for the macroscopic scale of coarse differentiability of Lipschitz maps from a Carnot group with the Carnot-Carath\'{e}odory metric $(G,\dcc)$ to a few different classes of metric spaces. Using this result, we…

Metric Geometry · Mathematics 2013-06-19 Sean Li

We give a new approach to the infinitesimal structure of Lipschitz maps into L^1. As a first application, we give an alternative proof of the main theorem from an earlier paper, that the Heisenberg group does not admit a bi-Lipschitz…

Metric Geometry · Mathematics 2015-05-13 Jeff Cheeger , Bruce Kleiner

Nonabelian simply connected nilpotent Lie groups and not virtually abelian finitely generated groups of polynomial growth do not quasi-isometrically embed into uniformly convex Banach spaces. We quantify this fact by showing that a ball of…

Metric Geometry · Mathematics 2025-07-29 Seung-Yeon Ryoo

The aim of this article is to prove a Lipschitz extension theorem for partially defined Lipschitz maps to jet spaces endowed with a left-invariant sub-Riemannian Carnot-Carath\'eodory distance. The jet spaces give a model for a certain…

Metric Geometry · Mathematics 2009-11-05 Stefan Wenger , Robert Young

We prove non-extendability results for Lipschitz maps with target space being jet spaces equipped with a left-invariant Riemannian distance, as well as jet spaces equipped with a left-invariant sub-Riemannian Carnot-Caratheodory distance.…

Metric Geometry · Mathematics 2009-07-30 Severine Rigot , Stefan Wenger

We prove that the boundary of an almost minimizer of the intrinsic perimeter in a plentiful group can be approximated by intrinsic Lipschitz graphs. Plentiful groups are Carnot groups of step~$2$ whose center of the Lie algebra is generated…

Differential Geometry · Mathematics 2023-12-27 Andrea Pinamonti , Giorgio Stefani , Simone Verzellesi

We show that every group $H$ of at most exponential growth with respect to some left invariant metric admits a bi-Lipschitz embedding into a finitely generated group $G$ such that $G$ is amenable (respectively, solvable, satisfies a…

Group Theory · Mathematics 2019-12-19 A. Olshanskii , D. Osin

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…

Metric Geometry · Mathematics 2007-05-23 Jeff Cheeger , Bruce Kleiner

We prove that if a simply connected nilpotent Lie group quasi-isometrically embeds into an $L^1$ space, then it is abelian. We reach this conclusion by proving that every Carnot group that biLipschitz embeds into $L^1$ is abelian. Our proof…

Le Donne and the author introduced the so-called intrinsically Lipschitz sections of a fixed quotient map $\pi$ in the context of metric spaces. Moreover, the author introduced the concept of intrinsic Cheeger energy when the quotient map…

Differential Geometry · Mathematics 2022-06-17 Daniela Di Donato

We prove several functional and geometric inequalities only assuming the linearity and a quantitative $\mathrm{L}^\infty$-to-Lipschitz smoothing of the heat semigroup in metric-measure spaces. Our results comprise a Buser inequality, a…

Functional Analysis · Mathematics 2025-03-10 Nicolò De Ponti , Giorgio Stefani

In this paper we show that if $Y=N \times \mathbb{Q}_m$ is a metric space where $N$ is a Carnot group endowed with the Carnot-Caratheodory metric then any quasisymmetric map of $Y$ is actually bilipschitz. The key observation is that $Y$ is…

Group Theory · Mathematics 2014-04-22 Tullia Dymarz

When a discrete group admits a convex-cocompact action on a non-compact rank-one symmetric space, there is a natural lower bound for the Hausdorff dimension of the limit set, given by the Ahlfors regular conformal dimension of the boundary…

Metric Geometry · Mathematics 2018-06-13 Guy C. David , Kyle Kinneberg

We prove $L^p$-Hardy inequalities with distance to the boundary for domains in the Heisenberg group ${\mathbb{H}}^n$, $n\geq 1$. Our results are based on a certain geometric condition. This is first implemented for the Euclidean distance in…

Analysis of PDEs · Mathematics 2026-03-24 Gerassimos Barbatis , Marianna Chatzakou , Achilles Tertikas

We focus our attention on the notion of intrinsic Lipschitz graphs, inside a subclass of Carnot groups of step 2 which includes a corank 1 Carnot groups (and so the Heisenberg groups), Free groups of step 2 and the complexified Heisenberg…

Differential Geometry · Mathematics 2021-10-12 Daniela Di Donato

In the sub-Riemannian Heisenberg group equipped with its Carnot-Caratheodory metric and with a Haar measure, we consider isodiametric sets, i.e. sets maximizing the measure among all sets with a given diameter. In particular, given an…

Metric Geometry · Mathematics 2010-10-07 Gian Paolo Leonardi , Severine Rigot , Davide Vittone

Let $H := \begin{pmatrix} 1 & {\mathbf R} & {\mathbf R} \\ 0 & 1 &{\mathbf R} \\ 0 & 0 & 1 \end{pmatrix}$ denote the Heisenberg group with the usual Carnot-Carath\'eodory metric $d$. It is known (since the work of Pansu and Semmes) that the…

Analysis of PDEs · Mathematics 2019-07-16 Terence Tao

Let $M$ be a subset of $\mathbb{R}^n$. If $M$ is not porous, in particular if it has positive $n$-dimensional Lebesgue measure, we prove that the Lipschitz spaces $\mathrm{Lip}_0(M)$ and $\mathrm{Lip}_0(\mathbb{R}^n)$ are linearly…

Functional Analysis · Mathematics 2026-03-17 Ramón J. Aliaga
‹ Prev 1 2 3 10 Next ›