SEMINARS
Updated: 9-8-2011

SEPTEMBER 2011
 
Analysis Seminar
Topic: Grothendieck's inequality and the propeller conjecture
Presenter: Assaf Naor, New York University
Date: Monday, September 12, 2011, Time: 4:00 p.m., Location: Fine Hall 314
 
Department Colloquium
Topic: Ultrametric subsets with large Hausdorff dimensions
Presenter: Assaf Naor, New York University
Date: Wednesday, September 14, 2011, Time: 4:30 p.m., Location: Fine 314
 
Discrete Mathematics Seminar
Topic: Domination when the stars are out
Presenter: Matthias Mnich, International Computer Science Institute, Berkeley
Date: Thursday, September 15, 2011, Time: 2:15 p.m., Location: Fine Hall 224
Abstract: We algorithmize the recent structural characterization for claw-free graphs by Chudnovsky and Seymour. Building on this result, we show that several domination problems are fixed-parameter tractable, and even possess polynomial-sized kernels, on claw-free graphs. To complement these results, we establish these problems are not fixed-parameter tractable on the slightly larger class of graphs that exclude K_{1,4} as an induced subgraph. Our results provide a dichotomy for K_{1,L}-free graphs and show that the problems are fixed-parameter tractable if and only if L ≤ 3. The algorithms we obtain generalize and unify several earlier algorithms for problems on claw-free graphs, and turn the existential decomposition by Chudnovsky and Seymour into an efficient constructive decomposition. (Joint work with Danny Hermelin, Erik Jan van Leeuwen and Gerhard Woeginger.)
 
Differential Geometry and Geometric Analysis Seminar **please note special time**
Topic: Ambient metrics and exceptional holonomy
Presenter: Robin Graham, University of Washington
Date: Friday, September 16, 2011, Time: 2:00 p.m. **, Location: Fine 314
Abstract: Construction of pseudo-Riemannian metrics whose holonomy is an exceptional Lie group has been of interest in recent years.  This talk will outline a construction of an infinite-dimensional family of metrics in dimension 7 whose holonomy is contained in the split real form of the exceptional group $G_2$.  An open dense subset of the family has holonomy equal to $G_2$.  The datum for the construction is a generic real-analytic 2-plane field on a manifold of dimension 5; the metric in dimension 7 arises as the ambient metric of a conformal structure on the 5-manifold defined by Nurowski in terms of the 2-plane field.  This is work with Travis Willse and generalizes results of Leistner and Nurowski.
 
Differential Geometry and Geometric Analysis Seminar
Topic: Improved Moser-Trudinger inequalities and Liouville equations on compact surfaces
Presenter: Andrea Malchiodi, SISSA, Trieste
Date: Friday, September 16, 2011, Time: 3:00 p.m., Location: Fine 314
Abstract: We consider a class of equations with exponential nonlinearities and possibly singular sources motivated from the study of abelian Chern Simons models or from the problem of prescribing a metric with conical singularities through conformal transformations. Using new improvements of the classical Moser-Trudinger inequality and, combined with topological methods, we derive some general existence results.
 
PACM Colloquium
Topic: Understanding 3D Shapes Jointly
Presenter: Leonidas Guibas, Stanford University
Date: Monday, September 26, 2011, Time: 4:00 p.m., Location: Fine 214
Abstract: The use of 3D models in our economy and life is becoming more prevalent, in applications ranging from design and custom manufacturing, to prosthetics and rehabilitation, to games and entertainment. Although the large-scale creation of 3D content remains a challenging problem, there has been much recent progress in design software tools, like Google SketchUp for buildings or Spore for creatures, or in low cost 3D acquisition hardware, like the Microsoft Kinect scanner. As a result, large commercial 3D shape libraries, such as the Google 3D Warehouse, already contain millions of models. These libraries, however, can be unwieldy, when the need arises to efficiently incorporate models into various workflows. Mathematical formulations, efficient algorithms, and software tools are required to support navigation and search over 3D model repositories. In this talk we examine the problem of facilitating these navigation and search tasks by automatically extracting relationships between shapes in a collection and understanding their common or shared structure. By effectively organizing the collection into (possibly overlapping) groups of related shapes, by separating what is common from what is variable within each group and across groups, and by understanding the main axes of variability, we can facilitate a whole slew of operations that make large 3D repositories much more navigable, searchable, compressible, and visualizable. We will present a quick summary of tools for efficiently computing informative shape descriptors as well as structure preserving maps between shapes at different levels of resolution. The main part of the talk, however, is aimed beyond pairwise relationships, to the study and analysis of many shapes jointly, looking at networks of maps between shapes in order to extract joint structure, derive consistent segmentations, infer phenotypic relationships, etc. This is preliminary work on what we believe to be a large open area for research -- the joint understanding of collections of related geometric data sets.
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: Kevin Tucker, Princeton University
Date: Tuesday, September 27, 2011, Time: 4:30 p.m., Location: Fine 322
 
