主题
Search

一般全局刚性


一个 d-维框架是一个二元组 (G,p),其中 G=(V,E) 是一个图,顶点集 V边集 E,并且 p:V->R^d 是一个将 R^d 中的点分配给 G 的每个顶点的映射。框架 uv 中边 (G,p) 的长度是 p(u)p(v) 之间的欧几里得距离。称 (G,p)GR^d 中的一个实现。如果框架的点坐标集在 Q 上是代数独立的,则称该框架是通用的;如果 (G,q)G 中的每个其他实现 R^d,其中对应边的长度相同,都与 (G,p) 全等,则称该框架是全局刚性的;也就是说,图 G 及其在 (G,p) 中的边长唯一确定 (G,p) 中所有顶点的成对距离。

在定义了上述术语之后,如果 GR^d 中的每个(等价地,如果某些)通用实现都是全局刚性的,则称 GR^d 中是普遍全局刚性的 (Garamvölgyi et al. 2021)。

如果 GR^d 上且有 n>=d+2 个顶点的框架中是全局刚性的,那么 G完全可重构C^d 中是完全可重构的 (Garamvölgyi et al. 2021)。


另请参阅

完全可重构图

使用 Wolfram|Alpha 探索

参考文献

Bernstein, D. I. 和 Gortler, S. J. "K_(5,5)C^3 中是完全可重构的。" 提交至 Disc. Math., 2022.Garamvölgyi, D.; Gortler, S. J.; 和 Jordán, J. "全局刚性图是完全可重构的。" 2021 年 5 月 10 日。 https://arxiv.org/abs/2105.04363.

请引用为

Weisstein, Eric W. "一般全局刚性。" 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/GenericallyGloballyRigid.html

主题分类