Combinatorics: Louis Theran (St Andrews)

HUJI Combinatorics Seminar 

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

Zoom link:

Speaker: Louis Theran (St. Andrews)

Title:  Unlabelled rigidity problems

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.


Mon, 07/12/2020 - 11:00 to 13:00