Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Almost-rigidity of frameworks   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.

10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th