arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.11952math.OCmath.MG
收藏

平环到希尔伯特空间的最小失真嵌入的半定规划

A semidefinite program for least distortion embeddings of flat tori into Hilbert spaces

A. Heimendahl, M. L\"ucke, F. Vallentin, M.C. Zimmermann, Department Mathematik/Informatik, Abteilung Mathematik, Universit\"at zu K\"oln, Weyertal 86--90, 50931 K\"oln, Germany

Arne Heimendahl, Moritz Lücke, Frank Vallentin, Marc Christian Zimmermann

AI总结:

提出无限维半定规划计算平环到希尔伯特空间的最小失真嵌入,改进已知下界,证明标准环面嵌入最优并确定二维平环的最小失真嵌入。

摘要:

我们推导并分析了一个无限维半定规划,该规划计算平环 $\mathbb{R}^n/L$(其中 $L$ 是 $n$ 维格)到希尔伯特空间的最小失真嵌入。这使我们能够将 $n$ 维平环嵌入的最小失真的先前最佳下界提高一个常数因子。作为进一步的应用,我们证明了每个 $n$ 维平环都存在有限维最小失真嵌入,标准环面的标准嵌入是最优的,并且确定了所有二维平环的最小失真嵌入。

英文摘要:

We derive and analyze an infinite-dimensional semidefinite program which computes least distortion embeddings of flat tori $\mathbb{R}^n/L$, where $L$ is an $n$-dimensional lattice, into Hilbert spaces. This enables us to provide a constant factor improvement over the previously best lower bound on the minimal distortion of an embedding of an $n$-dimensional flat torus. As further applications we prove that every $n$-dimensional flat torus has a finite dimensional least distortion embedding, that the standard embedding of the standard tours is optimal, and we determine least distortion embeddings of all $2$-dimensional flat tori.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