Distance Geometry for Kissing Spheres
接触球体是与固定参照球相切的球体。本文发展了接吻球的距离几何,它是经典欧氏距离几何的推广。
2012-10-23 math.AG math.CO math.MG
On Explicit Holmes-Thompson Area Formula in Integral Geometry
本文对阿尔瓦雷斯发展的霍姆斯-汤普森理论进行了阐述。闵可夫斯基空间中的测地线空间具有由球丛投影导出的辛结构。我们证明了它也可以从黎曼流形的切丛,Minkowski单位球面的切丛上的辛结构得到。利用辛结构和Crofton测度对Minkowski空间中的Holmes-Thompson体积进行了详细的描述和论述。对于赋范二维Minkowski平面,我们通过在平面上放置一个测度,用积分几何的方法明确地表示面积,推广了Alvarez的结果.
2010-09-26 math.MG
Six mathematical gems from the history of Distance Geometry
这是距离几何迷人历史的一部分。我们不要求完整性,但我们确实承诺展示令人眼花缭乱的美丽的初等数学。证明了Heron公式,Cauchy关于多面体刚性的定理,Cayley将Heron公式推广到高维,Menger关于抽象半度量空间的刻画,Goedel关于球面上度量空间的一个结果,Schoenberg距离与正半定矩阵的等价性,这是多维标度的基础.
2015-02-10 math.CO math.HO math.MG
Distance Geometry and Data Science
CNRS(法国国家科学研究中心);École Polytechnique(巴黎综合理工学院);Institut Polytechnique de Paris(巴黎理工学院)
数据通常用图表表示。数据科学中的许多常见任务都基于实体之间的距离。虽然一些数据科学方法本身就将图形作为输入,但还有更多的数据科学方法以矢量形式输入。在这篇综述中,我们讨论了将图映射到向量的基本问题,以及它与数学规划的关系。我们讨论的应用,解决方案的方法,降维技术和他们的一些限制。然后,我们提出了一个应用程序的一些这些想法的神经网络,距离几何技术可以提供有竞争力的性能相对于更传统的图形到向量的映射。
2019-09-18 cs.CG cs.LG math.MG
An impossible utopia in distance geometry
距离几何问题要求在$\mathbb{R}^K$中实现给定的加权图。这个问题的两个变体,都源于蛋白质构象,是基于一个给定的顶点顺序(抽象的蛋白质骨架)。这两种变体都涉及在使用$K$之前(已经实现的)顶点的顺序中实现下一个顶点的离散决策的元素。这些变体之间的区别在于需要$K$前面的顶点是连续的。这个约束的存在允许一个证明,通过组合计数的解决方案的数量,实现算法是固定参数听话。另一方面,它的缺失使得直接从图中有效地构造顶点序成为可能。因此,在不使用邻接要求的情况下导出组合计数方法将是期望的。在本文中,我们证明,不幸的是,这样的计数方法不能设计一般。
2021-10-04 cs.CG math.MG
Polygons in hyperbolic geometry 2: Maximality of area
这第二部分的多边形在双曲平面是基于第一部分,其中涉及的唯一性和存在性的共循环多边形规定的边长。这里的主题是这些多边形面积的最大值问题。证明了最大副本必须是上循环的、有向凸的或具有特殊的共线形状。最大副本是唯一的刚性双曲运动。共圈性是指顶点位于距离圆、距离线或均圈上,这三种类型的圈在双曲平面上。不同的圆类型的现象与欧几里得的情况形成鲜明的对比,并为双曲讨论中的各种困难付出了代价。
2010-08-23 math.MG
Geometry of Compact Metric Space in Terms of Gromov-Hausdorff Distances to Regular Simplexes
本文研究了紧度量空间的几何特征,这些特征可以用单形的Gromov-Hausdorff距离来描述,即,到有限度量空间,使得它们的所有非零距离彼此相等。事实证明,这些Gromov-Hausdorff距离依赖于紧度量空间的有限划分的一些几何特征;其中一些特征可以被认为是最小生成树的边长的自然模拟。因此,我们构造了一个意想不到的例子,一个连续族的两两非等距有限度量空间具有相同的距离,所有的单形。
2016-07-22 math.MG
Combinatorial distance geometry in normed spaces
我们调查的问题和结果,从组合几何赋范空间,集中在涉及距离的问题。其中包括单位距离图、最小距离图、直径图以及最小生成树和Steiner最小树的各种性质。特别是,我们讨论translative接吻(或Hadwiger)号码,等边集,和Borsuk问题在赋范空间。本文给出了如何利用Peter Brass的角测度证明平面上凸体的Hadwiger数和阻塞数的各种说法,包括一些新的结果。我们还包括一些新的结果薄锥和它们的应用不同的距离和其他组合问题的赋范空间。
2017-05-03 math.CO math.MG
Geometry of Non-Archimedean Gromov-Hausdorff distance
本文研究了非阿基米德Gromov-Hausdorff度量的几何。这是我们系列工作的第一部分,我们试图在非阿基米德空间中建立一些关于Gromov-Hausdorff度量的对应的事实。本文的动机之一是通过p-adic分析来发现这种几何和数论之间的一些隐含关系,以便我们可以将前者作为研究相关算术方面的工具。
2008-12-28 math.MG math.NT
Geometry of Graph Edit Distance Spaces
Technische Universität Berlin(柏林工业大学)
在本文中,我们研究了图空间的几何赋予一类特殊的图编辑距离。重点是对统计模式识别有用的几何结果。主要结果是图表示定理。它指出,一个图是一个点在一些几何空间,称为轨道空间。轨道空间被很好地研究,并且比原始图空间更容易探索。我们从轨道空间表示中得到了一些几何结果,将它们转换到图空间中,并指出它们在统计模式识别中的意义和有用性。
2015-05-29 cs.CV math.MG
Observing rurality of a geographical area from road graph geometry -- a qualitative study
University of Jyväskylä(于韦斯屈莱大学);University of Helsinki(赫尔辛基大学);Helsinki Institute of Urban and Regional Studies (Urbaria)(赫尔辛基城市与区域研究所(Urbaria))
本文通过分析芬兰道路网络作为图结构,探讨区域的乡村性或城市性是否与图的局部几何性质相关,通过测量随机采样的测地三角形的'双曲性度量'来展示这一观察可被测量和分析。
2026-05-18 math.HO math.MG physics.soc-ph
Geometry of pentagons: from Gauss to Robbins
高斯的一个几乎被遗忘的宝石告诉我们如何计算一个五边形的面积,只需围绕它并测量每个顶点三角形的面积(即顶点是五边形的三个连续顶点的三角形)。本文给出了这个美丽公式的几种证明和对六边形等的推广,并考虑了仿射多边形的特殊情况--正多边形。高斯五边形公式,事实上,相当于蒙日公式,这是相当于托勒密公式。另一方面,我们给出了循环五边形面积的Robbins公式的一个新的证明,这是Ptolemy公式的一个推论。主要的工具很简单:通过结式从代数方程中消去。结合高斯公式和罗宾斯公式,我们得到了任意循环五边形面积的显式有理表达式。所以,在三角形和四边形几何学的几个世纪之后,我们来到了五边形的非平凡几何学。
2004-03-29 math.MG
Area and antipodal distance in convex hypersurfaces
University of Southern Maine(南缅因大学);Rose–Hulman Institute of Technology(罗斯-赫尔曼理工学院)
论文通过连续映射下的位移建立凸超曲面面积下界,并验证了Riemannian n球体积下界在所有维度中的有效性,同时给出了凸超曲面均宽的精确下界。
2026-10-30 math.DG math.MG
A Rank-Count Theory for the Combinatorial Discretizable Distance Geometry Problem
Universidade Federal do Ceará(塞阿拉联邦大学);Unicamp(坎皮纳斯州立大学)
针对组合可离散距离几何问题,研究人员开发代数秩计数理论,证明在镜像分离参数且存在可行参考解时,其可行二进制分支码构成\n\n上的仿射空间,解决了额外约束下的拓扑解计数难题。
2026-07-31 math.CO math.MG
Affine Angles via Area Cross Ratio and Isoptic Hyperbolas
Mita International School of Science(三田国际高等学校);Graduate School of Science, Tohoku University(东北大学大学院理学研究科)
本文通过面积交叉比定义了仿射角,并证明其在保持选定方向的仿射变换下不变,同时揭示了等距双曲线与双曲幂之间的联系。
2026-04-01 math.MG
On conformal planes of finite area
本文讨论共形平面几何中几个问题的解法。
2022-11-26 math.AP math.DG math.MG
Geometry of Geometric Data Set I
本文研究几何数据集的可观测直径距离非分离性,扩展了mm空间的箱距离并证明其完备性和非分离性。
2026-03-24 math.MG
Lectures on Hausdorff and Gromov-Hausdorff Distance Geometry
该课程于2019年秋季在北京大学开设。主要内容包括:(1)一般拓扑学、超空间、度量与伪度量空间、图论。(2)度量空间中的图,最小生成树,Steiner最小树,Gromov最小填充。(3)Hausdorff距离,Vietoris拓扑,极限理论,完备性继承,完全有界性,超空间紧性。(4)Gromov-Hausdorff距离,三角不等式,紧空间等距类的正定性,有界紧空间的反例。(5)可分空间在\ell_\有限空间中的等距像的Gromov-Hausdorff距离,对应,对应的Gromov-Hausdorff距离。(6)Epsilon-isometries和Gromov-Hausdorff距离(7)不可约对应和Gromov-Hausdorff距离(8)格罗莫夫-豪斯多夫收敛,当格罗莫夫-豪斯多夫收敛时度量和拓扑性质的继承. (9)Gromov-T2空间(GH-空间),最优对应,紧度量空间的闭最优对应的存在性,GH-空间是测地的。(10)GH-空间的覆盖数、堆积数、完全有界性、完备性和可分性。(11)用到单形的GH-距离表示的mst-谱,GH-空间中的Steiner问题。(12)到多点单形的GH-距离,到至多相同点数单形的GH-距离。(13)广义Borsuk问题,广义Borsuk问题的GH-距离解,简单图的团覆盖数和色数,它们的对偶,用GH-距离计算这些数。
2020-12-01 math.MG
Basic Metric Geometry of the Bottleneck Distance
Durham University(杜伦大学);University of Southampton(南安普顿大学)
本文研究了基于瓶颈距离的持续图空间的基本度量性质,探讨了其度量性、完备性、分离性和测地性等特征。
2024-01-04 math.AT math.MG
Complexity of distances: Reductions of distances between metric and Banach spaces
我们证明了所有来自度量几何和泛函分析的标准距离,如Gromov-Hausdorff距离、Banach-Mazur距离、Kadets距离、Lipschitz距离、Net距离和Hausdorff-Lipschitz距离都具有相同的复杂性,并且可以以精确定义的方式相互约简。这是在描述集合论方面完成的,是作者在\emph{Complexity of distances: Theory of generalized analytic equivalence relations}中发起的一个更大的研究计划的一部分。然而,该文件的目标也是专家在度量几何和几何的巴拿赫空间。
2021-01-26 math.FA math.LO math.MG
Distance Geometry in Quasihypermetric Spaces. III
设$(X, d)$是紧度量空间,$\mathcal{M}(X)$表示$X$上的有限符号Borel测度空间.通过\[ I(μ) = \int_X \int_X d(x,y) dμ(x) dμ(y), \]定义$I \colon \mathcal{M}(X) \to \R$,并设置$M(X) = \sup I(μ)$,其中$μ$的范围为总质量为1的$\mathcal{M}(X)$中的带符号测量的集合。本文与两篇较早的论文[Peter Nickolas和Reinhard Wolf,Distance geometry in quasihypermetric spaces.研究了几何常数$M(X)$及其与$X$的度量性质的关系,以及当$\mathcal{M}(X)$的某个子空间具有自然半内积时的泛函分析性质.具体而言,本文探讨了$M(X)$的性质和$X$的度量嵌入之间的联系,以及当$X$是有限度量空间时$M(X)$的性质。
2008-09-04 math.MG
Geometry and Stability of Supervised Learning Problems
University of Tübingen and Tübingen AI Center(图宾根大学和图宾根人工智能中心)
本文提出风险距离度量监督学习问题,受最优传输启发,用于量化扰动影响并研究问题空间几何,提供测地线及稠密性证明,并给出两种变体。
2025-09-10 cs.LG math.MG
L'aire des triangles ideaux en geometrie de Hilbert
本文研究了具有Hilbert几何的凸区域中理想三角形的面积。在所有的希尔伯特几何中,我们得到了双曲几何的一个理想三角形面积的刻画。我们还得到了理想三角形的Hilbert面积的一个与凸无关的精确的下界,它刻画了平面上三角形区域的特征。在特定的几何假设下,得到了一个依赖于凸区域的上界.
2003-12-08 math.DG math.MG
A Conditional Rank-Count Theory for the Combinatorial Discretizable Distance Geometry Problem
Universidade Federal do Ceará(塞阿拉联邦大学);Unicamp(坎皮纳斯州立大学)
研究组合可离散化距离几何问题,当前驱集不连续时对称计数方法不足。通过定位骨架无种子连通分量识别部分反射,用二进制掩码编码,经图操作和秩计算得出结果计数,建立精确计数定理,适用于各欧几里得维度。
2026-07-14 math.CO math.MG
An Angle-Based Algorithmic Framework for the Interval Discretizable Distance Geometry Problem
针对区间可离散化距离几何问题,提出基于角度的iABP与iTBP框架,将区间距离转为角度约束,提升求解效率与构象合理性。
2026-09-28 math.MG q-bio.BM