check
Combinatorics: Louis Theran (St Andrews) | Einstein Institute of Mathematics

Combinatorics: Louis Theran (St Andrews)

Date: 
Mon, 07/12/202011:00-13:00
Location: 
https://huji.zoom.us/j/86409334597?pwd=M0dBNDA5My9iY0tFbW93Y2t6NnQ5Zz09


HUJI Combinatorics Seminar 


When: Monday Dec 7th, 2020, at 11AM


Zoom link: https://huji.zoom.us/j/86409334597?pwd=M0dBNDA5My9iY0tFbW93Y2t6NnQ5Zz09

Speaker: Louis Theran (St. Andrews)

Title:  Unlabelled rigidity problems

Abstract:
Framework rigidity is concerned with questions of the following form: what can we learn about an unknown set of n points p_1, …, p_n in d-dimensional space from the distances between a subset of the pairs {p_i, p_j}, with i and j known?  Global rigidity of a framework (G, p) is then the question: can we recover p, up to an unknown isometry?

I will introduce and discuss variations of global rigidity problems when we are given lengths, but not the combinatorics of the measurement process that generated them.  Maybe surprisingly, we can get positive results, under a suitable genericity hypotheses on the unknown configuration p.

Joint work with Shlomo Gortler and Dylan Thurston.