Louis Theran’s talks at SODA and Penn

Consider the following simple process.  Start with n points in the Euclidean plane, allowed to move freely.  Now, uniformly at random, pick a pair of the points, and fix the distance between them, and then repeat this step.  Eventually, the fixed distances cause subsets of the points to have Euclidean isometries as their only allowed motions, and the emergence of these “rigid components” has been studied, via simulation, in the physics community.

Shiva Kasiviswanathan, Cris Moore, and Louis Theran obtained a fairly detailed picture of the transition from flexibility to rigidity in random frameworks in their paper The Rigidity Transition in Random Graphs.

Louis has recently given talks on the subject at:

This entry was posted in away talks and tagged , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s