{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:36Z","timestamp":1740109596946,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T00:00:00Z","timestamp":1702944000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T00:00:00Z","timestamp":1702944000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004063","name":"Knut och Alice Wallenbergs Stiftelse","doi-asserted-by":"publisher","award":["2020.0001","2020.0007"],"award-info":[{"award-number":["2020.0001","2020.0007"]}],"id":[{"id":"10.13039\/501100004063","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Umea University"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We investigate the rigidity properties of <jats:italic>rod configurations<\/jats:italic>. 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 <jats:italic>molecular conjecture<\/jats:italic> 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\u00e1n 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 <jats:italic>independent<\/jats:italic> 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.<\/jats:p>","DOI":"10.1007\/s00454-023-00617-7","type":"journal-article","created":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T20:02:30Z","timestamp":1703016150000},"page":"25-48","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["When is a Planar Rod Configuration Infinitesimally Rigid?"],"prefix":"10.1007","volume":"73","author":[{"given":"Signe","family":"Lundqvist","sequence":"first","affiliation":[]},{"given":"Klara","family":"Stokes","sequence":"additional","affiliation":[]},{"given":"Lars-Daniel","family":"\u00d6hman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,19]]},"reference":[{"key":"617_CR1","doi-asserted-by":"publisher","first-page":"279","DOI":"10.2307\/1998867","volume":"245","author":"L Asimow","year":"1978","unstructured":"Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279\u2013289 (1978). https:\/\/doi.org\/10.2307\/1998867","journal-title":"Trans. Am. Math. Soc."},{"key":"617_CR2","doi-asserted-by":"publisher","unstructured":"Berg, A.R., Jord\u00e1n, T.: Algorithms for graph rigidity and scene analysis. In: Algorithms\u2014ESA 2003. Lecture Notes in Computer Science, Vol. 2832, pp. 78\u201389. Springer, Berlin (2003). https:\/\/doi.org\/10.1007\/978-3-540-39658-1_10","DOI":"10.1007\/978-3-540-39658-1_10"},{"key":"617_CR3","doi-asserted-by":"publisher","unstructured":"Cauchy, A.-L.: Sur les polygones et les poly\u00e8dres (second m\u00e9moire). In: Oeuvres Compl\u00e8tes: Series 2. Cambridge Library Collection - Mathematics, vol. 1, pp. 26\u201338. Cambridge University Press, Cambridge (2009). https:\/\/doi.org\/10.1017\/CBO9780511702501.003","DOI":"10.1017\/CBO9780511702501.003"},{"issue":"4","key":"617_CR4","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/s00454-009-9220-0","volume":"43","author":"R Connelly","year":"2010","unstructured":"Connelly, R., Whiteley, W.J.: Global rigidity: the effect of coning. Discrete Comput. Geom. 43(4), 717\u2013735 (2010). https:\/\/doi.org\/10.1007\/s00454-009-9220-0","journal-title":"Discrete Comput. Geom."},{"key":"617_CR5","unstructured":"Crapo, H.: The combinatorial theory of structures. In: Matroid Theory (Szeged, 1982). Colloq. Math. Soc. J\u00e1nos Bolyai, Vol. 40, pp. 107\u2013213. North-Holland, Amsterdam (1985)"},{"issue":"3","key":"617_CR6","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/0001-8708(84)90043-4","volume":"54","author":"H Crapo","year":"1984","unstructured":"Crapo, H.: Concurrence geometries. Adv. Math. 54(3), 278\u2013301 (1984). https:\/\/doi.org\/10.1016\/0001-8708(84)90043-4","journal-title":"Adv. Math."},{"key":"617_CR7","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.jctb.2018.07.008","volume":"135","author":"Y Eftekhari","year":"2019","unstructured":"Eftekhari, Y., Jackson, B., Nixon, A., Schulze, B., Tanigawa, S.-I., Whiteley, W.: Point-hyperplane frameworks, slider joints, and rigidity preserving transformations. J. Combin. Theory Ser. B 135, 44\u201374 (2019). https:\/\/doi.org\/10.1016\/j.jctb.2018.07.008","journal-title":"J. Combin. Theory Ser. B"},{"key":"617_CR8","doi-asserted-by":"publisher","unstructured":"Fekete, Z., Jord\u00e1n, T., Whiteley, W.: An inductive construction for plane Laman graphs via vertex splitting. In: Algorithms\u2014ESA 2004. Lecture Notes in Computer Science, Vol. 3221, pp. 299\u2013310. Springer, Berlin (2004). https:\/\/doi.org\/10.1007\/978-3-540-30140-0_28","DOI":"10.1007\/978-3-540-30140-0_28"},{"key":"617_CR9","doi-asserted-by":"crossref","unstructured":"Gluck, H.: Almost all simply connected closed surfaces are rigid. In: Geometric Topology (Proc. Conf., Park City, Utah, 1974). Lecture Notes in Mathematics, Vol. 438, pp. 225\u2013239. Springer, Berlin (1975)","DOI":"10.1007\/BFb0066118"},{"key":"617_CR10","doi-asserted-by":"publisher","unstructured":"Graver, J., Servatius, B., Servatius, H.: Combinatorial Rigidity. Graduate Studies in Mathematics, Vol. 2, p. 172. American Mathematical Society, Providence, RI (1993). https:\/\/doi.org\/10.1090\/gsm\/002","DOI":"10.1090\/gsm\/002"},{"issue":"4","key":"617_CR11","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s00373-005-0629-9","volume":"21","author":"B Jackson","year":"2005","unstructured":"Jackson, B., Jord\u00e1n, T.: Rigid two-dimensional frameworks with three collinear points. Graphs Combin. 21(4), 427\u2013444 (2005). https:\/\/doi.org\/10.1007\/s00373-005-0629-9","journal-title":"Graphs Combin."},{"issue":"2","key":"617_CR12","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/s00454-008-9100-z","volume":"40","author":"B Jackson","year":"2008","unstructured":"Jackson, B., Jord\u00e1n, T.: Pin-collinear body-and-pin frameworks and the molecular conjecture. Discrete Comput. Geom. 40(2), 258\u2013278 (2008). https:\/\/doi.org\/10.1007\/s00454-008-9100-z","journal-title":"Discrete Comput. Geom."},{"key":"617_CR13","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.jctb.2015.12.007","volume":"119","author":"B Jackson","year":"2016","unstructured":"Jackson, B., Owen, J.C.: A characterisation of the generic rigidity of 2-dimensional point-line frameworks. J. Combin. Theory Ser. B 119, 96\u2013121 (2016). https:\/\/doi.org\/10.1016\/j.jctb.2015.12.007","journal-title":"J. Combin. Theory Ser. B"},{"issue":"2","key":"617_CR14","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1006\/jcph.1997.5809","volume":"137","author":"DJ Jacobs","year":"1997","unstructured":"Jacobs, D.J., Hendrickson, B.: An algorithm for two-dimensional rigidity percolation: the pebble game. J. Comput. Phys. 137(2), 346\u2013365 (1997). https:\/\/doi.org\/10.1006\/jcph.1997.5809","journal-title":"J. Comput. Phys."},{"issue":"4","key":"617_CR15","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s00454-011-9348-6","volume":"45","author":"N Katoh","year":"2011","unstructured":"Katoh, N., Tanigawa, S.-I.: A proof of the molecular conjecture. Discrete Comput. Geom. 45(4), 647\u2013700 (2011). https:\/\/doi.org\/10.1007\/s00454-011-9348-6","journal-title":"Discrete Comput. Geom."},{"key":"617_CR16","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01534980","volume":"4","author":"G Laman","year":"1970","unstructured":"Laman, G.: On graphs and rigidity of plane skeletal structures. J. Eng. Math. 4, 331\u2013340 (1970). https:\/\/doi.org\/10.1007\/BF01534980","journal-title":"J. Eng. Math."},{"issue":"8","key":"617_CR17","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1016\/j.disc.2007.07.104","volume":"308","author":"A Lee","year":"2008","unstructured":"Lee, A., Streinu, I.: Pebble game algorithms and sparse graphs. Discrete Math. 308(8), 1425\u20131437 (2008). https:\/\/doi.org\/10.1016\/j.disc.2007.07.104","journal-title":"Discrete Math."},{"key":"617_CR18","doi-asserted-by":"publisher","unstructured":"Lov\u00e1sz, L.: Graphs and Geometry. American Mathematical Society Colloquium Publications, Vol. 65, p. 444. American Mathematical Society, Providence, RI (2019). https:\/\/doi.org\/10.1090\/coll\/065","DOI":"10.1090\/coll\/065"},{"key":"617_CR19","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.dam.2023.03.030","volume":"336","author":"S Lundqvist","year":"2023","unstructured":"Lundqvist, S., Stokes, K., \u00d6hman, L.-D.: Exploring the rigidity of planar configurations of points and rods. Discrete Appl. Math. 336, 68\u201382 (2023). https:\/\/doi.org\/10.1016\/j.dam.2023.03.030","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"617_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0080456800026351","volume":"26","author":"JC Maxwell","year":"1870","unstructured":"Maxwell, J.C.: I.- on reciprocal figures, frames, and diagrams of forces. Earth Environ. Sci. Trans. R. Soc. Edinb. 26(1), 1\u201340 (1870). https:\/\/doi.org\/10.1017\/S0080456800026351","journal-title":"Earth Environ. Sci. Trans. R. Soc. Edinb."},{"key":"617_CR21","doi-asserted-by":"publisher","DOI":"10.3390\/app112411946","author":"A Nixon","year":"2021","unstructured":"Nixon, A., Schulze, B., Whiteley, W.: Rigidity through a projective lens. Appl. Sci. (2021). https:\/\/doi.org\/10.3390\/app112411946","journal-title":"Appl. Sci."},{"key":"617_CR22","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1002\/zamm.19270070107","volume":"7","author":"H Pollaczek-Geiringer","year":"1927","unstructured":"Pollaczek-Geiringer, H.: \u00dcber die gliederung ebener fachwerke. Z. Angew. Math. Mech. 7, 58\u201372 (1927)","journal-title":"Z. Angew. Math. Mech."},{"issue":"4","key":"617_CR23","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1007\/s00454-017-9906-7","volume":"58","author":"OE Raz","year":"2017","unstructured":"Raz, O.E.: Configurations of lines in space and combinatorial rigidity. Discrete Comput. Geom. 58(4), 986\u20131009 (2017). https:\/\/doi.org\/10.1007\/s00454-017-9906-7","journal-title":"Discrete Comput. Geom."},{"key":"617_CR24","doi-asserted-by":"publisher","unstructured":"Servatius, B.: $$k$$-plane matroids and Whiteley\u2019s flattening conjectures. In: Combinatorics, Graph Theory and Computing. Springer Proc. Math. Stat., Vol. 388, pp. 109\u2013115. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-05375-7_7","DOI":"10.1007\/978-3-031-05375-7_7"},{"issue":"1","key":"617_CR25","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1137\/S0895480196307342","volume":"12","author":"B Servatius","year":"1999","unstructured":"Servatius, B., Whiteley, W.: Constraining plane configurations in computer-aided design: combinatorics of directions and lengths. SIAM J. Discrete Math. 12(1), 136\u2013153 (1999). https:\/\/doi.org\/10.1137\/S0895480196307342","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"617_CR26","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0095-8956(84)90016-9","volume":"36","author":"T-S Tay","year":"1984","unstructured":"Tay, T.-S.: Rigidity of multigraphs. I. Linking rigid bodies in $$n$$-space. J. Combin. Theory Ser. B 36(1), 95\u2013112 (1984). https:\/\/doi.org\/10.1016\/0095-8956(84)90016-9","journal-title":"J. Combin. Theory Ser. B"},{"key":"617_CR27","first-page":"31","volume":"9","author":"T-S Tay","year":"1984","unstructured":"Tay, T.-S., Whiteley, W.: Recent advances in the generic rigidity of structures. Struct. Topol. 9, 31\u201338 (1984). (Dual French-English text)","journal-title":"Struct. Topol."},{"key":"617_CR28","first-page":"53","volume":"8","author":"W Whiteley","year":"1983","unstructured":"Whiteley, W.: Cones, infinity and $$1$$-story buildings. Struct. Topol. 8, 53\u201370 (1983). (With a French translation)","journal-title":"Struct. Topol."},{"key":"617_CR29","doi-asserted-by":"publisher","DOI":"10.13140\/RG.2.2.13701.91365","author":"W Whiteley","year":"1987","unstructured":"Whiteley, W.: Parallel redrawings (1987). https:\/\/doi.org\/10.13140\/RG.2.2.13701.91365","journal-title":"Parallel redrawings"},{"issue":"2","key":"617_CR30","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1137\/0401025","volume":"1","author":"W Whiteley","year":"1988","unstructured":"Whiteley, W.: The union of matroids and the rigidity of frameworks. SIAM J. Discrete Math. 1(2), 237\u2013255 (1988). https:\/\/doi.org\/10.1137\/0401025","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"617_CR31","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02187716","volume":"4","author":"W Whiteley","year":"1989","unstructured":"Whiteley, W.: A matroid on hypergraphs, with applications in scene analysis and geometry. Discrete Comput. Geom. 4(1), 75\u201395 (1989). https:\/\/doi.org\/10.1007\/BF02187716","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"617_CR32","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1088\/1478-3975\/2\/4\/S06","volume":"2","author":"W Whiteley","year":"2005","unstructured":"Whiteley, W.: Counting out to the flexibility of molecules. Phys. Biol. 2(4), 116 (2005). https:\/\/doi.org\/10.1088\/1478-3975\/2\/4\/S06","journal-title":"Phys. Biol."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00617-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00617-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00617-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T02:02:06Z","timestamp":1736215326000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00617-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,19]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["617"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00617-7","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2023,12,19]]},"assertion":[{"value":"5 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}