中文

当 $p>2$ 时的 $L_p$ 中有限且双倍子集的欧几里得嵌入、随机聚类与 Lipschitz 延拓

泛函分析 2026-03-24 v3 度量几何

摘要

设定 p>2p>2。我们证明了 LpL_p 中每个 nn 点子集的欧几里得失真为 p3(logn)12+o(1)p^3(\log n)^{\frac12+o(1)},因此特别地,表明所有 nn 点子集在渐近上优于布乔治嵌入定理为任意 nn 点度量空间所提供的 O(logn)O(\log n) 欧几里得失真保证。我们也证明了 LpL_p 中每个 nn 点子集的分离模量为 O(p2logn)O(p^2\sqrt{\log n}),这在 pp 上的依赖性上是尖锐的。我们推导出(细化的)对 LpL_p 中仲裁分离模量的渐近评估,使得对于任意 nn 点子集 C\mathcal{C},任意巴拿赫空间 Z\mathbf{Z},以及任意 11 -Lipschitz 函数 f:CZf:\mathcal{C}\to \mathbf{Z},都存在一个 O(p2logn)O(p^2\sqrt{\log n}) -Lipschitz 函数 F:LpZF:L_p\to \mathbf{Z} 能够延拓 ff。我们也获得了关于 LpL_p 中加倍子集的类似分离和延拓结果。

关键词

引用

@article{arxiv.2502.10543,
  title  = {Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of $L_p$ when $p>2$},
  author = {Assaf Naor and Kevin Ren},
  journal= {arXiv preprint arXiv:2502.10543},
  year   = {2026}
}

备注

Published version on Ars Inveniendi Analytica (2026)