Yayın:
Rigidity of Linearly Constrained Frameworks

dc.contributor.authorCruickshank, J.
dc.contributor.authorGuler, H.
dc.contributor.authorJackson, B.
dc.contributor.authorNixon, A.
dc.date.accessioned2026-01-04T12:16:26Z
dc.date.issued2018-08-08
dc.description.abstractAbstract 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.urihttps://doi.org/10.1093/imrn/rny170
dc.description.urihttps://eprints.lancs.ac.uk/id/eprint/126297/1/LIN_constrained_frameworks_rigid_26_06_18.pdf
dc.description.urihttps://dx.doi.org/10.48550/arxiv.1804.00411
dc.description.urihttp://arxiv.org/abs/1804.00411
dc.description.urihttps://dx.doi.org/10.1093/imrn/rny170
dc.description.urihttps://eprints.lancs.ac.uk/id/eprint/126297/
dc.description.urihttps://doi.org/https://doi.org/10.1093/imrn/rny170
dc.identifier.doi10.1093/imrn/rny170
dc.identifier.eissn1687-0247
dc.identifier.endpage3840
dc.identifier.issn1073-7928
dc.identifier.openairedoi_dedup___::2eb1c72cf58d0f37c59b20f955ea0cf3
dc.identifier.orcid0000-0003-4731-9302
dc.identifier.orcid0000-0003-3300-860x
dc.identifier.orcid0000-0003-0639-1295
dc.identifier.scopus2-s2.0-85088536869
dc.identifier.startpage3824
dc.identifier.urihttps://hdl.handle.net/20.500.12597/36936
dc.identifier.volume2020
dc.identifier.wos000562441500008
dc.language.isoeng
dc.publisherOxford University Press (OUP)
dc.relation.ispartofInternational Mathematics Research Notices
dc.rightsOPEN
dc.subjectMathematics - Metric Geometry
dc.subjectFOS: Mathematics
dc.subjectMathematics - Combinatorics
dc.subjectMetric Geometry (math.MG)
dc.subjectCombinatorics (math.CO)
dc.subjectC25, 05C10, 53A05
dc.subject.sdg16. Peace & justice
dc.titleRigidity of Linearly Constrained Frameworks
dc.typeArticle
dspace.entity.typePublication
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.sourceOpenAire
local.indexed.atWOS
local.indexed.atScopus

Dosyalar

Koleksiyonlar