Generically globally rigid graphs have generic universally rigid frameworks (Q2182252)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7202969
Language Label Description Also known as
default for all languages
No label defined
    English
    Generically globally rigid graphs have generic universally rigid frameworks
    scientific article; zbMATH DE number 7202969

      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