Santa Fe Institute

Generic Combinatorial Rigidity

Seminar

July 26, 2012
12:15 PM
Collins Conference Room

Louis Theran (Freie Universität Berlin)

Abstract. Bar-joint frameworks are structures made out of fixed-length bars connected by joints with full rotational freedom.  Questions such as whether a framework can be moved in any way besides translating and rotating it as a single rigid object, and, if not, what the allowed motions are, arise in a wide variety of practical problems such as sensor network localization, protein analysis, robotics, crystallography, and analysis of network glasses.  Combinatorial rigidity is concerned with what properties of frameworks can be deduced by looking at only the graph made by the bars.  In dimension 2, this is well-understood, while in higher dimensions, the analogous questions are long-standing open problems.

I'll describe the basic ideas of the field and some recent advances.

Purpose: Resident Faculty

SFI Host: Cris Moore

More Info

  • * SFI community lectures are free, open, & accessible to the public.
  • * Seminars & colloquia are geared for scientists but free & open to the interested public.
  • * All other SFI events are by invitation only.
  • * Note: We are unable to accommodate members of the public for SFI's limited lunch service; you're welcome to bring your own.

Events News

Audio: Interview with Simon DeDeo on his presentation of 'Sneakers' May 8, 2013 -

The popular Science On Screen series continued Wednesday, May 8, with SFI's Simon DeDeo and the 1992 cult hacker film Sneakers. If you missed it, you can hear DeDeo ...

Video: How social media might help you survive the next big disaster March 25, 2013 -

SFI's 2013 Community Lecture series debuted March 14 with UC-Boulder's Leysia Palen describing how victims, observers, and “citizen-responders” are using modern technology to participate in disaster response. Watch ...

Climate scientists James Hansen, at SFI, calls for energy sources to foot their 'true' costs Feb. 22, 2013 -

Speaking at SFI yesterday, noted climate scientist James Hansen told an overflow crowd that efforts to stem climate change will be ineffectual as long as fossil fuels remain the cheapest ...

SFI's successful crowdfunding campaign will help scientists study indigenous people Dec. 14, 2012 -

SFI's crowdfunding campaign has reached its goal. The resulting research will help scientists preserve the threatened landscapes on which indigenous human groups depend. 

The Gods Must Be Crazy with Murray Gell-Mann Dec. 13, 2012 -

The 2012 Science On Screen series in Santa Fe wrapped up December 13 to a full house, with "The Gods Must Be Crazy" and Murray Gell-Mann's distinctive insight and ...

More News