arrow
Return

Almost-Rigidity of Frameworks

delete2020-12-19
delete9
delete
OA
AI
M
Miranda Holmes‐Cerfon *
L
Louis Theran
S
Steven J. Gortler
DOI:10.1002/cpa.21971delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We extend the mathematical theory of rigidity of frameworks (graphs embedded in d-dimensional space) to consider nonlocal rigidity and flexibility properties. We provide conditions on a framework under which (I) as the framework flexes continuously it must remain inside a small ball, a property we call almost-rigidity; (II) any other framework with the same edge lengths must lie outside a much larger ball; (III) if the framework deforms by some given amount, its edge lengths change by a minimum amount; (IV) there is a nearby framework that is prestress stable, and thus rigid. The conditions can be tested efficiently using semidefinite programming. The test is a slight extension of the test for prestress stability of a framework, and gives analytic expressions for the radii of the balls and the edge length changes. Examples illustrate how the theory may be applied in practice, and we provide an algorithm to test for rigidity or almost-rigidity. We briefly discuss how the theory may be applied to tensegrities. (c) 2020 Wiley Periodicals LLC
Keywords:
2ND-ORDER RIGIDITY
FLEXIBILITY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Communications on Pure and Applied Mathematics cover
Communications on Pure and Applied Mathematics
IF:
2.7
Papers:
1.5K
Citations:
1.1W

Organization

U
university of st andrews
Scholars:
9.4K
Papers: 1.0W
Citations: 15
H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W