{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T15:40:07Z","timestamp":1742226007788,"version":"3.38.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T00:00:00Z","timestamp":1741219200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T00:00:00Z","timestamp":1741219200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/W019698\/1"],"award-info":[{"award-number":["EP\/W019698\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>A bar-joint framework (<jats:italic>G<\/jats:italic>,\u00a0<jats:italic>p<\/jats:italic>) is the combination of a finite simple graph <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$G=(V,E)$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>G<\/mml:mi>\n                    <mml:mo>=<\/mml:mo>\n                    <mml:mo>(<\/mml:mo>\n                    <mml:mi>V<\/mml:mi>\n                    <mml:mo>,<\/mml:mo>\n                    <mml:mi>E<\/mml:mi>\n                    <mml:mo>)<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula> and a placement <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$p:V\\rightarrow {\\mathbb {R}}^d$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>p<\/mml:mi>\n                    <mml:mo>:<\/mml:mo>\n                    <mml:mi>V<\/mml:mi>\n                    <mml:mo>\u2192<\/mml:mo>\n                    <mml:msup>\n                      <mml:mrow>\n                        <mml:mi>R<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mi>d<\/mml:mi>\n                    <\/mml:msup>\n                  <\/mml:mrow>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>. The framework is rigid if the only edge-length preserving continuous motions of the vertices arise from isometries of the space. This article combines two recent extensions of the generic theory of rigid and flexible graphs by considering symmetric frameworks in <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$${\\mathbb {R}}^3$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msup>\n                    <mml:mrow>\n                      <mml:mi>R<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mn>3<\/mml:mn>\n                  <\/mml:msup>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula> restricted to move on a surface. In particular necessary combinatorial conditions are given for a symmetric framework on the cylinder to be isostatic (i.e. minimally infinitesimally rigid) under any finite point group symmetry. In every case when the symmetry group is cyclic, which we prove restricts the group to being inversion, half-turn or reflection symmetry, these conditions are then shown to be sufficient under suitable genericity assumptions, giving precise combinatorial descriptions of symmetric isostatic graphs in these contexts.<\/jats:p>","DOI":"10.1007\/s00454-025-00723-8","type":"journal-article","created":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T14:45:01Z","timestamp":1741272301000},"page":"629-673","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Rigidity of Symmetric Frameworks on the Cylinder"],"prefix":"10.1007","volume":"73","author":[{"given":"Anthony","family":"Nixon","sequence":"first","affiliation":[]},{"given":"Bernd","family":"Schulze","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9552-6368","authenticated-orcid":false,"given":"Joseph","family":"Wall","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,6]]},"reference":[{"key":"723_CR1","unstructured":"Abbott, T.: Generalizations of Kempe\u2019s universality theorem, Master\u2019s Thesis, Massachusetts Institute of Technology (2008). https:\/\/web.mit.edu\/tabbott\/www\/papers\/mthesis.pdf"},{"key":"723_CR2","volume-title":"Point-Group Theory Tables","author":"SL Altmann","year":"1994","unstructured":"Altmann, S.L., Herzig, P.: Point-Group Theory Tables. Clarendon Press, Oxford (1994)"},{"key":"723_CR3","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1090\/S0002-9947-1978-0511410-9","volume":"245","author":"L Asimow","year":"1978","unstructured":"Asimow, L., Roth, B.: The rigidity of graphs. Tran. Am. Math. Soc. 245, 279\u2013289 (1978)","journal-title":"Tran. Am. Math. Soc."},{"key":"723_CR4","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/s00454-020-00198-9","volume":"64","author":"K Clinch","year":"2020","unstructured":"Clinch, K., Nixon, A., Schulze, B., Whiteley, W.: Pairing symmetries for Euclidean and spherical framework. Discrete Comput. Geom. 64, 483\u2013518 (2020)","journal-title":"Discrete Comput. Geom."},{"key":"723_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/9780511843297","volume-title":"Frameworks, Tensegrities, and Symmetry","author":"R Connelly","year":"2022","unstructured":"Connelly, R., Guest, S.D.: Frameworks, Tensegrities, and Symmetry. Cambridge University Press, Cambridge (2022)"},{"issue":"12","key":"723_CR6","doi-asserted-by":"publisher","first-page":"3824","DOI":"10.1093\/imrn\/rny170","volume":"2020","author":"J Cruickshank","year":"2020","unstructured":"Cruickshank, J., Guler, H., Jackson, B., Nixon, A.: Rigidity of linearly constrained frameworks. Int. Math. Res. Not. 2020(12), 3824\u20133840 (2020)","journal-title":"Int. Math. Res. Not."},{"key":"723_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., Whiteley, W.: Point-hyperplane frameworks, slider joints, and rigidity preserving transformations. J. Comb. Theory B 135, 44\u201374 (2019)","journal-title":"J. Comb. Theory B"},{"key":"723_CR8","doi-asserted-by":"publisher","first-page":"1793","DOI":"10.1016\/S0020-7683(98)00326-6","volume":"37","author":"PW Fowler","year":"2000","unstructured":"Fowler, P.W., Guest, S.D.: A symmetry extension of Maxwell\u2019s rule for rigidity of frames. Int. J. Solids Struct. 37, 1793\u20131804 (2000)","journal-title":"Int. J. Solids Struct."},{"key":"723_CR9","volume-title":"Connections in Combinatorial Optimization","author":"A Frank","year":"2011","unstructured":"Frank, A.: Connections in Combinatorial Optimization. Oxford University Press, Oxford (2011)"},{"key":"723_CR10","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1006\/jcph.1997.5809","volume":"137","author":"B Hendrickson","year":"1997","unstructured":"Hendrickson, B., Jacobs, D.: An Algorithm for two-dimensional Rigidity Percolation: the Pebble Game. J. Comput. Phys. 137, 346\u2013365 (1997)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"723_CR11","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s00373-018-1983-8","volume":"35","author":"B Jackson","year":"2019","unstructured":"Jackson, B., Kaszanitzky, V., Nixon, A.: Rigid cylindrical frameworks with two coincident points. Graphs Comb. 35(1), 141\u2013168 (2019)","journal-title":"Graphs Comb."},{"issue":"2","key":"723_CR12","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1137\/20M134304X","volume":"35","author":"B Jackson","year":"2021","unstructured":"Jackson, B., Nixon, A., Tanigawa, S.: An improved bound for the rigidity of linearly constrained frameworks. SIAM J. Discrete Math. 35(2), 928\u2013933 (2021)","journal-title":"SIAM J. Discrete Math."},{"key":"723_CR13","doi-asserted-by":"publisher","first-page":"1525","DOI":"10.1016\/S0020-7683(98)00318-7","volume":"37","author":"RD Kangwai","year":"2000","unstructured":"Kangwai, R.D., Guest, S.D.: Symmetry-adapted equilibrium matrices. Int. J. Solids Struct. 37, 1525\u20131548 (2000)","journal-title":"Int. J. Solids Struct."},{"key":"723_CR14","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)","journal-title":"J. Eng. Math."},{"issue":"8","key":"723_CR15","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)","journal-title":"Discrete Math."},{"key":"723_CR16","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1112\/jlms\/s1-36.1.445","volume":"36","author":"CSJ Nash-Williams","year":"1961","unstructured":"Nash-Williams, C.S.J.: Edge-disjoint spanning trees of finite graphs. J. Lond. Math. Soc. 36, 445\u2013450 (1961)","journal-title":"J. Lond. Math. Soc."},{"issue":"4","key":"723_CR17","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1137\/110848852","volume":"26","author":"A Nixon","year":"2012","unstructured":"Nixon, A., Owen, J.C., Power, S.C.: Rigidity of frameworks supported on surfaces. SIAM J. Discrete Math. 26(4), 1733\u20131757 (2012)","journal-title":"SIAM J. Discrete Math."},{"issue":"4","key":"723_CR18","doi-asserted-by":"publisher","first-page":"2008","DOI":"10.1137\/130913195","volume":"28","author":"A Nixon","year":"2014","unstructured":"Nixon, A., Owen, J., Power, S.C.: A characterization of generically rigid frameworks on surfaces of revolution. SIAM J. Discrete Math. 28(4), 2008\u20132028 (2014)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"723_CR19","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10711-015-0133-1","volume":"182","author":"A Nixon","year":"2016","unstructured":"Nixon, A., Schulze, B.: Symmetry-forced rigidity of frameworks on surfaces. Geom. Dedicata 182(1), 163\u2013201 (2016)","journal-title":"Geom. Dedicata"},{"issue":"6","key":"723_CR20","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1142\/S0218195910003505","volume":"20","author":"JC Owen","year":"2010","unstructured":"Owen, J.C., Power, S.C.: Frameworks, symmetry and rigidity. Int. J. Comput. Geom. Appl. 20(6), 723\u2013750 (2010)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"723_CR21","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1002\/zamm.19270070107","volume":"7","author":"H Pollaczek-Geiringer","year":"1927","unstructured":"Pollaczek-Geiringer, H.: Uber die Gliederung ebener Fachwerke. Z. Angew. Math. Mech. 7, 58\u201372 (1927)","journal-title":"Z. Angew. Math. Mech."},{"issue":"4","key":"723_CR22","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1007\/s00454-009-9231-x","volume":"44","author":"B Schulze","year":"2010","unstructured":"Schulze, B.: Symmetric versions of Laman\u2019s theorem. Discrete Comput. Geom. 44(4), 946\u2013972 (2010)","journal-title":"Discrete Comput. Geom."},{"issue":"1, R154","key":"723_CR23","first-page":"1","volume":"17","author":"B Schulze","year":"2010","unstructured":"Schulze, B.: Symmetric Laman theorems for the groups $$C_2$$ and $$C_s$$. Electron. J. Comb. 17(1, R154), 1\u201361 (2010)","journal-title":"Electron. J. Comb."},{"issue":"2","key":"723_CR24","first-page":"427","volume":"51","author":"B Schulze","year":"2010","unstructured":"Schulze, B.: Block-diagonalized rigidity matrices of symmetric frameworks and applications. Contrib. Algebra Geom. 51(2), 427\u2013466 (2010)","journal-title":"Contrib. Algebra Geom."},{"issue":"3","key":"723_CR25","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1137\/130947192","volume":"29","author":"B Schulze","year":"2015","unstructured":"Schulze, B., Tanigawa, S.: Infinitesimal rigidity of symmetric bar\u2013joint frameworks. SIAM J. Discrete Math. 29(3), 1259\u20131286 (2015)","journal-title":"SIAM J. Discrete Math."},{"key":"723_CR26","volume-title":"Handbook of Discrete and Computational Geometry","author":"B Schulze","year":"2018","unstructured":"Schulze, B., Whiteley, W.: Rigidity of symmetric frameworks. In: Toth, C.D., O\u2019Rourke, J., Goodman, J.E. (eds.) Handbook of Discrete and Computational Geometry, 3rd edn. Chapman & Hall\/CRC, New York (2018)","edition":"3"},{"key":"723_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9458-7","volume-title":"Linear Representations of Finite Groups","author":"J-P Serre","year":"1977","unstructured":"Serre, J.-P.: Linear Representations of Finite Groups. Springer, Berlin (1977)"},{"key":"723_CR28","unstructured":"Wall, J.: Rigidity of symmetric frameworks on surfaces. PhD Thesis, Lancaster University (2024). https:\/\/eprints.lancs.ac.uk\/id\/eprint\/224441\/1\/2024WallPhd.pdf"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00723-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-025-00723-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00723-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T14:58:06Z","timestamp":1742223486000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-025-00723-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,6]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["723"],"URL":"https:\/\/doi.org\/10.1007\/s00454-025-00723-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2025,3,6]]},"assertion":[{"value":"12 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 December 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}