TOPICS
Search

Generically Rigid


A generically rigid graph in R^d is a finite graph whose every generic framework in R^d is locally rigid. Equivalently, it suffices that some generic framework is locally rigid (Asimow and Roth 1978). Generic means that all placement coordinates are algebraically independent over the rationals. Local rigidity means that every sufficiently nearby placement preserving the edge lengths is congruent to the original placement.

The dimension d is part of the definition. Every generically globally rigid graph is generically rigid in the same dimension, but local rigidity alone does not require uniqueness among distant equivalent placements.


See also

Framework, Generically Globally Rigid, Globally Rigid, Rigid Graph

Explore with Wolfram|Alpha

References

Asimow, L. and Roth, B. "The Rigidity of Graphs." Trans. Amer. Math. Soc. 245, 279-289, 1978. https://doi.org/10.1090/S0002-9947-1978-0511410-9.

Cite this as:

Weisstein, Eric W. "Generically Rigid." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GenericallyRigid.html

Subject classifications