Seminars and Colloquia by Series

Sub-Exponentially Many 3-Colorings of Triangle-Free Planar

Series
ACO Student Seminar
Time
Wednesday, April 15, 2009 - 13:30 for 1 hour (actually 50 minutes)
Location
ISyE Executive Classroom
Speaker
Luke PostleSchool of Mathematics/ACO, Georgia Tech
Grotzsch's Theorem states that every triangle-free planar graph is 3-colorable. Thomassen conjectured that every triangle-free planar graph has exponentially many distinct 3-colorings. He proved that it has at least 2^{n^{1/12}/20000} distinct 3-colorings where n is the number of vertices. We show that it has at least 2^{\sqrt{n/600}} distinct 3-colorings. Joint work with Arash Asadi and Robin Thomas.

Mathematical approaches to image processing

Series
Research Horizons Seminar
Time
Wednesday, April 15, 2009 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Sung Ha KangSchool of Mathematics, Georgia Tech
This talk will focus on mathematical approaches using PDE and variational models for image processing. I will discuss general problems arising from image reconstructions and segmentation, starting from Total Variation minimization (TV) model and Mumford-Shah segmentation model, and present new models from various developments. Two main topics will be on variational approaches to image reconstruction and multi-phase segmentation. Many challenges and various problems will be presented with some numerical results.

Steady Water Waves with Vorticity

Series
PDE Seminar
Time
Tuesday, April 14, 2009 - 15:05 for 1.5 hours (actually 80 minutes)
Location
Skiles 255
Speaker
Joy KoBrown University, Providence
I will talk about the highlights of a collaborative and multidisciplinary program investigating qualitative features of steady water waves with vorticity in two dimensions. Computational and analytical results together with data from the oceanographic community have resulted in strong evidence that key qualitative features such as amplitude, depth, streamline shape and pressure profile can be fundamentally affected by the presence of vorticity. Systematic studies of constant vorticity and shear vorticity functions will be presented.

Building Databases of the Global Dynamics of Multiparameter Systems

Series
CDSNS Colloquium
Time
Monday, April 13, 2009 - 16:30 for 2 hours
Location
Skiles 255
Speaker
Konstantin MischaikowRutgers University
I will discuss new computational tools based on topological methods that extracts coarse, but rigorous, combinatorial descriptions of global dynamics of multiparameter nonlinear systems. These techniques are motivated by the fact that these systems can produce an wide variety of complicated dynamics that vary dramatically as a function of changes in the nonlinearities and the following associated challenges which we claim can, at least in part, be addressed. 1. In many applications there are models for the dynamics, but specific parameters are unknown or not directly computable. To identify the parameters one needs to be able to match dynamics produced by the model against that which is observed experimentally. 2. Experimental measurements are often too crude to identify classical dynamical structures such as fixed points or periodic orbits, let alone more the complicated structures associated with chaotic dynamics. 3. Often the models themselves are based on nonlinearities that a chosen because of heuristic arguments or because they are easy to fit to data, as opposed to being derived from first principles. Thus, one wants to be able to separate the scientific conclusions from the particular nonlinearities of the equations. To make the above mentioned comments concrete I will describe the techniques in the context of a simple model arising in population biology.

On the sum-product problem

Series
Other Talks
Time
Monday, April 13, 2009 - 16:30 for 2 hours
Location
Skiles 269
Speaker
Jozsef SolymosiMath, UBC
An old conjecture of Erdos and Szemeredi states that if A is a finite set of integers then the sum-set or the product-set should be large. The sum-set of A is A + A={a+b | a,b \in A\}, and the product set is defined in a similar way, A*A={ab | a,b \in A}. Erdos and Szemeredi conjectured that the sum-set or the product set is almost quadratic in |A|, i.e. max(|A+A|,|A*A|)> c|A|^{2-\epsilon}. In this talk we review some recent developments and problems related to the conjecture.

The Sutured Embedded Contact Homology of S^1\times D^2

Series
Geometry Topology Seminar
Time
Monday, April 13, 2009 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Roman GolovkoUSC
We will define the sutured version of embedded contact homology for sutured contact 3-manifolds. After that, we will show that the sutured version of embedded contact homology of S^1\times D^2, equipped with 2n sutures of integral or infinite slope on the boundary, coincides with the sutured Floer homology.

Universality Limits for Random Matrices and de Branges Spaces of Entire Functions

Series
Analysis Seminar
Time
Monday, April 13, 2009 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Doron LubinskySchool of Mathematics, Georgia Tech
It turns out that the sinc kernel is not the only kernel that arises as a universality limit coming from random matrices associated with measures with compact support. Any reproducing kernel for a de Branges space that is equivalent to a Paley-Winer space may arise. We discuss this and some other results involving de Branges spaces, universality, and orthogonal polynomials.

Hypergeometric functions - the GKZ-perspective

Series
Geometry Topology Seminar
Time
Monday, April 13, 2009 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Uli WaltherPurdue University
Starting with some classical hypergeometric functions, we explain how to derive their classical univariate differential equations. A severe change of coordinates transforms this ODE into a system of PDE's that has nice geometric aspects. This type of system, called A-hypergeometric, was introduced by Gelfand, Graev, Kapranov and Zelevinsky in about 1985. We explain some basic questions regarding these systems. These are addressed through homology, combinatorics, and toric geometry.

Numerical Methods for Total Variation and Besov Smoothing

Series
Applied and Computational Mathematics Seminar
Time
Monday, April 13, 2009 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Stacey LevineDuquesne University
We present new finite difference approximations for solving variational problems using the TV and Besov smoothness penalty functionals. The first approach reduces oversmoothing and anisotropy found in common discrete approximations of the TV functional. The second approach reduces the staircasing effect that arises from TV type smoothing. The algorithms converge and can be sped up using a multiscale algorithm. Numerical examples demonstrate both the qualitative and quantitative behavior of the solutions.

Pages