77 research outputs found
One brick at a time: a survey of inductive constructions in rigidity theory
We present a survey of results concerning the use of inductive constructions
to study the rigidity of frameworks. By inductive constructions we mean simple
graph moves which can be shown to preserve the rigidity of the corresponding
framework. We describe a number of cases in which characterisations of rigidity
were proved by inductive constructions. That is, by identifying recursive
operations that preserved rigidity and proving that these operations were
sufficient to generate all such frameworks. We also outline the use of
inductive constructions in some recent areas of particularly active interest,
namely symmetric and periodic frameworks, frameworks on surfaces, and body-bar
frameworks. We summarize the key outstanding open problems related to
inductions.Comment: 24 pages, 12 figures, final versio
Generic rigidity with forced symmetry and sparse colored graphs
We review some recent results in the generic rigidity theory of planar
frameworks with forced symmetry, giving a uniform treatment to the topic. We
also give new combinatorial characterizations of minimally rigid periodic
frameworks with fixed-area fundamental domain and fixed-angle fundamental
domain.Comment: 21 pages, 2 figure
- …