Yayın: Rigidity of Linearly Constrained Frameworks
| dc.contributor.author | Cruickshank, J. | |
| dc.contributor.author | Guler, H. | |
| dc.contributor.author | Jackson, B. | |
| dc.contributor.author | Nixon, A. | |
| dc.date.accessioned | 2026-01-04T12:16:26Z | |
| dc.date.issued | 2018-08-08 | |
| dc.description.abstract | Abstract We consider the problem of characterising the generic rigidity of bar-joint frameworks in $\mathbb{R}^d$ in which each vertex is constrained to lie in a given affine subspace. The special case when $d=2$ was previously solved by Streinu and Theran [14] in 2010. We will extend their characterisation to the case when $d\geq 3$ and each vertex is constrained to lie in an affine subspace of dimension $t$, when $t=1,2$ and also when $t\geq 3$ and $d\geq t(t-1)$. We then point out that results on body–bar frameworks obtained by Katoh and Tanigawa [8] in 2013 can be used to characterise when a graph has a rigid realisation as a $d$-dimensional body–bar framework with a given set of linear constraints. | |
| dc.description.uri | https://doi.org/10.1093/imrn/rny170 | |
| dc.description.uri | https://eprints.lancs.ac.uk/id/eprint/126297/1/LIN_constrained_frameworks_rigid_26_06_18.pdf | |
| dc.description.uri | https://dx.doi.org/10.48550/arxiv.1804.00411 | |
| dc.description.uri | http://arxiv.org/abs/1804.00411 | |
| dc.description.uri | https://dx.doi.org/10.1093/imrn/rny170 | |
| dc.description.uri | https://eprints.lancs.ac.uk/id/eprint/126297/ | |
| dc.description.uri | https://doi.org/https://doi.org/10.1093/imrn/rny170 | |
| dc.identifier.doi | 10.1093/imrn/rny170 | |
| dc.identifier.eissn | 1687-0247 | |
| dc.identifier.endpage | 3840 | |
| dc.identifier.issn | 1073-7928 | |
| dc.identifier.openaire | doi_dedup___::2eb1c72cf58d0f37c59b20f955ea0cf3 | |
| dc.identifier.orcid | 0000-0003-4731-9302 | |
| dc.identifier.orcid | 0000-0003-3300-860x | |
| dc.identifier.orcid | 0000-0003-0639-1295 | |
| dc.identifier.scopus | 2-s2.0-85088536869 | |
| dc.identifier.startpage | 3824 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12597/36936 | |
| dc.identifier.volume | 2020 | |
| dc.identifier.wos | 000562441500008 | |
| dc.language.iso | eng | |
| dc.publisher | Oxford University Press (OUP) | |
| dc.relation.ispartof | International Mathematics Research Notices | |
| dc.rights | OPEN | |
| dc.subject | Mathematics - Metric Geometry | |
| dc.subject | FOS: Mathematics | |
| dc.subject | Mathematics - Combinatorics | |
| dc.subject | Metric Geometry (math.MG) | |
| dc.subject | Combinatorics (math.CO) | |
| dc.subject | C25, 05C10, 53A05 | |
| dc.subject.sdg | 16. Peace & justice | |
| dc.title | Rigidity of Linearly Constrained Frameworks | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| local.api.response | {"authors":[{"fullName":"Cruickshank, J","name":"J.","surname":"Cruickshank","rank":1,"pid":{"id":{"scheme":"orcid","value":"0000-0003-4731-9302"},"provenance":null}},{"fullName":"Guler, H","name":"H.","surname":"Guler","rank":2,"pid":{"id":{"scheme":"orcid","value":"0000-0003-3300-860x"},"provenance":null}},{"fullName":"Jackson, B","name":"B.","surname":"Jackson","rank":3,"pid":null},{"fullName":"Nixon, A","name":"A.","surname":"Nixon","rank":4,"pid":{"id":{"scheme":"orcid","value":"0000-0003-0639-1295"},"provenance":null}}],"openAccessColor":"hybrid","publiclyFunded":true,"type":"publication","language":{"code":"eng","label":"English"},"countries":null,"subjects":[{"subject":{"scheme":"keyword","value":"Mathematics - Metric Geometry"},"provenance":null},{"subject":{"scheme":"keyword","value":"FOS: Mathematics"},"provenance":null},{"subject":{"scheme":"keyword","value":"Mathematics - Combinatorics"},"provenance":null},{"subject":{"scheme":"keyword","value":"Metric Geometry (math.MG)"},"provenance":null},{"subject":{"scheme":"keyword","value":"Combinatorics (math.CO)"},"provenance":null},{"subject":{"scheme":"FOS","value":"0102 computer and information sciences"},"provenance":null},{"subject":{"scheme":"FOS","value":"0101 mathematics"},"provenance":null},{"subject":{"scheme":"SDG","value":"16. Peace & justice"},"provenance":null},{"subject":{"scheme":"FOS","value":"01 natural sciences"},"provenance":null},{"subject":{"scheme":"keyword","value":"52C25, 05C10, 53A05"},"provenance":null},{"subject":{"scheme":"keyword","value":"510"},"provenance":null}],"mainTitle":"Rigidity of Linearly Constrained Frameworks","subTitle":null,"descriptions":["<jats:title>Abstract</jats:title> <jats:p>We consider the problem of characterising the generic rigidity of bar-joint frameworks in $\\mathbb{R}^d$ in which each vertex is constrained to lie in a given affine subspace. The special case when $d=2$ was previously solved by Streinu and Theran [14] in 2010. We will extend their characterisation to the case when $d\\geq 3$ and each vertex is constrained to lie in an affine subspace of dimension $t$, when $t=1,2$ and also when $t\\geq 3$ and $d\\geq t(t-1)$. We then point out that results on body–bar frameworks obtained by Katoh and Tanigawa [8] in 2013 can be used to characterise when a graph has a rigid realisation as a $d$-dimensional body–bar framework with a given set of linear constraints.</jats:p>"],"publicationDate":"2018-08-08","publisher":"Oxford University Press (OUP)","embargoEndDate":"2018-01-01","sources":["Crossref"],"formats":["application/pdf","3824 - 3840"],"contributors":null,"coverages":null,"bestAccessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/"},"container":{"name":"International Mathematics Research Notices","issnPrinted":"1073-7928","issnOnline":"1687-0247","issnLinking":null,"ep":"3840","iss":null,"sp":"3824","vol":"2020","edition":null,"conferencePlace":null,"conferenceDate":null},"documentationUrls":null,"codeRepositoryUrl":null,"programmingLanguage":null,"contactPeople":null,"contactGroups":null,"tools":null,"size":null,"version":null,"geoLocations":null,"id":"doi_dedup___::2eb1c72cf58d0f37c59b20f955ea0cf3","originalIds":["10.1093/imrn/rny170","50|doiboost____|2eb1c72cf58d0f37c59b20f955ea0cf3","50|datacite____::3cb1327ef07c150254e57a0ef2983031","10.48550/arxiv.1804.00411","50|od________18::4d735c9da4c25c7338b2d53e5e15d199","oai:arXiv.org:1804.00411","2963436243","50|od_______201::3f6778f089c90e6226367ffbb0539cae","oai:eprints.lancs.ac.uk:126297","ftulancaster:oai:eprints.lancs.ac.uk:126297","50|base_oa_____::3ba62d53487a16251bd553f5c8efc283","ftqueenmaryuniv:oai:qmro.qmul.ac.uk:123456789/44647","50|base_oa_____::da28bfc2480c0d70c4278e6e54af7362"],"pids":[{"scheme":"doi","value":"10.1093/imrn/rny170"},{"scheme":"doi","value":"10.48550/arxiv.1804.00411"},{"scheme":"arXiv","value":"1804.00411"}],"dateOfCollection":null,"lastUpdateTimeStamp":null,"indicators":{"citationImpact":{"citationCount":8,"influence":3.2876057e-9,"popularity":6.7403327e-9,"impulse":3,"citationClass":"C5","influenceClass":"C5","impulseClass":"C5","popularityClass":"C4"}},"instances":[{"pids":[{"scheme":"doi","value":"10.1093/imrn/rny170"}],"license":"OUP Standard Publication Reuse","type":"Article","urls":["https://doi.org/10.1093/imrn/rny170"],"publicationDate":"2018-08-08","refereed":"peerReviewed"},{"pids":[{"scheme":"doi","value":"10.1093/imrn/rny170"}],"type":"Article","urls":["https://eprints.lancs.ac.uk/id/eprint/126297/1/LIN_constrained_frameworks_rigid_26_06_18.pdf"],"refereed":"nonPeerReviewed"},{"pids":[{"scheme":"doi","value":"10.48550/arxiv.1804.00411"}],"license":"arXiv Non-Exclusive Distribution","type":"Article","urls":["https://dx.doi.org/10.48550/arxiv.1804.00411"],"publicationDate":"2018-01-01","refereed":"nonPeerReviewed"},{"pids":[{"scheme":"arXiv","value":"1804.00411"}],"alternateIdentifiers":[{"scheme":"doi","value":"10.1093/imrn/rny170"}],"type":"Preprint","urls":["http://arxiv.org/abs/1804.00411"],"publicationDate":"2018-04-02","refereed":"nonPeerReviewed"},{"alternateIdentifiers":[{"scheme":"mag_id","value":"2963436243"},{"scheme":"doi","value":"10.1093/imrn/rny170"}],"type":"Article","urls":["https://dx.doi.org/10.1093/imrn/rny170"],"refereed":"nonPeerReviewed"},{"type":"Article","urls":["https://eprints.lancs.ac.uk/id/eprint/126297/"],"publicationDate":"2020-06-01","refereed":"peerReviewed"},{"license":"CC BY NC","type":"Article","publicationDate":"2020-06-01","refereed":"nonPeerReviewed"},{"alternateIdentifiers":[{"scheme":"doi","value":"10.1093/imrn/rny170"}],"type":"Article","urls":["https://doi.org/https://doi.org/10.1093/imrn/rny170"],"publicationDate":"2018-07-04","refereed":"nonPeerReviewed"}],"isGreen":true,"isInDiamondJournal":false} | |
| local.import.source | OpenAire | |
| local.indexed.at | WOS | |
| local.indexed.at | Scopus |
