话题
搜索

通用全局刚性

A类d日-维度的框架是一对（G，p）哪里G=（V，E）是一个带有顶点集 V（V）和边缘集 E类和p： V->R^d是在中指定点的地图R^d公司到的每个顶点G公司.边缘的长度紫外线在里面（G，p）是之间的欧几里得距离p（u）和p（v）.致电（G，p）实现G公司在里面R^d公司。如果坐标集为其点的代数独立于问，如果其他实现都是全局刚性的（G，q）属于G公司在里面R^d公司其中相应边的长度相同，与（G，p）也就是图G公司及其边长（G，p）唯一确定所有顶点的成对距离在里面（G，p）.

在定义了上述术语之后，G公司在中通常是全局刚性的R^d公司如果的每一个（等价地，如果有的话）通用实现G公司在里面R^d公司是全局刚性的（加拉莫夫·勒吉等。2021).

如果G公司在中是全局刚性的R^d公司在n> =d+2顶点，然后G公司是完全可重建的在里面C^d（抄送）（加拉莫夫·勒吉等。2021).

另请参见

完全可重构图表

与Wolfram一起探索| Alpha

工具书类

D.I.伯恩斯坦。和S.J.Gortler。"K_（5,5）在中完全可重建C^3号.“已提交给光盘。数学。，2022年。Garamvölgyi，D。；Gortler，S.J。；和Jordán，J.“全局刚性图是完全的可重构。“2021年5月10日。https://arxiv.org/abs/2105.04363.

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“通用全球刚性。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GenericallyGloballyRigid.html

主题分类