TOPICS
Search

Rigidity Theory


Rigidity theory is the study of geometric configurations determined, locally or globally, by specified constraints. A central model is a bar-and-joint framework (G,p), consisting of a graph and a placement of its vertices in Euclidean space, with fixed lengths on its edges (Schulze and Whiteley 2017, pp. 1593-1594).

Rigidity of a placement means that every sufficiently nearby placement satisfying the same edge-length constraints is congruent to it. Infinitesimal rigidity instead tests the linearized constraints through the rigidity matrix. A generically rigid graph is rigid at generic placements in a fixed dimension, so rigidity of a particular placement must be distinguished from this property of the underlying graph (Asimow and Roth 1978).

Global rigidity requires every equivalent placement in the same dimension, not just nearby placements, to be congruent. Universal rigidity allows equivalent placements in arbitrary higher dimensions as well. An equivalent placement preserves the specified edge lengths, whereas a congruent placement preserves all pairwise distances (Jordán and Whiteley 2017, pp. 1661-1663).

Equilibrium stress supplies a related static formulation. Combinatorial constructions such as vertex splitting are studied for their ability to preserve rigidity under suitable hypotheses. The field also studies broader constraints in structures such as tensegrities (Schulze and Whiteley 2017).


See also

Equilibrium Stress, Framework, Generically Globally Rigid, Generically Rigid, Rigid Graph, Rigidity Matrix, Tensegrity, Universal Rigidity, Vertex Splitting

Explore with Wolfram|Alpha

References

Asimow, L. and Roth, B. "The Rigidity of Graphs." Trans. Amer. Math. Soc. 245, 279-289, 1978.Graver, J.; Servatius, B.; and Servatius, H. Combinatorial Rigidity. Providence, RI: Amer. Math. Soc., 1993.Jordán, T. and Whiteley, W. "Global Rigidity." In Handbook of Discrete and Computational Geometry, 3rd ed. (Ed. C. D. Tóth, J. O'Rourke, and J. E. Goodman). Boca Raton, FL: CRC Press, pp. 1661-1694, 2017. https://www.csun.edu/~ctoth/Handbook/chap63.pdf.Schulze, B. and Whiteley, W. "Rigidity and Scene Analysis." In Handbook of Discrete and Computational Geometry, 3rd ed. (Ed. C. D. Tóth, J. O'Rourke, and J. E. Goodman). Boca Raton, FL: CRC Press, pp. 1593-1632, 2017. https://www.csun.edu/~ctoth/Handbook/chap61.pdf.

Cite this as:

Weisstein, Eric W. "Rigidity Theory." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RigidityTheory.html

Subject classifications