Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)

DOI10.1007/s11511-012-0071-9zbMath1247.46020arXiv0910.2026WikidataQ102217943 ScholiaQ102217943MaRDI QIDQ416849

Assaf Naor, Bruce Kleiner, Jeff Cheeger

Publication date: 10 May 2012

Published in: Acta Mathematica (Search for Journal in Brave)

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

zbMATH Keywords

Heisenberg group; bilipschitz embedding; Carnot-Carathéodory distance; Goemans-Linial conjecture; sparsest cut problem

Mathematics Subject Classification ID

20F65: Geometric group theory

22E30: Analysis on real and complex Lie groups

05C12: Distance in graphs

68W25: Approximation algorithms

46B85: Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science