| 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 |
| |