Universal Rigidity of Bar Frameworks in General Position: A Euclidean Distance Matrix Approach

Abdo Y. Alfakih ()
Additional contact information
Abdo Y. Alfakih: University of Windsor, Department of Mathematics and Statistics

Chapter Chapter 1 in Distance Geometry, 2013, pp 3-22 from Springer

Abstract: Abstract A configuration p in r-dimensional Euclidean space is a finite collection of labeled points $${p}^{1},\ldots ,{p}^{n}$$ in $${\mathbb{R}}^{r}$$ that affinely span $${\mathbb{R}}^{r}$$ . Each configuration p defines a Euclidean distance matrix $${D}_{p} = ({d}_{ij})$$ = $$(\vert \vert {p}^{i} - {p}^{j}\vert {\vert }^{2})$$ , where $$\vert \vert \cdot \vert \vert $$ denotes the Euclidean norm. A fundamental problem in distance geometry is to find out whether or not a given proper subset of the entries of D p suffices to uniquely determine the entire matrix D p . This problem is known as the universal rigidity problem of bar frameworks. In this chapter, we present a unified approach for the universal rigidity of bar frameworks, based on Euclidean distance matrices (EDMs), or equivalently, on projected Gram matrices. This approach makes the universal rigidity problem amenable to semidefinite programming methodology. Using this approach, we survey some recently obtained results and their proofs, emphasizing the case where the points $${p}^{1},\ldots ,{p}^{n}$$ are in general position.

Keywords: Universal Rigidity; Euclidean Distance Matrix; Dimensional Rigidity; G20 Framework; Positive Semi-definiteness (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4614-5128-0_1

Ordering information: This item can be ordered from
http://www.springer.com/9781461451280

DOI: 10.1007/978-1-4614-5128-0_1

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().