Connecting Global and Universal Rigidity

Details Connecting Global and Universal Rigidity Connecting Global and Universal Rigidity

2010-11-18

arxiv.org/abs/1011.4122v5

Mathematics

Metric Geometry

Scientific paper

A d-dimensional framework is an embedding of the vertices and edges of a graph in Euclidean space. A d-dimensional framework is globally rigid if every other d-dimensional framework with the same edge lengths has the same pairwise distances between the vertices. A graph is generically globally rigid in dimension d (d-GGR) if every generic framework is globally rigid. The d-dimensional framework of a d-GGR graph is universally rigid if for d' greater than or equal to d every d'-dimensional framework with the same edge lengths has the same pairwise distances between the vertices. We establish a strong connection between global and universal rigidity by showing that all 1 and 2-GGR graphs and an infinite number of higher dimensional d-GGR graphs have a generic universally rigid framework.

Affiliated with

Also associated with

No associations

Rating

Connecting Global and Universal Rigidity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Connecting Global and Universal Rigidity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connecting Global and Universal Rigidity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-536163