Frameworks with coordinated edge motions

Bernd Schulze; Hattie Serocold; Louis Simon Theran

doi:10.1137/20M1377539

Frameworks with coordinated edge motions

Bernd Schulze, Hattie Serocold, Louis Simon Theran

Pure Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We develop a rigidity theory for bar-joint frameworks in Euclidean d-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class. Rigidity for these coordinated frameworks is a generic property, and we characterize the rigid graphs in terms of redundant rigidity in the standard d-dimensional rigidity matroid. We also interpret our main results in terms of matroid unions.

Original language	English
Pages (from-to)	2602-2618
Number of pages	17
Journal	SIAM Journal on Discrete Mathematics
Volume	36
Issue number	4
DOIs	https://doi.org/10.1137/20M1377539
Publication status	Published - 9 Nov 2022

Keywords

Coordinated constraint relaxation
Bar-joint frameworks
Rigidity
Infinitesimal rigidity
Rigidity matroid

Access to Document

10.1137/20M1377539

Schulze_2022_SIAM-DM_Frameworks-coordinated_AAM
Copyright © 2022 Society for Industrial and Applied Mathematics. This work has been made available online in accordance with publisher policies or with permission. Permission for further reuse of this content should be sought from the publisher or the rights holder. This is the author created accepted manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at https://doi.org/10.1137/20M1377539.
Accepted author manuscript, 331 KBLicence: CC BY

http://arxiv.org/abs/1807.05376

Cite this

@article{ff070e877f974b909fa125e08157ef7a,

title = "Frameworks with coordinated edge motions",

abstract = "We develop a rigidity theory for bar-joint frameworks in Euclidean d-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class. Rigidity for these coordinated frameworks is a generic property, and we characterize the rigid graphs in terms of redundant rigidity in the standard d-dimensional rigidity matroid. We also interpret our main results in terms of matroid unions.",

keywords = "Coordinated constraint relaxation, Bar-joint frameworks, Rigidity, Infinitesimal rigidity, Rigidity matroid",

author = "Bernd Schulze and Hattie Serocold and Theran, {Louis Simon}",

year = "2022",

month = nov,

day = "9",

doi = "10.1137/20M1377539",

language = "English",

volume = "36",

pages = "2602--2618",

journal = "SIAM Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "4",

}

TY - JOUR

T1 - Frameworks with coordinated edge motions

AU - Schulze, Bernd

AU - Serocold, Hattie

AU - Theran, Louis Simon

PY - 2022/11/9

Y1 - 2022/11/9

N2 - We develop a rigidity theory for bar-joint frameworks in Euclidean d-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class. Rigidity for these coordinated frameworks is a generic property, and we characterize the rigid graphs in terms of redundant rigidity in the standard d-dimensional rigidity matroid. We also interpret our main results in terms of matroid unions.

AB - We develop a rigidity theory for bar-joint frameworks in Euclidean d-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class. Rigidity for these coordinated frameworks is a generic property, and we characterize the rigid graphs in terms of redundant rigidity in the standard d-dimensional rigidity matroid. We also interpret our main results in terms of matroid unions.

KW - Coordinated constraint relaxation

KW - Bar-joint frameworks

KW - Rigidity

KW - Infinitesimal rigidity

KW - Rigidity matroid

U2 - 10.1137/20M1377539

DO - 10.1137/20M1377539

M3 - Article

SN - 0895-4801

VL - 36

SP - 2602

EP - 2618

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

IS - 4

ER -

Frameworks with coordinated edge motions

Abstract

Keywords

Access to Document

Fingerprint

Cite this