On stress matrices of chordal bar frameworks in general position

Abstract

A bar framework in Rr, denoted by G(p), is a simple connected graph G whose vertices are points p1,...,pn in Rr that affinely span Rr, and whose edges are line segments between pairs of these points. In this paper, we use stress matrices to characterize the universal and global rigidities of chordal bar frameworks in general position in Rr, i.e., bar frameworks where graph G is chordal and the points p1,...,pn are in general position in Rr. We also prove that if a chordal bar framework in Rr admits a stress matrix of rank n-r-1 with generic rank profile, then it admits a positive semidefinite stress matrix of rank n-r-1.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…