Princeton University
Department of Mathmenatics
Schedule of Seminars
Current info:
http://www.math.princeton.edu/~web/seminar.htmlCurrent as of 4-12-2000
Week of April 10 - 14, 2000
Colloquium Wednesday 4:30 Fine 314
Topic: Some Insights of Computational Complexity Theory April 12
Presenter: Avi Wigderson, I.A.S. & Hebrew University, Jerusalem
Abstract: Computational complexity theory has been one of the most exciting fields of scientific research over the last few decades. This research studies the power of feasible computation, and is guided by a few clear and focused questions, deeply motivated on scientific, practical and philosophical grounds, like the P vs NP problem, and the questions on the power of randomized and quantum computation. While these problems are far from resolved, Complexity Theory was able to offer fresh rigorous definitions to some central notions which naturally (or less so) arise from these questions, and unveil many rich and beautiful connections between them. In this general survey, I would like to probe some of the unique features and insights of the complexity theory viewpoint. This will be done by considering how (and why) notions which intrigued people for centuries or even millenia (like Knowledge, Randomness, Cryptography, Learning, Proof, and naturally, Computation), reveal new dimensions, and are suprisingly linked together, when viewed from our special Computational Complexity glasses.
Topology Seminar Thursday 4:30 Fine 314
Topic: Strong form of Poincare duality April 13
Presenter: Edgar Brown, Brandeis University
Graduate Student Seminar Friday 12:30 Fine 214
Topic: Can One Hear the Shape of a Bell? April 14
Presenter: Jade Vinson, Princeton University
Abstract: On a planar domain or a Riemannian surface, the eigenvalues of the Laplacian carry a lot of geometric information: the area, the perimeter, the genus, and the lengths of some (sometimes all) closed geodesics. Do the eigenvalues carry enough information to recover the domain or surface (the inverse spectral problem)? In at least some cases, no: we'll see two planar domains with the same spectrum. In some cases, yes or almost. We now consider the inverse spectral problem for surfaces of revolution, and review known results by Bruning/Heintze and Zelditch. The speaker then presents a reconstruction algorithm for surfaces of revolution and conjectures that it almost always succeeds. The almost-sure success is proven for a toy problem.
Mathematical Physics Seminar Friday 12:30 Jadwin 303
Topic: Noncommutative gauge theory and Kontsevich deformation quantization April 14
Presenter: Peter Schupp, University of Munich
Princeton Discrete Math Seminar Friday 2:30 Fine 322
Topic: Permanents, mixed volumes and a generalization of a theorem of Rado April 14
Presenter: Alex Samorodnitsky, Institute for Advanced Study
Abstract: We present a deterministic polynomial-time algorithm that computes the mixed discriminant of an n-tuple of positive semidefinite matrices to within a multiplicative factor of n^{n^2}. The main idea is an appropriate definition and application of scaling. This generalizes the approach of Linial, Samorodnitsky and Wigderson to deterministic approximation of the permanent.
As a corollary, we obtain a deterministic polynomial-time algorithm that computes the mixed volume of n convex bodies in R^n to within an error which depends only on the dimension. This answers a question of Dyer, Gritzmann and Hufnagel. A 'side benefit' is the following version of Rado's theorem on existence of a linearly independent transversal: Let A_1,...,A_n be subsets of R^n. Assume, that there exists an e > 0, such that for any k-subset S of {1...n} there are k vectors in \cup_{i\in S} A_i which span a k-dimensional box of volume > e^k. Assume also, that the vectors in A_1,...,A_n are of length at most l. Then there is a choice of vectors a_1 in A_1 ... a_n in A_n spanning an n-dimensional box of volume at least (e/ln)^{n^2}. This is joint work with Leonid Gurvits.
Geometry Seminar Friday 3:00 Fine 314
Topic: Bubbling and Quantization for Critical Points of April 14
Ginzburg-Landau Functionals
Presenter: Changyou Wang, University of Kentucky.
Abstract: We consider a family of solutions to the E-L equations of the Ginzburg-Landau functionls. We prove that for almost all points on the energy concentration set the density function of the energy can be quantified as the finite sum of energies of harmonic maps from $S^2$. As a byproduct, we obtain an improved version of energy identity for approxiamted harmonic maps in $2$-dimension, with tension fields bounded in $L^p$ for any $p>1$. This is a joint work with F.H. Lin.
Week of April 17 - 21, 2000
Analysis Seminar Monday 4:00 Fine 314
Topic: Global Wellposedness of KdV for Rough Data April 17
Presenter: Jim Colliander, UC Berkley
Abstract: Techniques introduced by Bourgain were applied and extended by Kenig, Ponce and Vega to the Korteweg-deVries equation leading to a sharp local-in-time result in the standard Sobolev spaces H^s, s>-3/4. It is conjectured that local wellposedness implies global wellposedness for KdV. I plan to survey the wellposedness theory of KdV, motivate considering the initial value problem with rough data and describe recent progress towards the global-in-time conjecture.
PACM Colloquium Monday 4:00 Fine 224
Topic: OSTWALD RIPENING: The effect of the Geometry April 17
of the Distribution
Presenter: Nicholas Alikakos, University of Tennessee
Abstract: We consider a two-phase system in 3d . We are interested in the coarsening of the spatial distribution, driven by the reduction of interfacial energy, and limited by diffusion as described by the quasi static Stefan free boundary problem. We address the regime where the one phase covers only a small fraction of the total volume, and consists initially of many disconnected Components (particles). In this situation mass diffuses from the vicinity of the smaller particles towards the larger, a phenomenon known as Ostwald Ripening. In the early 60's Lifshitz, Slyosov, and Wagner separately, formally derived an evolution for the distribution of the particle radii. We present a refinement of their theory, which takes into account the geometry of the spatial distribution and appears to agree qualitatively better with experiments.
Algebraic Geometry Seminar Tuesday 4:15 Fine 322
Topic: Abelian varieties over number fields with good reduction everywhere April 18
Presenter: R. Schoof, University of Rome II and Harvard University
Colloquium Wednesday 4:30 Fine 314
Topic: C*-Algebras and the Novikov Conjecture April 19
Presenter: N. Higson, Pennsylvania State University
Abstract: I will give an introductory account of some of the pros and cons of attacking the Novikov conjecture (and related problems in manifold theory) using C*-algebra methods. To its credit, C*-algebra theory has helped prove some of the most general known theorems about the Novikov conjecture. But the limitations of the C*-algebra method are now becoming apparent, and it is unclear if further real progress can be made using it.
Topology Seminar Thursday 4:30 Fine 314
Topic: Pseudoholomorphic curves in symplectisations and April 20
some global problems in contact geometry
Presenter: Casim Abbas, University of Pennsylvania
Geometry Seminar Friday Fine 314
Topic: Isoperimetric inequalities on compact manifolds April 21
Presenter: Olivier Druet, University Cergy-Pontoise
Date: Friday, April 21, 2000, Time: 3:00 pm, Location: Fine 314
Topic: TBA
Presenter: Tom Branson, University of Iowa
Date: Friday, April 21, 2000, Time: 4:00 pm, Location: Fine 314
Week of April 24 - 28, 2000
Analysis Seminar Monday 4:00 Fine 314
Topic: TBA April 24
Presenter: Chris Sogge, John Hopkins University
Date: Monday, April 24, 2000, Time: 4 p.m., Location: Fine 314
PACM Colloquium Monday 4:00 Fine 244
Topic: 0-1 Laws for Single Molecules April 24
Presenter: Bud Mishra, Courant Institute, New York University
Abstract: Single molecule methods (e.g., optical mapping, molecular combing, fluorescent flow cytometry, ion channels, etc.) for genomics and proteomics rely on the statistical properties of a large number of identical molecules. We will use ideas from probabilistic methods to show existence of 0-1 laws governing the behavior of the group of molecules and how we exploit it in devising powerful algorithmic and automation tools to create restriction maps and sequence information from parsimonious and noisy data from single DNA molecules. The set of tools underlying our "Computational Optical Mapping Project" have been used in making clone maps (BACS and cosmids, Y-DAZ locus), microbial genomic maps (P. falciparum, D. radiodurans, E. coli, etc.), and a partial human genome map.
Mathematical Physics Seminar Tuesday 4:30 Jadwin A06
Topic: Phase Separation and the Wulff Problem in Ising-Potts Models April 25
Presenter: Agoston Pisztora, Carnegie Mellon University
Colloquium Wednesday 4:30 Fine 314
Topic: On the Quantum Mechanics of Individual Systems April 26
Presenter: J. Ax, Princeton University
Abstract: Taking standard quantum mechanics (SQM) as a statistical theory, we extend the standard Hilbert space formulation to a mathematical model of the individuals which comprise the statistical ensembles of SQM. The model of two interacting systems is a singular toroidal bundle over the unit sphere in the Hilbert space of the composite system, together with a natural connection which permits the Schrodinger evolution in the sphere to be lifted to the bundle. The main mathematical innovation required is the construction of convex periodic tilings of Euclidian spaces (which is new even in 3 dimensions). These tilings descend to partitions of the toroidal fibers. The states of the subsystems are determined by which tile contains the lifted evolution. The toroidal tilings are the unique functorial convex partitions consistent with SQM. This is joint work with Simon Kochen.
Ergodic Theory & Mathematical Physics Thursday 2:30 Fine 110
Topic: Gromov's Mean Dimension April 27
Presenter: Elon Lindenstrauss, Institute for Advanced Studies
Abstract: Recently, Gromov has introduced a new invariant for dynamical systems called mean dimension. This invariant, originally introduced to study algebraic varieties and spaces of meromorphic functions, has found applications in topological dynamics (including a one line answer to a question that has been open for 25 years), and is probably also relevant to mathematical physics.
Topology Seminar Thursday 4:30 Fine 314
Topic: "New" geometry and topology of orbifolds April 27
Presenter: Y. B. Ruan, University of Wisconsin at Madison
Geometry Seminar Friday 3:00 Fine 314
Topic: TBA April 28
Presenter: Daniel Burns, University of Michigan
Algebraic Geometry Seminar Tuesday 4:15 Fine 322
Topic: TBA May 2
Presenter: K. Conrad, Ohio State University