Seminars and Colloquia by Series

Algebraic and geometric aspects of Braid Groups

Series
Geometry Topology Student Seminar
Time
Wednesday, September 28, 2011 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Marta AguileraGeorgia Tech
In this talk I define the braid groups, its Garside structure, and its application to solve the word and conjugacy problems. I present a braid group with $n$ strands as the mapping class group of the disk with $n$ punctures, $\mathbb{D}^2-\{p_1\ldots p_n\}$, and a classification of surface homeomorphisms by the Nielsen Thurston theorem. I will also discuss results that require algebraic and geometric tools.

Wavelet analysis on a metric space

Series
Analysis Seminar
Time
Wednesday, September 28, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Tuomas HytonenUniversity of Helsinki
Expansion in a wavelet basis provides useful information ona function in different positions and length-scales. The simplest example of wavelets are the Haar functions, which are just linearcombinations of characteristic functions of cubes, but often moresmoothness is preferred. It is well-known that the notion of Haarfunctions carries over to rather general abstract metric spaces. Whatabout more regular wavelets? It turns out that a neat construction canbe given, starting from averages of the indicator functions over arandom selection of the underlying cubes. This is yet anotherapplication of such probabilistic averaging methods in harmonicanalysis. The talk is based on joint work in progress with P. Auscher.

Topology and prediction of RNA pseudoknots

Series
Mathematical Biology Seminar
Time
Wednesday, September 28, 2011 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Christian ReidysDept. of Mathematics & Computer Science, University of Southern Denmark
In this talk we present the natural topological classification of RNA structures in terms of irreducible components that are embedable in surfaces of fixed genus. We add to the conventional secondary structures four building blocks of genus one in order to construct certain structures of arbitrarilyhigh genus. A corresponding unambiguous multiple context free grammar provides an efficient dynamic programming approach for energy minimization, partition function, and stochastic sampling. It admits a topology-dependent parametrization of pseudoknot penalties that increases the sensitivity and positive predictive value of predicted base pairs by 10-20% compared to earlier approaches.

Electric current in the presence of a Gaussian Thermostat

Series
Regular Seminars
Time
Tuesday, September 27, 2011 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Federico BonettoSoM, Georgia Tech
I will review numerical and analytic results on a system consistingof one or many particles moving in a chaotic billiard under the influence on an electric field and a Gaussian thermostat.

Numerical Algorithms for Dual Bases of Positive-Dimensional Ideals

Series
Algebra Seminar
Time
Monday, September 26, 2011 - 16:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Robert KroneGeorgia Tech
An ideal of a local polynomial ring can be described by calculating astandard basis with respect to a local monomial ordering. However if we areonly allowed approximate numerical computations, this process is notnumerically stable. On the other hand we can describe the ideal numericallyby finding the space of dual functionals that annihilate it. There areseveral known algorithms for finding the truncated dual up to any specifieddegree, which is useful for zero-dimensional ideals. I present a stoppingcriterion for positive-dimensional cases based on homogenization thatguarantees all generators of the initial monomial ideal are found. This hasapplications for calculating Hilbert functions.

Efficient Numerical Algorithms for Image Reconstruction with Total Variation Regularization and Applications in clinical MRI

Series
Applied and Computational Mathematics Seminar
Time
Monday, September 26, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Xiaojing Ye School of Mathematics, Georgia Tech
 We will discuss the recent developments of fast image reconstrcution with total variation (TV) regularization whose robustness has been justfied by the theory of compressed sensing. However, the solution of TV based reconstruction encounters two main difficulties on the computational aspect of many applications: the inversion matrix can be large, irregular, and severely ill-conditioned, and the objective is nonsmooth. We introduce two algorithms that tackle the problem using variable splitting and optimized step size selection. The algorithms also provide a general framework for solving large and ill-conditioned linear inversion problem with TV regularization. An important and successful application of TV based image reconstruction in magnetic resonance imaging (MRI) known as paratially parallel imaging (PPI) will be discussed. The numerical results demonstrate significantly improved  efficiency and accuracy over the state-of-the-arts. 

Discrete Mathematical Biology Working Seminar

Series
Other Talks
Time
Monday, September 26, 2011 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 114
Speaker
Greg BlekhermanGeorgia Tech
A discussion of the Ding & Lawrence (2003) paper "A statistical sampling algorithm for RNA secondary structure prediction."

Structure of crossing-critical graphs

Series
Graph Theory Seminar
Time
Friday, September 23, 2011 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Zdenek DvorakCharles University, Prague, Czech Republic
A graph G is k-crossing-critical if it cannot be drawn in plane with fewer than k crossings, but every proper subgraph of G has such a drawing. We aim to describe the structure of crossing-critical graphs. In this talk, we review some of their known properties and combine them to obtain new information regarding e.g. large faces in the optimal drawings of crossing-critical graphs. Based on joint work with P. Hlineny and L. Postle.

Burgers equation with random forcing and optimal paths in random landscape

Series
Stochastics Seminar
Time
Thursday, September 22, 2011 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Yuri BakhtinSchool of Mathematics, Georgia institute of Technology
The Burgers equation is a nonlinear PDE and one of the basic hydrodynamic models. The ergodic theory of the Burgers turbulence began with the work of E, Khanin, Mazel, Sinai (Ann. Math. 2000). In their paper and in subsequent papers by Khanin and his coauthors, the compact case (Burgers on a circle or torus) was studied. In this talk, I will discuss the noncompact case. The main object is optimal paths through clouds of Poissonian points.

Pages