Home > Research > Publications & Outputs > Rigidity of linearly constrained frameworks

Electronic data

  • LIN_constrained_frameworks_rigid_26_06_18

    Rights statement: This is a pre-copy-editing, author-produced PDF of an article accepted for publication in International Mathematics Research Notices following peer review. The definitive publisher-authenticated version James Cruickshank, Hakan Guler, Bill Jackson, Anthony Nixon, Rigidity of Linearly Constrained Frameworks, International Mathematics Research Notices, Volume 2020, Issue 12, June 2020, Pages 3824–3840, https://doi.org/10.1093/imrn/rny170 is available online at: https://academic.oup.com/imrn/article-abstract/2020/12/3824/5067960

    Accepted author manuscript, 319 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

Rigidity of linearly constrained frameworks

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Rigidity of linearly constrained frameworks. / Cruickshank, James; Guler, Hakan; Jackson, Bill et al.
In: International Mathematics Research Notices, Vol. 2020, No. 12, 01.06.2020, p. 3824-3840.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

Cruickshank, J, Guler, H, Jackson, B & Nixon, AK 2020, 'Rigidity of linearly constrained frameworks', International Mathematics Research Notices, vol. 2020, no. 12, pp. 3824-3840. https://doi.org/10.1093/imrn/rny170

APA

Cruickshank, J., Guler, H., Jackson, B., & Nixon, A. K. (2020). Rigidity of linearly constrained frameworks. International Mathematics Research Notices, 2020(12), 3824-3840. https://doi.org/10.1093/imrn/rny170

Vancouver

Cruickshank J, Guler H, Jackson B, Nixon AK. Rigidity of linearly constrained frameworks. International Mathematics Research Notices. 2020 Jun 1;2020(12):3824-3840. Epub 2018 Aug 8. doi: 10.1093/imrn/rny170

Author

Cruickshank, James ; Guler, Hakan ; Jackson, Bill et al. / Rigidity of linearly constrained frameworks. In: International Mathematics Research Notices. 2020 ; Vol. 2020, No. 12. pp. 3824-3840.

Bibtex

@article{abcf44273945448981a0030127ced8ad,
title = "Rigidity of linearly constrained frameworks",
abstract = "We consider the problem of characterising the generic rigidity of bar-joint frameworks in 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 I. Streinu and L. Theran in 2010. We will extend their characterisation to the case when d ≥ 3 and each vertex is constrained to lie in an affine subspace of dimension t, when t = 1, 2 and also when t ≥ 3 and d ≥ t(t−1). We then point out that results on body-bar frameworks obtained by N. Katoh and S. Tanigawa 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.",
author = "James Cruickshank and Hakan Guler and Bill Jackson and Nixon, {Anthony Keith}",
note = "This is a pre-copy-editing, author-produced PDF of an article accepted for publication in International Mathematics Research Notices following peer review. The definitive publisher-authenticated version James Cruickshank, Hakan Guler, Bill Jackson, Anthony Nixon, Rigidity of Linearly Constrained Frameworks, International Mathematics Research Notices, Volume 2020, Issue 12, June 2020, Pages 3824–3840, https://doi.org/10.1093/imrn/rny170 is available online at: https://academic.oup.com/imrn/article-abstract/2020/12/3824/5067960",
year = "2020",
month = jun,
day = "1",
doi = "10.1093/imrn/rny170",
language = "English",
volume = "2020",
pages = "3824--3840",
journal = "International Mathematics Research Notices",
issn = "1073-7928",
publisher = "Oxford University Press",
number = "12",

}

RIS

TY - JOUR

T1 - Rigidity of linearly constrained frameworks

AU - Cruickshank, James

AU - Guler, Hakan

AU - Jackson, Bill

AU - Nixon, Anthony Keith

N1 - This is a pre-copy-editing, author-produced PDF of an article accepted for publication in International Mathematics Research Notices following peer review. The definitive publisher-authenticated version James Cruickshank, Hakan Guler, Bill Jackson, Anthony Nixon, Rigidity of Linearly Constrained Frameworks, International Mathematics Research Notices, Volume 2020, Issue 12, June 2020, Pages 3824–3840, https://doi.org/10.1093/imrn/rny170 is available online at: https://academic.oup.com/imrn/article-abstract/2020/12/3824/5067960

PY - 2020/6/1

Y1 - 2020/6/1

N2 - We consider the problem of characterising the generic rigidity of bar-joint frameworks in 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 I. Streinu and L. Theran in 2010. We will extend their characterisation to the case when d ≥ 3 and each vertex is constrained to lie in an affine subspace of dimension t, when t = 1, 2 and also when t ≥ 3 and d ≥ t(t−1). We then point out that results on body-bar frameworks obtained by N. Katoh and S. Tanigawa 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.

AB - We consider the problem of characterising the generic rigidity of bar-joint frameworks in 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 I. Streinu and L. Theran in 2010. We will extend their characterisation to the case when d ≥ 3 and each vertex is constrained to lie in an affine subspace of dimension t, when t = 1, 2 and also when t ≥ 3 and d ≥ t(t−1). We then point out that results on body-bar frameworks obtained by N. Katoh and S. Tanigawa 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.

U2 - 10.1093/imrn/rny170

DO - 10.1093/imrn/rny170

M3 - Journal article

VL - 2020

SP - 3824

EP - 3840

JO - International Mathematics Research Notices

JF - International Mathematics Research Notices

SN - 1073-7928

IS - 12

ER -