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