Geometric Representation of Rigidity-related Matroids

Friday, June 1, 2007 - 10:30am - 11:20am
EE/CS 3-180
Ileana Streinu (Smith College)
Sparsity matroids generalize the combinatorics behind several types of rigidity (2D bar-and-joint, arbitrary dimension body-and-bar, etc.). A conspicuous open problem is to find geometric representations for ALL of them. We present some partial answers. This is joint work with Louis Theran from UMass Amherst.
MSC Code: