SEMINARS
Updated: 9-14-2011

SEPTEMBER 2011
 
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.
 
Differential Geometry and Geometric Analysis Seminar
Topic: Hessian estimates for special Lagrangian equations with critical and supercritical phases
Presenter: Yu Yuan, University of Washington
Date: Friday, September 23, 2011, Time: 3:00 p.m., Location: Fine 314
Abstract: We talk about a priori Hessian estimates for special Lagrangian equation with critical and supercritical phases in general higher dimensions. The "gradient" graphs of solutions are minimal Lagrangian submanifolds. Our unified approach leads to sharper estimates even for the previously known three dimensional or convex solution cases. Recent counterexamples for subcritical phase equations will also be mentioned. This is joint work with Dake Wang.
 
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
 
Differential Geometry and Geometric Analysis Seminar
Topic: A Bernstein type theorem for entire Willmore graphs
Presenter: Jingyi Chen, University of British Columbia
Date: Friday, September 30, 2011, Time: 3:00 p.m., Location: Fine 314
Abstract: We show that every two-dimensional entire graphical solution to the Willmore equation with square integrable second fundamental form is a plane. This is joint work with Tobias Lamm.
 
IAS-PU Symplectic Geometry Seminar **Please note special location**
Topic: TBA
Presenter: Andras Stipsicz,
Date: Friday, September 30, 2011, Time: 4:30 p.m., Location: IAS, Room
 
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
Abstract: We explain recent results on stability theorems for some classical functional and geometric inequalities, along with two applications: one to evolution equations, and one to determining all near minimizers in a variational problem. The inequalities in question are certain Gagliardo-Nirenberg-Sobolev inequalities, the Brun-Minkowski inequality and the Riesz rearrangment inequality. For instance, we consider the Brun-Minkowski inequality when one of the sets is a ball $B$, and the other set $E$ is an arbitrary Borel set, both in $d$ dimensional Euclidean space. For this case, the inequality says (roughly speaking) that the $d$th root of the volume of the Minkowski sum $E+B := \{ x+y\ :\ x\in E, y\in B\}$, is at least as large as the sum of the $d$th roots of the volumes of $E$ and $E$, and there is equality if and only if $E$ itself is a ball. That is: $$ {|E+B|^{1/d}\over |E|^{1/d}+ |B|^{1/d}} -1 \geq 0 $$ with equality if and only if $E$ is a ball. We now ask: {\it If the left hand side is small, does that mean $E$ is close to some ball in some meaningful metric?} By a {\it stability theorem}, we mean a theorem that provides a positive answer to this sort of question about a sharp inequality for which the cases of equality are known, and as indicated above, we shall explain and sketch the proofs of several such results, and we shall also explain two of the applications that motivated these investigations, which were carried out in collaboration with Alessio Figalli and Francesco Maggi. Though we shall keep the discussion of the applications non-technical as befits a colloquium talk, we nonetheless hope to convey an understanding of why it might be very useful to solve some of the many open problems in this field.
 
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
Abstract: We consider the action of the group of Hamiltonian diffeomorphisms on the space of compatible almost complex structures of a symplectic manifold, with the scalar curvature as an equivariant moment map (due to Donaldson and Fujiki). While the Mabuchi K-energy measures 'displacement' transverse to the orbits, we propose a way to measure 'displacement' along an orbit, to obtain a function on the universal cover of the group satisfying the homomorphism property up to a uniformly bounded error - a quasimorphism. This construction agrees with previous results of Ruelle, Barge-Ghys, Entov and Py. Moreover, the same construction works in finite-dimensional settings, giving the (essentially unique) Guichardet-Wigner quasimorphisms on Hermitian Lie groups.
 
PACM Colloquium
Topic: Optimization of Polynomial Roots, Eigenvalues and Pseudospectra
Presenter: Michael L. Overton, Courant Institute of Mathematical Sciences, NYU
Date: Monday, October 17, 2011, Time: 4:00 p.m., Location: Fine 214
Abstract: The root radius and root abscissa of a monic polynomial are respectively the maximum modulus and the maximum real part of its roots; both these functions are nonconvex and are non-Lipschitz near polynomials with multiple roots. We begin the talk by giving constructive methods for efficiently minimizing these nonconvex functions in the case that there is just one affine constraint on the polynomial's coefficients. We then turn to the spectral radius and spectral abscissa functions of a matrix, which are analogously defined in terms of eigenvalues. We explain how to use nonsmooth optimization methods to find local minimizers and how to use nonsmooth analysis to study local optimality conditions for these nonconvex, non-Lipschitz functions. Finally, the pseudospectral radius and abscissa of a matrix $A$ are respectively the maximum modulus or maximum real part of elements of its pseudospectrum (the union of eigenvalues of all matrices within a specified distance of $A$). These functions are also nonconvex but, it turns out, locally Lipschitz, although the pseudospectrum itself is not a Lipschitz set-valued map. We discuss applications from control and from Markov chain Monte Carlo as examples throughout the talk. Coauthors of relevant papers include Vincent Blondel, Jim Burke, Kranthi Gade, Mert Gurbuzbalaban, Adrian Lewis and Alexandre Megretski.
 
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
 
PACM Colloquium
Topic: Existence and regularity for a class of degenerate diffusions arising in population genetics
Presenter: Charles Epstein, University of Pennsylvania
Date: Monday, October 24, 2011, Time: 4:00 p.m., Location: Fine 214
 
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
 
IAS-PU Symplectic Geometry Seminar
Topic: TBA
Presenter: Penka Georgieva, Princeton University
Date: Friday, November 11, 2011, Time: 4:30 p.m., Location: Fine 322
 
PACM Colloquium
Topic: TBA
Presenter: Vladimir Rokhlin, Yale University
Date: Monday, November 14, 2011, Time: 4:00 p.m., Location: Fine 214
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: Franklin Vera Pacheco, University of Toronto
Date: Tuesday, November 15, 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
 
PACM Colloquium
Topic: TBA
Presenter: Frederik Simons, Princeton University
Date: Monday, November 21, 2011, Time: 4:00 p.m., Location: Fine 214
 
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
 
PACM Colloquium
Topic: TBA
Presenter: Andrea Montanari, Stanford University
Date: Monday, Novermber 28, 2011, Time: 4:00 p.m., Location: Fine 214
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: David Eisenbud, UC Berkeley, MSRI
Date: Tuesday, November 29, 2011, Time: 4:30 p.m., Location: Fine 322
 
DECEMBER 2011
 
PACM Colloquium
Topic: TBA
Presenter: Peter Constantin, Princeton University
Date: Monday, December 5, 2011, Time: 4:00 p.m., Location: Fine 214
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: Wenliang Zhang, University of Michigan
Date: Tuesday, December 6, 2011, Time: 4:30 p.m., Location: Fine 322
 
Algebraic Geometry Seminar
Topic: TBA
Presenter: Ching-Jui Lai, University of Utah
Date: Tuesday, December 13, 2011, Time: 4:30 p.m., Location: Fine 322