Seminars and Colloquia Schedule

Numerical Algebraic Geometry and its Applications

Series
Job Candidate Talk
Time
Tuesday, January 20, 2009 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Anton Leykin University of Illinois at Chicago
Numerical algebraic geometry provides a collection of novel methods to treat the solutions of systems of polynomial equations. These hybrid symbolic-numerical methods based on homotopy continuation technique have found a wide range of applications in both pure and applied areas of mathematics. This talk gives an introduction to numerical algebraic geometry and outlines directions in which the area has been developing. Two topics are highlighted: (1) computation of Galois groups of Schubert problems, a recent application of numerical polynomial homotopy continuation algorithms to enumerative algebraic geometry; (2) numerical primary decomposition, the first numerical method that discovers embedded solution components.

A Survey of Results for Deletion Channels and Related Synchronization Channels

Series
ACO Colloquium
Time
Wednesday, January 21, 2009 - 16:30 for 2 hours
Location
Klaus
Speaker
Michael MitzenmacherHarvard University
We describe recent progress in the study of the binary deletion channel and related channels with synchronization errors, including a clear description of many open problems in this area. As an example, while the capacity of the binary symmetric error channel and the binary erasure channel have been known since Shannon, we still do not have a closed-form description of the capacity of the binary deletion channel. We highlight a recent result that shows that the capacity is at least (1-p)/9 when each bit is deleted independently with fixed probability p.

Global asymptotic analysis of the Painleve transcendents. The Riemann-Hilbert Approach

Series
School of Mathematics Colloquium
Time
Thursday, January 22, 2009 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Alexander ItsIndiana University-Purdue University Indianapolis
In this talk we will review some of the global asymptotic results obtained during the last two decades in the theory of the classical Painleve equations with the help of the Isomonodromy - Riemann-Hilbert method. The results include the explicit derivation of the asymptotic connection formulae, the explicit description of linear and nonlinear Stokes phenomenon and the explicit evaluation of the distribution of poles. We will also discuss some of the most recent results emerging due to the appearance of Painleve equations in random matrix theory. The Riemann-Hilbert method will be outlined as well.

Some interesting examples in the conditional expectation and martingale

Series
SIAM Student Seminar
Time
Friday, January 23, 2009 - 12:30 for 2 hours
Location
Skiles 269
Speaker
Linwei XinSchool of Mathematics, Georgia Tech
In this talk, I will focus on some interesting examples in the conditional expectation and martingale, for example, gambling system "Martingale", Polya's urn scheme, Galton-Watson process, Wright-Fisher model of population genetics. I will skip the theorems and properties. Definitions to support the examples will be introduced. The talk will not assume a lot of probability, just some basic measure theory.

Introduction to the h-principle

Series
Other Talks
Time
Friday, January 23, 2009 - 15:00 for 2 hours
Location
Skiles 269
Speaker
Mohammad GhomiSchool of Mathematics, Georgia Tech
h-Principle consists of a powerful collection of tools developed by Gromov and others to solve underdetermined partial differential equations or relations which arise in differential geometry and topology. In these talks I will describe the Holonomic approximation theorem of Eliashberg-Mishachev, and discuss some of its applications including the sphere eversion theorem of Smale. Further I will discuss the method of convex integration and its application to proving the C^1 isometric embedding theorem of Nash.

Elliptic curves and chip-firing games on wheel graphs

Series
Combinatorics Seminar
Time
Friday, January 23, 2009 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Gregg MusikerMIT
In this talk, I will discuss chip-firing games on graphs, and the related Jacobian groups. Additionally, I will describe elliptic curves over finite fields, and how such objects also have group structures. For a family of graphs obtained by deforming the sequence of wheel graphs, the cardinalities of the Jacobian groups satisfy a nice reciprocal relationship with the orders of elliptic curves as we consider field extensions. I will finish by discussing other surprising ways that these group structures are analogous. Some of this research was completed as part of my dissertation work at the University of California, San Diego under Adriano Garsia's guidance.

Introduction to the h-principle

Series
Geometry Topology Working Seminar
Time
Friday, January 23, 2009 - 15:00 for 2 hours
Location
Skiles 269
Speaker
Mohammad GhomiGa Tech
$h$-Principle consists of a powerful collection of tools developed by Gromov and others to solve underdetermined partial differential equations or relations which arise in differential geometry and topology. In these talks I will describe the Holonomic approximation theorem of Eliashberg-Mishachev, and discuss some of its applications including the sphere eversion theorem of Smale. Further I will discuss the method of convex integration and its application to proving the $C^1$ isometric embedding theorem of Nash.