Generically globally rigid graphs have generic universally rigid frameworks (Q2182252)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generically globally rigid graphs have generic universally rigid frameworks |
scientific article |
Statements
Generically globally rigid graphs have generic universally rigid frameworks (English)
0 references
22 May 2020
0 references
A framework in \(\mathbb{R}^d\) is a pair \((G,\mathrm{p})\), where \(G\) is a finite graph with \(n\) vertices and \(\mathrm{p}:=(\mathrm{p}_1,\ldots,\mathrm{p}_n)\) is a realization of its vertices in \(\mathbb{R}^d\). A framework \((G,\mathrm{p})\) for \(G\) is \textit{globally rigid} in \(\mathbb{R}^d\) if every framework \((G,\mathrm{q})\) for \(G\) in \(\mathbb{R}^d\), with edges of the same length as \((G,\mathrm{p})\), is congruent to \((G,\mathrm{p})\). A framework \((G,\mathrm{p})\) is \textit{universally rigid} if every framework \((G,\mathrm{q})\) for \(G\) in any finite-dimensional Euclidean space, with the same edge lengths, is congruent to \((G,\mathrm{p})\). A graph \(G\) is \textit{generically globally rigid} in \(\mathbb{R}^d\) if every ``generic framework'' for \(G\) is \textit{globally rigid}. The authors prove that any graph \(G\) that is generically globally rigid in \(\mathbb{R}^d\) has a realization in \(\mathbb{R}^d\) that is both generic and universally rigid. This implies that \(G\) must also have a realization in \(\mathbb{R}^d\) that is both infinitesimally rigid and universally rigid.
0 references
framework
0 references
rigidity
0 references
globally rigid
0 references
universally rigid
0 references
infinitesimally rigid
0 references
stress matrix
0 references
0 references