Seminars and Colloquia by Series

Exponentially many perfect matchings in cubic graphs

Series
ACO Seminar
Time
Thursday, January 13, 2011 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 154
Speaker
Sergey NorinPrinceton University
A well-known conjecture of Lovasz and Plummer asserts that the number of perfect matchings in 2-edge-connected cubic graph is exponential in the number of vertices. Voorhoeve has shown in 1979 that the conjecture holds for bipartite graphs, and Chudnovsky and Seymour have recently shown that it holds for planar graphs. In general case, however, the best known lower bound has been until now barely super-linear. In this talk we sketch a proof of the conjecture. The main non-elementary ingredient of the proof is Edmonds' perfect matching polytope theorem. This is joint work with Louis Esperet, Frantisek Kardos, Andrew King and Daniel Kral.

[Special Time] A mathematical model for bunching and meandering instabilities during epitaxial growth of a thin film

Series
Applied and Computational Mathematics Seminar
Time
Thursday, January 13, 2011 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Michel JabbourUniversity of Kentucky
Recent experiments indicate that one- and two-dimensionalinstabilities, bunching and meandering, respectively, coexist duringepitaxial growth of a thin film in the step-flow regime. This is in contrastto the predictions of existing Burton–Cabrera–Frank (BCF) models. Indeed, inthe BCF framework, meandering is predicated on an Ehrlich–Schwoebel (ES)barrier whereas bunching requires an inverse ES effect. Hence, the twoinstabilities appear to be a priori mutually exclusive. In this talk, analternative theory is presented that resolves this apparent paradox. Itsmain ingredient is a generalized Gibbs–Thomson relation for the stepchemical potential resulting in jump conditions along the steps that coupleadatom diffusions on adjacent terraces. Specialization to periodic steptrains reveals a competition between the stabilizing ES kinetics and adestabilizing energetic correction that can lead to step collisions. Theaforementioned instabilities can therefore be understood in terms of thetendency of the crystal to lower, away from equilibrium and in the presenceof dissipation, its total free energy. The presentation will be self-contained and no a priori knowledge of theunderlying physics is needed.

Cloaking via change of variables for the Helmholtz equation

Series
Job Candidate Talk
Time
Wednesday, January 12, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Nguyen Hoai-MinhCourant Institute of Mathematical Sciences
A region of space is cloaked for a class of measurements if observers are not only unaware of its contents, but also unaware of the presence of the cloak using such measurements. One approach to cloaking is the change of variables scheme introduced by Greenleaf, Lassas, and Uhlmann for electrical impedance tomography and by Pendry, Schurig, and Smith for the Maxwell equations. They used a singular change of variables which blows up a point into the cloaked region. To avoid this singularity, various regularized schemes have been proposed. In this talk I present results related to cloaking via change of variables for the Helmholtz equation using the natural regularized scheme introduced by Kohn, Shen, Vogelius, and Weintein, where the authors used a transformation which blows up a small ball instead of a point into the cloaked region. I will discuss the degree of invisibility for a finite range or the full range of frequencies, and the possibility of achieving perfect cloaking. At the end of my talk, I will also discuss some results related to the wave equation in 3d.

The geometry of right-angled Artin subgroups of mapping class groups

Series
Geometry Topology Seminar
Time
Monday, January 10, 2011 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Matt ClayAllegheny College
We describe sufficient conditions which guarantee that a finite set of mapping classes generate a right-angled Artin subgroup quasi-isometrically embedded in the mapping class group. Moreover, under these conditions, the orbit map to Teichmuller space is a quasi-isometric embedding for both of the standard metrics. This is joint work with Chris Leininger and Johanna Mangahas.

Unimodality (and otherwise) of some graph theoretic sequences

Series
Combinatorics Seminar
Time
Wednesday, December 15, 2010 - 10:05 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
David GalvinMathematics, University of Notre Dame
The matching sequence of a graph is the sequence whose kth term counts the number of matchings of size k. The independent set (or stable set) sequence does the same for independent sets. Except in very special cases, the terms of these sequences cannot be calculated explicitly, and one must be content to ask questions about global behavior. Examples of such questions include: is the sequence unimodal? is it log-concave? where are the roots of its generating function? For the matching sequence, these questions are answered fairly completely by a theorem of Heilmann and Lieb. For the independent set sequence, the situation is less clear. There are some positive results, one startling negative result, and a number of basic open questions. In this talk I will review the known results, and describe some recent progress on the questions.

Southeast Geometry Seminar

