Seminars and Colloquia by Series

Reducing the Size of a Matrix While Maintaining its Spectrum

Series
SIAM Student Seminar
Time
Friday, January 22, 2010 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Benjamin WebbSchool of Mathematics, Georgia Tech
The Fundamental Theorem of Algebra implies that a complex valued nxn matrix has n eigenvalues (including multiplicities). In this talk we introduce a general method for reducing the size of a square matrix while preserving this spectrum. This can then be used to improve on the classic eigenvalue estimates of Gershgorin, Brauer, and Brualdi. As this process has a natural graph theoretic interpretation this talk should be accessible to most anyone with a basic understanding of matrices and graphs. These results are based on joint work with Dr. Bunimovich.

Chemotaxis and Numerical Methods for Chemotaxis Models

Series
Job Candidate Talk
Time
Thursday, January 21, 2010 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Yekaterina EpshteynCarnegie Mellon University
In this talk, I will first discuss several chemotaxis models includingthe classical Keller-Segel model.Chemotaxis is the phenomenon in which cells, bacteria, and other single-cell or multicellular organisms direct their movements according to certain chemicals (chemoattractants) in their environment. The mathematical models of chemotaxis are usually described by highly nonlinear time dependent systems of PDEs. Therefore, accurate and efficient numerical methods are very important for the validation and analysis of these systems. Furthermore, a common property of all existing chemotaxis systems is their ability to model a concentration phenomenon that mathematically results in solutions rapidly growing in small neighborhoods of concentration points/curves. The solutions may blow up or may exhibit a very singular, spiky behavior. In either case, capturing such solutions numerically is a challenging problem. In our work we propose a family of stable (even at times near blow up) and highly accurate numerical methods, based on interior penalty discontinuous Galerkin schemes (IPDG) for the Keller-Segel chemotaxis model with parabolic-parabolic coupling. This model is the basic step in the modeling of many real biological processes and it is described by a system of a convection-diffusion equation for the cell density, coupled with a reaction-diffusion equation for the chemoattractant concentration.We prove theoretical hp error estimates for the proposed discontinuous Galerkin schemes. Our proof is valid for pre-blow-up times since we assume boundedness of the exact solution.Numerical experiments to demonstrate the stability and accuracy of the proposed methods for chemotaxis models and comparison with other methods will be presented. Ongoing research projects will be discussed as well.

Graph Colouring Via The Probabilistic Method

Series
Joint School of Mathematics and ACO Colloquium
Time
Thursday, January 21, 2010 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Bruce ReedMcGill University
The term Probabilistic Method refers to the proof of deterministic statements using probabilistic tools. Two of the most famous examples arise in number theory. these are: the first non-analytic proof of the prime number theorem given by Erdos in the 1940s, and the recent proof of the Hardy-Littlewood Conjecture (that there are arbitrarily long arithmetic progressions of primes) by Green and Tao. The method has also been succesfully applied in the field of graph colouring. We survey some of the results thereby obtained. The talk is targeted at a general audience. We will first define graph colouring, explain the type of graph colouring problems which tend to attract interest, and then explain the probabilistic tools which are used to solve them, and why we would expect the type of tools that are used to be effective for solving the types of problems typically studied.

Asymptotic behavior of Müntz orthogonal polynomials

Series
Analysis Seminar
Time
Wednesday, January 20, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Úlfar StefánssonGeorgia Tech
Müntz polynomials arise from consideration of Müntz's Theorem, which is a beautiful generalization of Weierstrass's Theorem. We prove a new surprisingly simple representation for the Müntz orthogonal polynomials on the interval of orthogonality, and in particular obtain new formulas for some of the classical orthogonal polynomials (e.g. Legendre, Jacobi, Laguerre). This allows us to determine the strong asymptotics on the interval, and the zero spacing behavior follows. This is the first time that such asymptotics have been obtained for general Müntz exponents. We also look at the asymptotic behavior outside the interval, and the asymptotic properties of the associated Christoffel functions.

The Biomechanics of Cycling for Bike-Geeks - Going from Zero to Hero with a Turn of a Hex Key