Statistical Mechanics Seminar
Topic: Some new results on the ground state of the strong coupling (solid)limit of the Bose-Hubbard Model; Possible applicability to solid He-4
Presenter: P.W. Anderson, Princeton University
Date: Wednesday, September 28, 2011, Time: 2:00 p.m., Location: Fine 224
Abstract: The Mott insulator is accepted as the appropriate ground manifold for the strongly interacting Fermion Hubbard model, with solid He-3 as the simplest exemplar. It is a manifold because of the spin degrees of freedom, which order antiferromagneticallly due to atom exchange, below a critical temperature. No corresponding effect of exchange has been known for the Bose solid. I show that in fact the Bose-Hubbard model solid has a corresponding manifold of phase degrees of freedom which can conduct particle currents and which exhibit an ordering transition. The possible applicability to the observed "supersolidity " phenomena in solid He-4 will be discussed.
 
Department Colloquium
Topic: The black hole stability problem
Presenter: Mihalis Dafermos, University of Cambridge
Date: Wednesday, September 28, 2011, Time: 4:30 p.m., Location: Fine 314
 
OCTOBER 2011
 
PACM Colloquium
Topic: Complexity theory applied to voting theory
Presenter: Don Saari, University of California - Irvine
Date: Monday, October 3, 2011, Time: 4:00 p.m., Location: Fine 214
Abstract: As it will be shown with results and examples, the paradoxes associated with standard voting rules are surprisingly likely and are so complex that one must worry about the legitimacy of election outcomes. To extract an understanding of what can happen and why, it is shown how lessons from complexity theory, where complicated behavior is due to a combination of simple interactions, explain many mysteries both in this area and for related topics such as nonparametric statistics, etc. Indeed, all paradoxes of standard rules, including Arrow's seminal "Impossibility Theorem," reflect simple but hidden symmetry structures connecting the preferences of voters.
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: Claudiu Raicu, Princeton University
Date: Tuesday, October 4, 2011, Time: 4:30 p.m., Location: Fine 322
 
Statistical Mechanics Seminar
Topic: Time Evolution and Stationary States of Classical and Quantum Systems
Presenter: J. L. Lebowitz, Rutgers University
Date: Wednesday, October 5, 2011, Time: 2:00 p.m., Location: Fine 224
Abstract: I will review both old and recent work about the time dependence and steady states of isolated macroscopic systems as well as those in contact with infinite thermal reservoirs. The emphasis will be on quantum systems and will include a discussion of the micro/macro connection in isolated ones and the derivation of a master equation for open oes.
 
Department Colloquium
Topic: Stability Theorems for some Sharp Inequalities and their Applications
Presenter: Eric Carlen, Rutgers University
Date: Wednesday, October 5, 2011, Time: 4:30 p.m., Location: Fine 314
 
PACM Colloquium
Topic: A new model for self-organized dynamics: From particle to hydrodynamic descriptions
Presenter: Eitan Tadmor, University of Maryland
Date: Monday, October 10, 2011, Time: 4:00 p.m., Location: Fine 214
Abstract: Self-organized dynamics is driven by "rules of engagement", which describe how each agent interacts with its neighbors. They consist of long-term attraction, mid-range alignment and short-range repulsion. Many self-propelled models are driven by the balance between these three forces, which yield emerging structures of interest. Examples range from consensus of voters and traffic flows to the formation of flocks of birds or school of fish, tumor growth etc. We introduce a new particle-based model, driven by self-alignment, which addresses several drawbacks of existing models for self-organized dynamics. The model is independent of the number of agents: only their geometry in phase space is involved. We will explain the emerging flocking behavior of the proposed model in the presence of non-symmetric interactions which decay sufficiently slow, and discuss the difficulties of tracing graph connectivity otherwise. The methodology is based on the new notion of active sets, which carries over from particle to kinetic and hydrodynamic descriptions, and we discuss the unconditional flocking at the level of hydrodynamic description.
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: Hsian-Hua Tseng, Ohio State University
Date: Tuesday, October 11, 2011, Time: 4:30 p.m., Location: Fine 322
 
IAS-PU Symplectic Geometry Seminar
Topic: Quasimorphisms, almost complex structures and moment maps
Presenter: Egor Shelukhin, Tel Aviv University
Date: Friday, October 14, 2011, Time: 4:30 p.m., Location: Fine 322
 

 

Algebraic Geometry Seminar

Topic: TBA
Presenter: Zsolt Patakfalvi, Princeton University
Date: Tuesday, October 18, 2011, Time: 4:30 p.m., Location: Fine 322
 
Department Colloquium
Topic: TBA
Presenter: Tsachik Gelander, Hebrew University of Jerusalem
Date: Wednesday, October 19, 2011, Time: 4:30 p.m., Location: Fine 314
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: Javier Fernández de Bobadilla de Olazabal, ICMAT, CSIC
Date: Tuesday, October 25, 2011, Time: 4:30 p.m., Location: Fine 322
 
NOVEMBER 2011
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: Claire Voisin, Institut de Mathématiques de Jussieu
Date: Tuesday, November 8, 2011, Time: 4:30 p.m., Location: Fine 322
 
Department Colloquium
Topic: TBA
Presenter: Alessio Figalli, University of Texas-Austin
Date: Wednesday, November 16, 2011, Time: 4:30 p.m., Location: Fine 314
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: J. M. Landsberg, Texas A&M University
Date: Tuesday, November 22, 2011, Time: 4:30 p.m., Location: Fine 322