arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

将 \(L^p\) 中常维子空间近乎最优地嵌入到 \(\ell_p^N\) 中

Optimal Embeddings of Constant-Dimensional Subspaces of $L^p$ into $\ell_p^N$

Yi Li

arXiv 2607.11747首次发表:更新:

AI 中文总结

该研究提出了将$L^p$中常维子空间近最优嵌入到$\ell_p^N$的理论界,针对不同$p$值给出了不同的最优嵌入维度。

AI 中文摘要

对于 \(d\geq 2\),\(p\geq 1\) 以及 \(\epsilon > 0\),设 \(N_{p}(d,\epsilon)\) 为最小整数 \(N\),使得 \(L^{p}[0,1]\) 的每个 \(d\) 维子空间都能以至多 \(1 + \epsilon\) 的扭曲线性嵌入到 \(\ell_{p}^{N}\) 中。对于固定的 \(d\) 和 \(p\),建立了界 \(N_{p}(d,\epsilon)=\widetilde{O}_{d,p}\!\left(\epsilon^{-2(d - 1)/(d + 2p)}\right)\)。对于 \(p\notin 2\mathbb{Z}\),此界在对数因子范围内是最优的;对于正偶数 \(p\),存在与 \(\epsilon\) 无关维度的等距嵌入。该上界之前仅对整数 \(p\) 已知。

英文摘要

For $d \geq 2$, $p \geq 1$ and $ε> 0$, let $N_p(d,ε)$ be the smallest integer $N$ such that every $d$-dimensional subspace of $L^p[0,1]$ admits a linear embedding into $\ell_p^N$ with distortion at most $1 + ε$. For fixed $d\geq 2$ and $p\geq 1$, the bound \[ N_p(d,ε) \lesssim_{d,p} ε^{-2(d-1)/(d+2p)} \] is established. For $p \notin 2\mathbb{Z}$, this matches the known lower bound up to constant factors. For odd integers $p$, previous upper bounds with this exponent incurred additional logarithmic factors, except in the logarithm-free case $p = 1$; for non-integral $p$, no upper bound with this exponent was previously known. For even integers $p$, isometric embeddings of dimension independent of $ε$ are known. For $p \notin 2\mathbb{Z}$, the proof approximates $|t|^p$ by a polynomial with a remainder of small total variation. The polynomial part contributes no error, while the error from the remainder is controlled by an integrated equatorial-band discrepancy estimate.

CommentsRemoved logarithmic factors, achieving optimal target dimension (up to constant factors)

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