海森堡群到 $L_1$ 的 Lipschitz 映射的压缩界
度量几何
2009-10-13 v1 数据结构与算法
微分几何
泛函分析
群论
摘要
我们证明了海森堡群在其 Carnot-Carathéodory 度量下的一个定量双 Lipschitz 非嵌入定理，并将其应用于给出稀疏割问题的 Goemans-Linial 半定松弛的积分性间隙的下界。
引用
@article{arxiv.0910.2026,
title = {Compression bounds for Lipschitz maps from the Heisenberg group to $L_1$},
author = {Jeff Cheeger and Bruce Kleiner and Assaf Naor},
journal= {arXiv preprint arXiv:0910.2026},
year = {2009}
}