• Corpus ID: 233025099

Universal rigidity on the line, point order

  title={Universal rigidity on the line, point order},
  author={Bryan Gin-ge Chen and Robert Connelly and Anthony Nixon and Louis Theran},
We show that universal rigidity of a generic bar-joint framework (G,p) in R1 depends on more than the ordering of the vertices. In particular, we construct examples of 1-dimensional generic frameworks with the same graph and ordering of the vertices, such that one is universally rigid and one is not. This answers, in the negative, a question of Jordán and Nguyen. Underlying our examples are insights about how universal rigidity behaves under projections. Using these ideas, we also give a simple… 

Figures from this paper


Rigidity and energy
Suppose one holds two sticks in the form of a cross in one hand, and places a rubber band in tension around the four ends. When it is released, it comes to rest in the shape of a convex quadrilateral
Iterative Universal Rigidity
This work provides a characterization of universal rigidity for any graph G and any configuration p in terms of a sequence of affine subsets of the space of configurations, which corresponds to a facial reduction process for closed finite-dimensional convex cones.
Some matroids from discrete applied geometry
On universally rigid frameworks on the line
It is shown that the only bipartite graph for which all generic $d-dimensional realizations are universally rigid is the complete graph on two vertices, for all $d\geq 1$.
The rigidity of graphs
We regard a graph G as a set { 1,...,v) together with a nonempty set E of two-element subsets of (1, . . ., v). Letp = (Pi, . . . &) be an element of RIv representing v points in RI. Consider the
Affine Rigidity and Conics at Infinity
We prove that if a framework of a graph is neighborhood affine rigid in $d$-dimensions (or has the stronger property of having an equilibrium stress matrix of rank $n-d-1$) then it has an affine flex
Generic Global Rigidity
This condition, together with recent results of Jackson and Jordán, give necessary and sufficient conditions for a graph being generically globally rigid in the plane.
Characterizing the Universal Rigidity of Generic Frameworks
It is shown that a generic universally rigid framework has a positive semi-definite stress matrix of maximal rank, which provides a characterization of universal rigidity for generic frameworks.
Combining globally rigid frameworks
It is shown how to combine two generically globally rigid bar frameworks in d-space to get another generically globally rigid framework. The construction is to identify d+ 1 vertices from each of the