Author:
Lundqvist Signe,Stokes Klara,Öhman Lars-Daniel
Abstract
AbstractWe investigate the rigidity properties of rod configurations. Rod configurations are realizations of rank two incidence geometries as points (joints) and straight lines (rods) in the Euclidean plane, such that the lines move as rigid bodies, connected at the points. Note that not all incidence geometries have such realizations. We show that under the assumptions that the rod configuration exists and is sufficiently generic, its infinitesimal rigidity is equivalent to the infinitesimal rigidity of generic frameworks of the graph defined by replacing each rod by a cone over its point set. To put this into context, the molecular conjecture states that the infinitesimal rigidity of rod configurations realizing 2-regular hypergraphs is determined by the rigidity of generic body and hinge frameworks realizing the same hypergraph. This conjecture was proven by Jackson and Jordán in the plane, and by Katoh and Tanigawa in arbitrary dimension. Whiteley proved a version of the molecular conjecture for hypergraphs of arbitrary degree that have realizations as independent body and joint frameworks. Our result extends his result to hypergraphs that do not necessarily have realizations as independent body and joint frameworks, under the assumptions listed above.
Funder
Knut och Alice Wallenbergs Stiftelse
Umea University
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference32 articles.
1. Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279–289 (1978). https://doi.org/10.2307/1998867
2. Berg, A.R., Jordán, T.: Algorithms for graph rigidity and scene analysis. In: Algorithms—ESA 2003. Lecture Notes in Computer Science, Vol. 2832, pp. 78–89. Springer, Berlin (2003). https://doi.org/10.1007/978-3-540-39658-1_10
3. Cauchy, A.-L.: Sur les polygones et les polyèdres (second mémoire). In: Oeuvres Complètes: Series 2. Cambridge Library Collection - Mathematics, vol. 1, pp. 26–38. Cambridge University Press, Cambridge (2009). https://doi.org/10.1017/CBO9780511702501.003
4. Connelly, R., Whiteley, W.J.: Global rigidity: the effect of coning. Discrete Comput. Geom. 43(4), 717–735 (2010). https://doi.org/10.1007/s00454-009-9220-0
5. Crapo, H.: The combinatorial theory of structures. In: Matroid Theory (Szeged, 1982). Colloq. Math. Soc. János Bolyai, Vol. 40, pp. 107–213. North-Holland, Amsterdam (1985)