Series
Mathematical Biology Seminar
Time
Wednesday, January 20, 2010 - 11:00 for 1 hour (actually 50 minutes)
Location
SKiles 269
Speaker
Lee ChildersGeorgia Tech, School of Applied Physiology
Cycling represents an integration of man and machine.  Optimizing this integration through changes in rider position or bicycle component selection may enhance performance of the total bicycle/rider system.  Increasing bicycle/rider performance via mathematical modeling was accomplished during the US Olympic Superbike program in preparation for the 1996 Atlanta Olympic Games.   The purpose of this presentation is to provide an overview on the science of cycling with an emphasis on biomechanics using the track pursuit as an example. The presentation will discuss integration and interaction between the bicycle and human physiological systems, how performance may be measured in a laboratory as well as factors affecting performance with an emphasis on biomechanics.  Then reviewing how people pedal a bicycle with attention focused on forces at the pedal and the effect of position variables on performance.  Concluding with how scientists working on the US Olympic Superbike program incorporated biomechanics and aerodynamic test data into a mathematical model to optimize team pursuit performance during the 1996 Atlanta Olympic Games.

A non-Archimedean Weyl equidistribution theorem

Series
Algebra Seminar
Time
Tuesday, January 19, 2010 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Clay PetscheHunter College
Weyl proved that if an N-dimensional real vector v has linearly independent coordinates over Q, then its integer multiples v, 2v, 3v, .... are uniformly distributed modulo 1.  Stated multiplicatively (via the exponential map), this can be viewed as a Haar-equidistribution result for the cyclic group generated by a point on the N-dimensional complex unit torus.  I will discuss an analogue of this result over a non-Archimedean field K, in which the equidistribution takes place on the N-dimensional Berkovich projective space over K.  The proof uses a general criterion for non-Archimedean equidistribution, along with a theorem of Mordell-Lang type for the group variety G_m^N over the residue field of K, which is due to Laurent.

Dynamics of solitons in non-homogeneous media

Series
PDE Seminar
Time
Tuesday, January 19, 2010 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Michael I. Weinstein Columbia University
I will discuss the intermediate and long time dynamics of solutions of the nonlinear Schroedinger - Gross Pitaevskii equation, governing nonlinear dispersive waves in a spatially non-homogeneous background. In particular, we present results (with B. Ilan) on solitons with frequencies near a spectral band edge associated with periodic potential, and results (with Z. Gang) on large time energy distribution in systems with multiple bound states. Finally, we discuss how such results can inform strategies for control of soliton-like states in optical and quantum systems.

Total positivity in loop groups

Series
Job Candidate Talk
Time
Tuesday, January 19, 2010 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Pavlo PylyavskyyUniversity of Michigan
The Edrei-Thoma theorem characterizes totally positive functions, and plays an important role in character theory of the infinite symmetric group. The Loewner-Whitney theorem characterizes totally positive elements of the general linear group, and is fundamental for Lusztig's theory of total positivity in reductive groups. In this work we derive a common generalization of the two theorems. The talk is based on joint work with Thomas Lam.

Deformations of Unbounded Convex Bodies and Hypersurfaces

Series
Geometry Topology Working Seminar
Time
Friday, January 15, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Mohammad GhomiGeorgia Tech
We study the topology of the space bd K^n of complete convex hypersurfaces of R^n which are homeomorphic to R^{n-1}. In particular, using Minkowski sums, we construct a deformation retraction of bd K^n onto the Grassmannian space of hyperplanes. So every hypersurface in bd K^n may be flattened in a canonical way. Further, the total curvature of each hypersurface evolves continuously and monotonically under this deformation. We also show that, modulo proper rotations, the subspaces of bd K^n consisting of smooth, strictly convex, or positively curved hypersurfaces are each contractible, which settles a question of H. Rosenberg.

In search of a thin tree - new approximation algorithms for the asymmetric traveling salesman problem

Series
ACO Colloquium
Time
Thursday, January 14, 2010 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Amin SaberiStanford University

Please Note: Refreshments at 4:00PM in Skiles 236

I will talk about new approximation algorithms for the Asymmetric Traveling Salesman Problem (ATSP) when the costs satisfy the triangle inequality. Our approach is based on constructing a "thin" spanning tree from the solution of a classical linear programming relaxation of the problem and augmenting the tree to an Eulerian subgraph. I will talk about Goddyn's conjecture on the existence of such trees and its relations to nowhere-zero flows. I will present an O(log n/log log n) approximation algorithm that uses a new randomized rounding method. Our rounding method is based on sampling from a distribution and could be of independent interest. Also, I will talk about the special case where the underlying undirected graph of the LP relaxation of the problem has bounded genus. This is the case for example, when the distance functions are shortest paths in a city with few bridges and underpasses. We give a constant factor approximation algorithm in that case. The first result is a joint work with A. Asadpour, M. Goemans, A. Madry and S. Oveis Gharan, and the second result is a joint work with S. Oveis Gharan.

Pages