Previous Conferences & Workshops

Nov
09
2004

Mathematical Physics Seminar

Matrix Models, Random Partitions, Planar Graphs and Random Surfaces
4:00pm|S-101

"We give an overview of the ideas and techniques relating these seemingly different subjects. I will start from the classical examples, such as enumeration of triangulations by means of one matrix model and counting of colored graphs (Ising model on...

Nov
09
2004

Computer Science/Discrete Mathematics Seminar II

Slow Mixing of Local Dynamics for Colourings and Independent Sets
David Galvin
10:30am|S-101

We consider "local-update" Markov chains for sampling from independent sets and proper 3-colourings of a graph. An example of such a chain is the well-known Glauber dynamics, which updates the state of at most one vertex of the graph at each step...

Nov
08
2004

Joint IAS/Princeton University Number Theory Seminar

Elliptic Curves and Skew-Hermitian Matrices
Karl Rubin
4:30pm|Fine Hall 322

Suppose E is an elliptic curve defined over a number field K, and p is a prime where E has good ordinary reduction. The usual methods of Iwasawa theory give a single Iwasawa module from which one can recover the Selmer groups of E over all finite...

Nov
08
2004

Computer Science/Discrete Mathematics Seminar I

Approximation Algorithms for Embeddings into Low-Dimensional Spaces
Piotr Indyk
11:15am|S-101

A low-distortion embedding between two metric spaces is a mapping which preserves the distances between each pair of points, up to a small factor called distortion. Low-distortion embeddings have recently found numerous applications in computer...

Nov
04
2004

Mathematical Physics Seminar

Conformal Invariance and the Diffusion on Moduli Space for Radial SLE
4:00pm|S-101

We show that a random simple curve in a planar n-connected domain that is conformally invariant and satisfies a Markovian-type property, can be described by a diffusion on a moduli space of dimension 3n-2. Under a natural symmetry condition...