<p>We derive and analyze an infinite-dimensional semidefinite program which computes least distortion embeddings of flat tori <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathbb {R}^n/L\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mi>n</mi> </msup> <mo stretchy="false">/</mo> <mi>L</mi> </mrow> </math></EquationSource> </InlineEquation>, where <i>L</i> is an <i>n</i>-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 <i>n</i>-dimensional flat torus. As further applications we prove that every <i>n</i>-dimensional flat torus has a finite dimensional least distortion embedding, that the standard embedding of the standard torus is optimal, and we determine least distortion embeddings of all 2-dimensional flat tori.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

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

摘要

We derive and analyze an infinite-dimensional semidefinite program which computes least distortion embeddings of flat tori \(\mathbb {R}^n/L\) 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 torus is optimal, and we determine least distortion embeddings of all 2-dimensional flat tori.