School of Mathematics

The Complexity of the Non-commutative Determinant

Srikanth Srinivasan
Institute for Advanced Study
October 11, 2010

I will talk about the computational complexity of computing the noncommutative determinant. In contrast to the case of commutative algebras, we know of (virtually) no efficient algorithms to compute the determinant over non-commutative domains. Our results show that the determinant in noncommutative settings can be as hard as the permanent.

Topology of Random Simplicial Complexes

Matthew Kahle
Institute for Advanced Study
October 5, 2010

In this talk I will overview two very different kinds of random simplicial complex, both of which could be considered higher-dimensional generalizations of the Erdos-Renyi random graph, and discuss what is known and not known about the expected topology of each. Some of this is joint work with Eric Babson and Chris Hoffman.

Potential Automorphy

Richard Taylor
Institute for Advanced Study
October 4, 2010

I will introduce l-adic representations and what it means for them to be automorphic, talk about potential automorphy as an alternative to automorphy, explain what can currently be proved (but not how) and discuss what seem to me the important open problems. This should serve as an introduction to half the special year for non-number theorists. The other major theme will likely be the `p-adic Langlands program', which I will not address (but perhaps someone else will).