首页/论文/1203.2664

arXiv 1203.26642012-03-12math.MGmath.CO

关于Euclidean geometry中子空间正交性的注记

A note on orthogonality of subspaces in Euclidean geometry

J. Konarzewski, M. Żynel

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们证明了在适当的高维欧氏几何可以表示为一个理论的正交的子空间与固定尺寸和固定尺寸的满足。

英文摘要：

We show that Euclidean geometry in suitably high dimension can be expressed as a theory of orthogonality of subspaces with fixed dimensions and fixed dimension of their meet.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

有限欧氏子空间雪花的维数

Dimension of a snowflake of a finite Euclidean subspace

设$X$是欧几里得空间的$n$ -点子集，而$0 < a < 1$ . Schoenberg的经典定理表明雪花空间$X^a$可以等距嵌入到欧几里得空间中。在本文中，我们证明了这样的嵌入的图像中的点总是在一般的位置。作为应用，我们证明了Schoenberg关于欧几里得空间的同分元的结果在有限群上的类似.

2017-07-12math.MG

基于张量积的$\ell_1^N$的几乎欧氏子空间：一种简单的随机性约化方法

Almost-Euclidean subspaces of $\ell_1^N$ via tensor products: a simple approach to randomness reduction

自20世纪70年代以来，人们已经知道N维$\ell_1$ -空间包含维数为$Ω(N)$的近似欧氏子空间。然而，这种子空间存在的证明是概率性的，因此是非构造性的，这使得结果不太适合随后发现的应用于高维最近邻搜索、实数上的纠错码、压缩感知和其他计算问题。在本文中，我们提出了一个“低技术”的计划，对于任何$a > 0$，允许表现出近欧几里德$Ω(N)$维子空间的$\ell_1^N$，而只使用$N^a$随机位。我们的结果扩展和补充（特别是）最近的工作Guruswami-Lee-Wigderson。我们的方法的特点包括（1）简单（我们只使用张量积）和（2）产生“几乎欧几里得”的子空间与任意小的扭曲。

2010-07-02cs.CCmath.FAmath.MG

基于扩展码的\ell_1^N的几乎欧氏子空间

Almost Euclidean subspaces of \ell_1^N via expander codes

我们给出维数为（1-o（1））N的R^N的子空间X的显式（特别是确定性多项式时间）构造，使得对于X中的每个元素x，|x| _1和N^{1/2} |x| _2等价到因子（log N）^{log log N}.如果允许使用N^{o（1）}个随机位，则该因子可以改进为poly（log N）。我们的构造利用不平衡二部图对子空间中的向量施加局部线性约束，并且我们的分析依赖于图的扩展特性。这是受到类似的纠错码构造的启发。

2009-03-26math.FAmath.MG

基于非欧几何的目标跟踪：格拉斯曼方法

Object Tracking via Non-Euclidean Geometry: A Grassmann Approach

NICTA（澳大利亚国家信息与通信技术研究院）；University of Queensland（昆士兰大学）；Queensland University of Technology（昆士兰科技大学）

鲁棒的视觉跟踪系统需要能够处理视频流中的遮挡、姿态和照明变化的对象外观模型。这在仅使用单个图像训练模型时可能难以实现。在本文中，我们首先提出了一种跟踪方法的基础上仿射子空间（从几个图像构造），能够适应上述变化。我们不仅使用仿射子空间来表示对象，而且还使用仿射子空间来表示对象可能占据的候选区域。此外，我们提出了一种新的方法来测量仿射子空间到子空间的距离，通过使用非欧几何的格拉斯曼流形。跟踪问题，然后被认为是一个推理任务中的马尔可夫链蒙特卡罗框架通过粒子滤波。对具有挑战性的视频序列的定量评估表明，该方法获得了相当好的性能比最近的几个国家的最先进的方法，如跟踪学习检测和MILtrack。

2014-03-03cs.CVmath.MGstat.ML

用O（N）随机比特的N维交叉多胞形的几乎欧氏截面

Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits

众所周知，R^N具有维数与N成比例的子空间，在这些子空间上，\ell_1范数等价于\ell_2范数;然而，没有明确的构造是已知的。扩展Artstein-Avidan和Milman的早期工作，我们证明了这样的子空间可以使用O（N）随机位生成。

2008-10-20cs.CCmath.FAmath.MG

满Assouad维数度量子空间的一个刻划

A characterization of metric subspaces of full Assouad dimension

我们引入了度量空间的平铺空间的概念。平铺空间类包含了欧几里得空间、中三分之一的康托尔集和分形几何中出现的各种自相似空间。对于二重平铺空间，我们刻画了度量子空间的Assouad维数与整个空间的维数一致。

2021-04-10math.MG

更多相关论文收起更多论文

MoebInv：用于非欧几里德几何操作的C++库

MoebInv: C++ libraries for manipulations in non-Euclidean geometry

MoebInv包含两个CPP库，用于非欧几里德几何中的符号，数值和图形操作。第一个库循环实现了循环上的基本几何运算，循环是某些二次多项式的零集。第二个图书馆图上运行的合奏周期相互连接的莫比乌斯不变的关系：正交性，切线等两个图书馆的工作空间与任何尺寸和任意签名的度量。它们的基本功能可以通过Python/Python shell和专用的图形用户界面以交互方式访问。后者不需要任何编码技能，可用于教育。该软件包在各种Linux发行版，Windows 10，Mac OS X和几个云服务上进行了测试（并提供）。

2019-12-07cs.CGmath.CVmath.MG

单纯形的一个投影恒等式：严格不等式、逆结果与仿射投影

A Projection Identity for Simplices Sharp Inequalities, Converse Results, and Affine Projections

该研究针对欧几里得空间单纯形的投影恒等式，推导了直角单纯形的严格距离不等式，证明了一般单纯形的逆结果，并将相互垂直向量的不等式纳入仿射投影框架，给出了正交性的最小投影子空间数量及最优估计。

2026-09-02math.MG