For best experience please turn on javascript and use a modern browser!
You are using a browser that is no longer supported by Microsoft. Please upgrade your browser. The site may not present itself correctly if you continue browsing.

Speaker: Peter Buergisser (TU Berlin)

Event details of General Mathematics Colloquium
Date 11 April 2018
Time 16:00 -16:45
Location Science Park 107
Room Location: KdVI meeting room, Science Park 107, room F3.20

Title:

No occurrence obstructions in geometric complexity theory


Abstract:


The permanent versus determinant conjecture is a major problem in complexity theory that is equivalent to the separation of the complexity classes VPs and VNP.  Mulmuley and Sohoni (GCT1) suggested to study a strengthened version of this conjecture over the complex numbers that amounts to separating the orbit closures of the determinant and padded permanent polynomials. In that paper it was also proposed to separate these orbit closures by exhibiting occurrence obstructions, which are irreducible representations of GL_{n^2}(C), which occur in one coordinate ring of the orbit closure, but not in the other. We prove that this approach is impossible. However, we do not rule out the general approach to the permanent versus determinant problem via multiplicity obstructions as proposed in GCT1.

 

Science Park 107

Room Location: KdVI meeting room, Science Park 107, room F3.20

Science Park 107
1098 XG Amsterdam