Series
Other Talks
Time
Monday, December 13, 2010 - 08:30 for 8 hours (full day)
Location
University of Tennessee Knoxville
Speaker
Southeast Geometry SeminarUniversity of Tennessee Knoxville
The Southeast Geometry Seminar is a series of semiannual one-day events focusing on geometric analysis. These events are hosted in rotation by the following institutions: The University of Alabama at Birmingham;  The Georgia Institute of Technology;  Emory University;  The University of Tennessee Knoxville.  The following five speakers will give presentations on topics that include geometric analysis, and related fields, such as partial differential equations, general relativity, and geometric topology. Catherine Williams (Columbia U);  Hugh Bray (Duke U);  Simon Brendle (Stanford U);  Spyros Alexakis (U of Toronto);  Alessio Figalli (U of Texas at Austin).   There will also be an evening public lecture by plenary speaker Hugh Bray (Duke U) entitled From Black Holes and the Big Bang to Dark Energy and Dark Matter: Successes of Einstein's Theory of Relativity.

Non-commutative Geometry VI - Riemannian Geometry of Ultrametric Cantor Sets

Series
Geometry Topology Working Seminar
Time
Friday, December 10, 2010 - 14:00 for 2 hours
Location
Skiles 171
Speaker
Jean BellissardGa Tech

Please Note: Note this is a two hour seminar.

In this lecture the analog of Riemannian manifold will be introduced through the notion of spectral triple. The recent work on the case of a metric Cantor set, endowed with an ultrametric, will be described in detail during this lecture. An analog of the Laplace Beltrami operator for a metric Cantor set will be defined and studied.

Nonlinear Science Seminar - Nearly perfect flows

Series
Other Talks
Time
Wednesday, December 8, 2010 - 15:00 for 1 hour (actually 50 minutes)
Location
Physics Howey L5
Speaker
Wendy W. ZhangPhysics Department and the James Franck Institute, University of Chicago
In school, we learned that fluid flow becomes simple in two limits. Over long lengthscales and at high speeds, inertia dominates and the motion can approach that of a perfect fluid with zero viscosity. On short lengthscales and at slow speeds, viscous dissipation is important. Fluid flows that correspond to the formation of a finite-time singularity in the continuum description involve both a vanishing characteristic lengthscale and a diverging velocity scale. These flows can therefore evolve into final limits that defy expectations derived from properties of their initial states. This talk focuses on 3 familiar processes that belong in this category: the formation of a splash after a liquid drop collides with a dry solid surface, the emergence of a highly-collimated sheet from the impact of a jet of densely-packed, dry grains, and the pinch-off of an underwater bubble. In all three cases, the motion is dominated by inertia but a small amount of dissipation is also present. Our works show that dissipation is important for the onset of splash, plays a minor role in the ejecta sheet formation after jet impact, but becomes irrelevant in the break-up of an underwater bubble. An important consequence of this evolution towards perfect-fluid flow is that deviations from cylindrical symmetry in the initial stages of pinch-off are not erased by the dynamics. Theory, simulation and experiment show detailed memories of initial imperfections remain encoded, eventually controlling the mode of break-up. In short, the final outcome is not controlled by a single universal singularity but instead displays an infinite variety.

L^p Estimates for a Singular Integral Operator motivated by Calderón's Second Commutator

Series
Analysis Seminar
Time
Wednesday, December 8, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Eyvindur Ari PalssonCornell University
When Calderón studied his commutators, in connection with the Cauchy integral on Lipschitz curves, he ran into the bilinear Hilbert transform by dropping an average in his first commutator. He posed the question whether this new operator satisfied any L^p estimates. Lacey and Thiele showed a wide range of L^p estimates in two papers from 1997 and 1999. By dropping two averages in the second Calderón commutator one bumps into the trilinear Hilbert transform. Finding L^p estimates for this operator is still an open question. In my talk I will discuss L^p estimates for a singular integral operator motivated by Calderón's second commutator by dropping one average instead of two. I will motivate this operator from a historical perspective and give some comments on potential applications to partial differential equations motivated by recent results on the water wave problem.

On Ulam's Problem

Series
Research Horizons Seminar
Time
Wednesday, December 8, 2010 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 171
Speaker
Christian HoudreSchool of Mathematics - Georgia Institute of Technology

Please Note: Hosts: Yao Li and Ricardo Restrepo

Ulam's problem has to do with finding asymptotics, as n+\infy, for the length of the longest increasing subsequence of a random permutation of $\{1, .., n\}. I'll survey its history, its solutions and various extensions emphasizing progresses made at GaTech.

Pages