arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1003.0511cs.DMcs.CG
收藏

低维欧氏保体积嵌入

Low Dimensional Euclidean Volume Preserving Embeddings

Anastasios Zouzias

摘要:

设$\mathcal{P}$是欧氏空间的$n$ -点子集,$d\geq 3$是整数.在本文中,我们研究了以下问题:什么是最小的(归一化)相对变化的子集的$\mathcal{P}$的体积时,它被投影到$\RR^d$。我们证明了存在一个线性映射$f:\mathcal{P} \mapsto \RR^d$,相对保持体积的所有子集的大小高达$\lfloor d/2\rfloor$内最多$O(n^{2/d}\sqrt{\log n \log\log n})$的一个因素。

英文摘要:

Let $\mathcal{P}$ be an $n$-point subset of Euclidean space and $d\geq 3$ be an integer. In this paper we study the following question: What is the smallest (normalized) relative change of the volume of subsets of $\mathcal{P}$ when it is projected into $\RR^d$. We prove that there exists a linear mapping $f:\mathcal{P} \mapsto \RR^d$ that relatively preserves the volume of all subsets of size up to $\lfloor d/2\rfloor$ within at most a factor of $O(n^{2/d}\sqrt{\log n \log\log n})$.

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

↑