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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers